AAAI2020 最佳论文奖
题目:WinoGrande: An Adversarial Winograd Schema Challenge at Scale(WinoGrande: 一种大规模的对抗式威诺格拉德模式挑战)
作者:Keisuke Sakaguchi, Ronan Le Bras, Chandra Bhagavatula, Yejin Choi
机构:华盛顿大学艾伦人工智能研究所
论文地址:https://arxiv.org/pdf/1907.10641.pdf
摘要:
WSC挑战是一个人类常识推理的测评集。它包含了273个由专家设计的问题,这些问题无法单纯依靠统计模型来解决。但是,最近的语言模型在这个测试集上取得了90%的准确率。这个现象给我们一个问题:是语言模型真正学会了推理,还是仅仅依靠一些对数据集的偏好。
为了研究这个问题,我们提出了WINOGRANDE测试集,包含4万4千个模型问题。我们对WSC挑战问题增加了难度和规模。其关键步骤包括:精心设计的众包问题。使用AFLITE algorithm抑制系统偏好。AFLITE 算法将自然语言转化为机器可以处理的向量。在WINOGRANDE测试集上,现在最好的方法只能达到 59.4 – 79.1%的准确率,比人类表现(94.0%)低15%-35%。
AAAI-20最佳学生论文奖
题目:Fair Division of Mixed Divisible and Indivisible Goods (混合可分割和不可分割商品的公平划分)
作者:Xiaohui Bei, Zihao Li, Jinyan Liu, Shengxin Liu, Xinhang Lu
机构:南洋理工大学、清华大学、香港大学
论文地址:https://arxiv.org/pdf/1911.07048.pdf
摘要:
我们研究了当资源同时包含可分割和不可分割的商品时的公平分配问题。经典的公平概念,例如无嫉妒性(envy-freeness, EF)和至多一种商品的无嫉妒性(envy-freeness up to one good, EF1),不能直接应用于混合商品的分配问题中。在这项工作中,我们提出了一种针对混合商品的新的“无嫉妒”公平概念(envy-freeness for mixed goods, EFM),它是将EF和EF1直接推广到混合商品的分配问题中。我们证明了EFM分配对于任意数量的代理(agents)始终存在。我们还提出了高效的算法来计算两个代理和N个代理的EFM分配,并对可分割商品进行分段线性评估。最后,我们放宽了无嫉妒的要求,取而代之的是要求混合商品具有ǫ-无嫉妒性(ǫ-EFM),并提出了一种算法,该算法可以找到在一定代理数量、一定不可分割商品数量和1 /ǫ下的时间多项式中的ǫ-EFM分配。
参考链接:
https://aaai.org/Conferences/AAAI-20/
https://mp.weixin.qq.com/s/TQADPVle7Svf6bUps8z2HA
https://mp.weixin.qq.com/s/Th8sWJ8xksw_1SrtMNBp3w
专知便捷查看
便捷下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“AAAI2020” 就可以获取《AAAI2020最佳论文和论文列表》专知下载链接