12月15日，四场计算经济学讲座，年底知识饕餮！

2023-12-09

讲座预告

明日（12月15日）下午，四位计算经济学领域重磅嘉宾齐聚上海财经大学滴水湖高级金融学院，为来宾们奉上四大主题讲座！

讲座时间

2023年12月15日（周五）

14:00-18:15

讲座安排

14:00-15:00	讲座1：第一价格拍卖的效率问题 Settling the Efficiency of First Price Auction
15:00-16:00	讲座2：顺序搜索问题：应用和算法进展 Sequential Search Problems: Applications and Algorithmic Progress
16:15-17:15	讲座3：预算可行机制设计 Budget Feasible Mechanisms
17:15-18:15	讲座4：公共决策中的公平彩票 Fair Lotteries in Public Decision Making

讲座简介

讲座一

14:00-15:00

第一价格拍卖的效率问题

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。

讲座二

15:00-16:00

顺序搜索问题：应用和算法进展

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年，魏茨曼以潘多拉盒子作为模型，研究了消费者顺序搜索的程序，并给出了一个优美的最优算法。此后，这个基本算法在经济学和计算机科学的许多模型中扮演了至关重要的角色，并激发了对基本设定的各种扩展和变体的研究。这个讲座将回顾这些应用和变体中的一部分工作，并突出了近期的一些新工作。

讲座三

16:15-17:15

预算可行机制设计

Budget Feasible Mechanisms

嘉宾信息

Nikolai Gravin

上海财经大学常任教授，获圣彼得堡国立大学数学学士学位，并获得了两个博士学位：俄罗斯圣彼得堡斯特克洛夫数学研究所的数学博士学位，以及南洋理工大学的计算机科学博士学位。曾在微软新英格兰研究院和麻省理工学院担任博士后研究员。研究兴趣是理论计算机科学和离散数学及其与经济学、组合优化、凸几何和离散几何以及概率论的交叉。他曾经获得过2018年WINE最佳论文奖；2011年微软亚洲学者奖学金。

讲座亮点

此报告将介绍在预算可行前提下的市场机制设计框架。其主要适用于解决一些场景中，人们在有预算的前提下如何策略性的购买物品或服务。该设定在众包、社交网络、推荐系统、频谱拍卖和隐私拍卖中有大量有趣的应用。

本次演讲将重点从理论和应用进行讨论。理论发展主要涉及组合优化、竞争分析、近似比率、贝叶斯模型、发布价格机制，并提出许多值得研究的问题。应用方面，将讨论该框架与社交网络影响力、定价问题、众包任务的匹配问题以及隐私拍卖的关系。

讲座四

17:15-18:15

公共决策中的公平彩票

Fair Lotteries in Public Decision Making

嘉宾信息

Mashbat Suzuki

悉尼新南威尔士大学计算机科学与工程学院的博士后研究员。在加入新南威尔士大学之前，他在加拿大麦吉尔大学获得了计算机科学博士学位，博士导师是Adrian Vetta 教授。他的研究兴趣是理论计算机科学与经济学之间的交叉。特别是，他最近的研究重点是公平分配和社会选择。

讲座亮点

本次演讲将讨论如何通过对事后结果进行随机化，以实现委员会投票和参与式预算（PB）设定下理想的事前属性。介绍公共物品设定下的事前公平概念，并研究它们与广泛研究的事后公平概念的相容性。

讲座地点

上海财经大学滴水湖高级金融学院

（国际创新协同区校址）

海基六路99弄创新魔坊三期2号楼

导航

12月15日，四场计算经济学讲座，年底知识饕餮！