快讯 | 第11届国际算法博弈论大会在北京大学开幕

点击“北京大学前沿计算研究中心”可以订阅哦

9月11日，由北京大学信息科学技术学院前沿计算研究中心承办的第11届国际算法博弈论大会（the 11th International Symposium on Algorithmic Game Theory, SAGT 2018）在北京大学英杰交流中心开幕。

该会议作为国际计算机领域中博弈论方法及应用的三大会议之一，自2008年首次举办以来，至今已举办十届，今年是该会议首次在欧洲以外的国家举行。今年会议的关注主题，除了传统的算法博弈论以外，首次引入了大规模市场设计的挑战、区块链等当今热点，除全体大会外，更开设了“新时代市场设计挑战的中国机遇”、“区块链中的博弈论”等特色工作坊，邀请的国际嘉宾包括图灵奖获得者、麻省理工学院Silvio Micali教授，欧洲科学院院士、欧洲理论计算机协会主席、帕特雷大学及利物浦大学Paul Spirakis教授，以太坊（ETH）创始人Vitalik Buterin等，会议参与人数一百余人，为该会议举办以来规模最大的一届。会议由北京大学李晓明教授、清华大学姚期智教授担任共同主席，北京大学邓小铁教授担任程序委员会主席，北京大学李文新教授担任组织委员会主席。

首日热点

会议首日，邀请了图灵奖得主、清华大学交叉信息研究院院长、中科院院士、美国科学院外籍院士姚期智教授，和以色列理工学院Ron Lavi教授，分别作了题为“组合拍卖的收益单调性分析”和“职务安全和稳定性、生产效率以及对拍卖协议的改进”的主旨报告。

组合拍卖的收益单调性分析

On Revenue Monotonicity in Combinatorial Auctions

姚期智教授的报告关注市场机制中的收益单调性。直观来说，当每位买家都打算出更高的报价时，卖家得到的收益是否能够增加？在物品数为1的情况下，答案是肯定的；但当物品的数量大于1时，问题的难度陡增：甚至在2个物品1位买家的情况中，这种单调性质是不成立的。因此后续的研究常常需要限制估价函数的特殊性质、控制买家的数量为1、将单调性放松为近似单调性，才能得到一些优美的结果。姚期智教授的工作则解除了买家数量的限制，表明了在任意多买家的情况下，近似单调性在具有XOS性质的估价函数上就能够成立。

职务安全和稳定性、生产效率以及对拍卖协议的改进

Job Security, Stability and Production Efficiency, with Applications to Auctions

Ron Lavi教授介绍了他在人力资源市场机制的相关研究的成果。前人对匹配市场的研究对象主要是最基础的合作博弈模型，这样的基础模型与实际的人力市场有较大的区别，体现在基础模型中的市场是完全自由的、竞争性的、不受制度约束的。因此虽然可以证明在理想模型上，稳定且高效的雇佣方案的存在性，但仍然有必要讨论这个问题在带约束的市场上的版本。 Ron Lavi等人研究了一类更贴近现代社会的市场：企业受到社会规章的约束，不能随意终止劳动合同。他们在相关工作中证明了，某种稳定性和高效性在这样的市场机制中仍然存在。

大会日程自9月11日至14日，更多精彩内容将陆续展开，敬请期待。

新闻整理：王家恒

背景链接

国际算法博弈论大会（International Symposium on Algorithmic Game Theory, SAGT）是基于欧洲的算法博弈论国际会议，和国际计算机学会经济与计算国际会议（ACM conference on Economics and Computation, ACM EC）及网络与互联网经济国际会议（The Conference on Web and Internet Economics, WINE）一起并称为国际计算机领域中博弈论方法及应用的三大会议。点击“阅读原文”访问大会官方网站。

北京大学前沿计算研究中心

• 立足前沿、学科交叉

• 一流师资、一流学生

• 国际化学术氛围、书院式教学模式 

微信号：pku-cfcs

长按二维码关注