热门:清华姚班“斩获”AAAI 2020最佳学生论文：首届弟子贝小辉携手本科在读李

本篇文章2068字，读完约5分钟

关注尖端科学技术的量子位

干明鱼羊起源于凹非寺

量子比特报道|公众号qbitai

江湖英雄辈出，是姚班少年郎。

在第34届美国人工智能协会年会aaai现场，又发表了一项重要奖项。

最佳学生论文奖被授予“可分割和不可分割商品混合存在时的公平分配”( fairpisionofmixedpisibleandinpisiblegoods )。

论文作者:李子豪，贝小辉，都来自清华姚班。

贝小辉是姚班第一个徒弟，楼教主鬲融的同学，李子豪是姚班的本科生。 我现在在读。

aaai最优秀学生论文

这个获得最佳学生论文奖的论文探讨了有资源、包括可分割商品和不可分割商品时的公平分配问题。

公平分配问题是博弈论和算法博弈论的经典问题。 向几个分配者分配有限数量资源时的游戏。

资源可由物质分割时，分配很容易。 但是，资源的种类很多，复杂不可分割，如果分配者的喜好各不相同，分配就很困难。 例如17头不同品种的活牛分为3个个体。

基于传统的envy-freeness(ef )和单一商品envy-freenessuptoonegood(ef1 )的经典公平问题概念，研究者提出了可分割和不可分离混合时更有意义的公正。

在以往的研究中，单独考虑可分离或不可分离时的公平分配问题是第一位的，关于两种商品混合时的公平分配的研究不足，向混合环境宣传了ef和ef1。

研究者说明了对任意数量的代理人一定存在满足efm性质的分配，计算了两个代理人和n个代理人的efm分配问题，提出了分段线性判断可分割商品的比较有效的算法。

缓和没有嫉妒的要求，转移到要求混合商品对比的没有嫉妒的efm(efm )后，研究者提出efm算法，以一定的代理数、一定不可分割的商品数之和的1/找到时间多项式的efm分配。

研究者认为混合商品环境中的公平分配对丰富的结构进行编码，创造新的研究方向，对后续的探索非常有价值。

姚班毕业生与姚班本科生的合作

这篇论文有新加坡南洋理工、清华大学、香港大学三个机构签名，清华、清华姚班显然是最大的赢家。

论文的第一作者贝小辉，现在是新加坡南洋理工大学的助理教授，是清华姚班2008年的校友，也是姚班的开山弟子。

贝小辉是辽宁人，高中就读于竞赛名校东北育才学校，作为当时全国新闻界竞赛的金牌选手，贝小辉于2004年被清华计算机系保送。

2005年，姚班第一次在校内招生时，贝小辉是和楼天城、鬲融等人一起录取的，但与楼天城不同，毕业后也继续研究，从姚期智那里取得博士学位，获得了微软亚洲研究院年度“微软学者”的奖学金。

年取得博士学位后，在南洋理工大学、MaxPlanckinstituteforinformatics担任研究员。

第一项研究有趣的是计算经济学、社会交流网络的分解和通用算法设计等主题，在各大会议和期刊上发表了20多篇论文。

第二位作者在读贝小辉的直系学弟姚班的本科生李子豪，同样是新闻竞赛的高手。

李子豪是广东佛山人，高中在上南海石门中学。 年获得全国新闻比赛金牌后，在年高考中获得了直接送到清华大学的资格。

清华大学叉院表示，此次科研事业是新加坡南洋理工大学贝小辉助理教授研究小组访问交流时的合作成果，论文作者以姓首字母排列。

△李子豪(左一)和贝小辉(右三)研究小组，照片来自清华叉院公众号。

这背后是姚班从年开始全面推行春研制度，要求本科生大三春天，去国内外一流大学的科研交流，目前是姚班培养方案的重要环节。

从这篇顶级会议论文的成果来看，毕业生和在校本科生的传统学术传承也正在形成。

有趣的是，这不是姚班的学生第一次获得公平分配行业最好的论文。

据清华叉院报道，姚班本科生王君行凭借公平分配行业单一商品最大最小分配的近似公平方案，获得了第15届acm计算经济学国际学术大会最佳学生论文奖。

“清华姚班”已经形成，形成了探索中的许多机制。

可能对培养越来越多的优秀人才有参考价值。 可谓是开风第一，又有千秋之益。

你说吗？

论文地址:

arxiv/pdf/1911.07048.pdf

结束了

今晚直播！ 主题:基于华为云modelarts开发口罩安装检查ai模型，实时分解公共场所监视摄像机的视频，告诉人们检查是否佩戴口罩。

识别下图的二维码，追加并回复“直播”，即可加入直播社区。

今晚的直播|不会写代码，也可以开发ai模型。

在家学习编程|柯基编程双师互动课

推荐给7-12岁的孩子们。 有趣，感兴趣的事件。 我在家学习编程。 这是一种良好的逻辑思维、数理思维和计算思维的提高方法。

柯基少年编程入门课的限时优惠招生可以选择年2月17日、29日的2个开课时间。 一共有七节课。 现在只需要48元。 另外，下课后学费全部退还。

这是“豁免”的意思！ 费用！ 学习！

欢迎爸爸妈妈们扫描下面的二维码看和申请.。

量子位qbitai ·头条号合同作者

' '跟踪ai技术和产品的新动向

喜欢的话就点击“看”吧！

题目:《清华姚班“斩获”aaai最优秀学生论文:第一届弟子贝小辉在本科读李子豪，做攻防算法游戏研究》

阅读原文。

来源：重庆新闻