计算社会选择理论专题

研讨会

基本信息

出具人:库尔特·梅尔霍恩,尼迪·拉蒂,Hannaneh Akrami公司
时间:周二下午2:15
房间:024(MPI-INF)
第一次会议:2024年4月23日
信用:7个学分
前提条件:这是一个理论研讨会,需要数学成熟度(特别是理解和编写形式数学证明的能力)和良好的算法背景。为你的演讲做适当的准备需要付出非平凡的努力。本次研讨会的目标受众是硕士生、博士生以及博士后。
截止日期:待定

描述

人类生活在一个社会结构中,这必然需要根据多个人可能不同的偏好/观点做出许多群体决策。计算社会选择理论领域探索了这种集体决策的设计和分析方法。它是数学、计算机科学和经济学交叉的动态交叉研究领域。

在这个研讨会课程中,我们将学习公平分配理论,公平分配是社会选择的一个重要领域。本领域探讨了以“公平”的方式在参与机构之间分配一组资源的基本问题。在此过程中,我们还将学习博弈论(如纳什均衡)和离散数学(如定点定理和斯伯纳引理)中的一些有用概念。此外,我们还将通过研究著名的“稳定婚姻问题”来窥探“伴侣”的世界。

讲师将进行一些初始讲座,解释有助于学生选择论文/主题的基础知识。研讨会向所有感兴趣的学生和博士后开放。想要获得学分的学生必须定期进行演讲,并就论文写一个简短的总结。在您预定的演讲前至少一周,需要与我们讨论演示文稿。

联系我们(nrathi@mpi-inf.mpg.dehakrami@mpi-inf.mpg.de)万一有什么问题!



地铁列车时刻表

日期扬声器标题
4月23日Hannaneh Akrami公司离散公平区简介[幻灯片]
4月30日尼迪·拉蒂蛋糕切割简介[幻灯片]
5月7日Hannaneh Akrami公司EFX:一种更简单的方法和通过彩虹循环数的(几乎)最优保证[AACGMM'23][幻灯片]
5月14日尼迪·拉蒂租金和谐:公平分割中的斯伯纳引理[Su'99][幻灯片]
5月21日没有演讲-
5月28日什里亚斯·斯里尼瓦斯公平高效的蛋糕分割与连接块[ABKR'19]
6月4日Hannaneh Akrami公司纳什福利最大化的不合理公平
6月11日伊万·索托一点慈善保证几乎消除嫉妒[CKMS'20]
6月18日没有演讲-
6月25日雅利安阿格拉瓦拉单调似然比下的公平蛋糕划分[BR'20]
7月2日纳娅·鲁道夫认知EFX分配的存在性和计算[CSGRV'23]
7月9日蒂姆·阿洛伊斯·哥特利舍(Tim Alois Göttlicher)寻找公平有效的分配
7月16日阿莱娜·迪兰·基兰关于不可分割的琐事和混合资源的近似嫉妒自由[BSV’21]
7月23日黛布拉塔·班纳吉MMS近似的简化和改进[AGST'23]

论文作者
EFX:一种更简单的方法和基于彩虹循环数的(几乎)最优保证Hannaneh Akrami、Noga Alon、Bhaskar Ray Chaudhury、Jugal Garg、Kurt Mehlhorn、Ruta Mehta[AACGMM'23]
租金和谐:公平分割中的斯伯纳引理弗朗西斯·苏[1999]
具有连接块的公平高效蛋糕划分Eshwar Ram Arunachaleswaran、Siddharth Barman、Rachitesh Kumar、Nidhi Rathi【ABKR’19】
纳什福利最大化的不合理公平Ioannis Caragiannis、David Kurokawa、HervéMoulin、Ariel D.Procaccia、Nisarg Shah、Junxing Wang【CKMPSW’16】
一点慈善保证几乎消除嫉妒Bhaskar Ray Chaudhury、Kavitha Telikepalli、Kurt Mehlhorn、Alkmini Sguritsa【CKMS’20】
认知EFX分配的存在性和计算Ioannis Caragiannis、Eklavya Sharma、Jugal Garg、Nidhi Rathi、Giovanna Varricchio【CSGRV’23】
MMS近似的简化和改进Hannaneh Akrami、Jugal Garg、Eklavya Sharma、Setareh Taki[AGST'23]
寻找公平有效的分配Siddharth Barman、Sanath Kumar Krishnamurthy、Rohit Vaish[BKV’18]
单调似然比下的公平蛋糕划分西德哈斯·巴曼(Siddharth Barman,Nidhi Rathi)
关于不可分割的琐事和混合资源的近似嫉妒自由Umang Bhaskar,A.R.Sricharan,Rohit Vaish【BSV’21】
两全其美:资源分配的事前和事后公平鲁珀特·弗里曼(Rupert Freeman)、尼沙·沙阿(Nisarg Shah)、罗希特·瓦什(Rohit Vaish)[FSV’20]
基于原-对偶型算法的市场均衡Nikhil Devanur、Christos H.Papadimitriou、Amin Saberi、Vijay Vazirani[DPSV'08]
凸计划二元性、费希尔市场和纳什社会福利Richard Cole、Nikhil R.Devanur、Vasilis Gkatzelis、Kamal Jain、Tung Mai、Vijay V.Vazirani、Sadra Yazdanbod【CDGJMVY’16】
最大纳什福利和其他关于EFX的故事乔治奥斯·阿马纳蒂迪斯(Georgios Amanatidis)、乔治奥斯·伯姆帕斯(Georgio Birmpas)、阿里斯·菲洛斯·拉特西卡斯(Aris Filos-Ratsikas)、亚历山大·霍兰德(Alexandros Hollender)、亚历山大·A·沃杜利斯(Alexanderos A.Voudour
十六进制博弈与Brouwer不动点定理大卫·盖尔
稳定婚姻问题的Gale-Shapley算法大卫·盖尔(David Gale),劳埃德·沙普利(Lloyd Shapley)

如何申请?

可以通过以下途径申请研讨会中央SIC研讨会系统(https://seminars.cs.uni-saarland.de/sose24研讨会).

如果您有兴趣参加本次研讨会,我们诚挚地建议您

  • 发送请求人发送电子邮件至Nidhi Rathi或Hannaneh Akrami请注明您的全名和注册号。
  • 申请参加这次研讨会 在中央SIC研讨会系统中。