本周六晚上 19:30,计科91班的冯时同学会在学堂 112 分享他在春研时完成的工作,时长为 45 分钟报告 + 15 分钟提问。
冯时
冯时是姚班2019级(计科91)的本科生。2022年春研期间,在Yiling Chen教授(哈佛大学)的指导下,他与Fang-Yi Yu教授(乔治梅森大学)合作进行了同伴预测方面的理论研究,论文发表于计算机顶会NeurIPS 2022上。同伴预测(peer prediction)是一个信息收集的机制设计问题,目标是通过奖励机制让诚实的信息报告成为每个人的最优选择。过去的理论工作中都需要假设每个人都使用一个固定的混合策略(consistent strategy assumption),和一些实际场景并不相符。本次seminar上,他将介绍相关协议机制(correlated agreement mechanism)如何保证具有学习能力的个体策略收敛到诚实的信息报告,并给出策略能否收敛和学习算法是否无悔之间的逻辑关系。