报名抢位！| 12月15日，四场计算经济学讲座，年底知识饕餮！
发布者：梁慧丽发布时间：2023-12-14浏览次数：36
明日（12月15日）下午，重点实验室主任陆品燕教授、Nikolai Gravin教授、伏虎副教授、访问学者Mashbat Suzuki等重点实验室师生共赴滴水湖高级金融学院，奉上四场计算经济学主题讲座，诚挚邀请大家参加，共同分享学术盛宴！ | Settling the Efficiency of First Price Auction |
| Sequential Search Problems: Applications and Algorithmic Progress |
| Nikolai Gravin教授：预算可行机制设计Budget Feasible Mechanisms |
| Mashbat Suzuki：公共决策中的公平彩票Fair Lotteries in Public Decision Making |
第一价格拍卖的效率问题
Settling the Efficiency of First Price Auction
上海财经大学计算经济交叉科学教育部重点实验室主任，理论计算机科学研究中心主任。2009 年1 月于清华大学计算机系获博士学位后加入微软亚洲研究院，历任理论组副研究员，研究员，主管研究员。2015 年12月加盟上海财经大学，领衔组建理论计算机科学研究中心（ITCS），他的研究中心在CSRankings 的“算法与复杂性”和“计算经济学”两个方向已经排名亚洲第一、全球前十。他的主要研究方向是理论计算机，并注重与其它学科的交叉，在理论计算机的三大会议STOC/FOCS/SODA 共发表论文32 篇。荣获ICALP2007、FAW2010、ISAAC2010 等重要国际会议最佳论文奖。担任FAW-AAIM 2012、WINE 2017、FAW 2018、ISAAC 2019 等国际会议程序委员会联合主席，以及多次担任STOC，FOCS，SODA 等顶级国际会议的程序委员会委员。担任《Information and Comput ation》（CCF-A）和《 Theoretical Computer Science》等两个国际期刊的编委。曾荣获ACM 杰出科学家奖、第八届世界华人数学家大会ICCM 数学奖（原晨兴数学奖）银奖、中国计算机学会青年科学家等荣誉。曾获得国家自然科学优秀青年基金、科技部国家重点研发项目资助。
第一价格拍卖是最广泛使用的拍卖格式之一。然而，自从诺贝尔奖得主维克里在1961年开创拍卖理论以来，其均衡的效率一直是一个长期未解决的开放性问题。在这次演讲中，陆品燕教授将报告我们最近的研究成果，这些成果解决了这个开放性问题。特别地，我们证明了第一价格拍卖的无秩序代价（Price of Anarchy，简称PoA）的紧界限是1-1/e^2。顺序搜索问题：应用和算法进展
Sequential Search Problems: Applications and Algorithmic Progress
上海财经大学信息管理与工程学院常任副教授，博士生导师，上海东方学者特聘教授。研究兴趣：经济学中的算法问题、在线算法等。2013年获美国康奈尔大学博士学位，博士后先后工作于微软研究院新英格兰实验室和加州理工学院，2016至2020年在加拿大英属哥伦比亚大学(UBC)计算机系任助理教授，曾任算法博弈论领域加拿大研究会主席(Canada Research Chair)，曾主持加拿大自然科学基金项目。多篇研究成果发表在Operations Research、Journal of Economic Theory、Games and Economic Behavior等权威期刊和STOC、FOCS、SODA、EC等计算机顶级会议。多次担任STOC、SODA、EC等国际会议的程序委员会委员，国际会议WINE程序委员会主席等，曾任ACM SIGecom Exchanges主编、EC工作坊主席。
1979年，魏茨曼以潘多拉盒子作为模型，研究了消费者顺序搜索的程序，并给出了一个优美的最优算法。此后，这个基本算法在经济学和计算机科学的许多模型中扮演了至关重要的角色，并激发了对基本设定的各种扩展和变体的研究。这个讲座将回顾这些应用和变体中的一部分工作，并突出了近期的一些新工作。
预算可行机制设计
Budget Feasible Mechanisms
上海财经大学常任教授，获圣彼得堡国立大学数学学士学位，并获得了两个博士学位：俄罗斯圣彼得堡斯特克洛夫数学研究所的数学博士学位，以及南洋理工大学的计算机科学博士学位。曾在微软新英格兰研究院和麻省理工学院担任博士后研究员。研究兴趣是理论计算机科学和离散数学及其与经济学、组合优化、凸几何和离散几何以及概率论的交叉。他曾经获得过2018年WINE最佳论文奖；2011年微软亚洲学者奖学金。
此报告将介绍在预算可行前提下的市场机制设计框架。其主要适用于解决一些场景中，人们在有预算的前提下如何策略性的购买物品或服务。该设定在众包、社交网络、推荐系统、频谱拍卖和隐私拍卖中有大量有趣的应用。
本次演讲将重点从理论和应用进行讨论。理论发展主要涉及组合优化、竞争分析、近似比率、贝叶斯模型、发布价格机制，并提出许多值得研究的问题。应用方面，将讨论该框架与社交网络影响力、定价问题、众包任务的匹配问题以及隐私拍卖的关系。
公共决策中的公平彩票
Fair Lotteries in Public Decision Making
悉尼新南威尔士大学计算机科学与工程学院的博士后研究员。在加入新南威尔士大学之前，他在加拿大麦吉尔大学获得了计算机科学博士学位，博士导师是Adrian Vetta 教授。他的研究兴趣是理论计算机科学与经济学之间的交叉。特别是，他最近的研究重点是公平分配和社会选择。
本次演讲将讨论如何通过对事后结果进行随机化，以实现委员会投票和参与式预算（PB）设定下理想的事前属性。介绍公共物品设定下的事前公平概念，并研究它们与广泛研究的事后公平概念的相容性。
