#导语#
计算经济学是一门新兴的交叉学科,它结合了计算机科学、数学和经济学的理论和方法,为我们提供了全新的视角和工具,以解决现实世界中的经济问题。
2023年12月15日,学校计算经济交叉科学教育部重点实验室主任、理论计算机科学研究中心主任陆品燕教授,信息管理与工程学院常任副教授伏虎、常任教授Nikolai Gravin等学者,以及悉尼新南威尔士大学计算机科学与工程学院博士后研究员Mashbat Suzuki齐聚滴水湖高级金融学院,从“经济学视角下的计算问题,计算视角下的经济学问题”等多角度出发,结合学科背景,探讨计算经济学领域的发展。本次讲座由上海财经大学副教授唐志皓主持。
“
讲座一:第一价格拍卖的效率问题
陆品燕教授就“第一价格拍卖的效率问题(Settling the Efficiency of First Price Auction)”发表演讲。陆教授分享了其对一价拍卖效率问题的深刻认知,也为计算经济学领域的其他问题提供了解决的全新视角。
陆教授首先指出,一价拍卖是一种基本的拍卖形式,虽然其原则比较简单,但出价策略(Bidding strategies)却是复杂的 。
陆教授同时为来宾们介绍了最新的学术成果:第一价格拍卖的效率问题。该成果精确确定了一价拍卖的效率,解答了1961年以来一直悬而未决的第一价格拍卖效率问题。
陆教授特别表示,“我们证明了第一价格拍卖的无秩序代价(Price of Anarchy,简称PoA)的紧界限是1-1/e^2。”
此外,陆教授得出了均衡具有独特性(Uniqueness)、复杂性(Complexity)、近似性(Approximability)的新特征,以及证明PoA的新方法——全支付拍卖(All-pay auction)与比例拍卖(Proportional auction)的研究结论。
“
讲座二:应用和算法进展
算法是一系列解决问题的清晰指令,也代表着用系统的方法描述解决问题的策略机制。算法在经济领域的地位逐渐显现,与此同时,经济问题也为研究算法提供了新的素材和视角。
伏虎教授为大家带来 “顺序搜索问题:应用和算法进展(Sequential Search Problems: Applications and Algorithmic Progress)”主题讲座。由潘多拉盒子问题引入,将其作为模型阐释了关于消费者顺序搜索的程序,并介绍了最优策略结构。
伏虎教授以多篇论文为理论根据,深入浅出地阐述了信息成本(Price of Information)、样本复杂度(Sample complexity)、组合搜索成本(Combinatorial search costs)等概念,助力大家了解算法在经济生活中的实际运用。
“
讲座三:预算可行机制设计
Nikolai Gravin教授以“预算可行机制设计(Budget Feasible Mechanisms)”为题,深入介绍了在预算可行前提下的市场机制设计框架。
Nikolai Gravin教授的分享从理论与应用两个角度切入,介绍了组合优化、竞争分析、近似比率、贝叶斯模型等理论的同时对于其理论进行了应用分析。
值得一提的是,该设定已在许多领域有大量有趣的应用。例如,众包、社交网络、推荐系统、频谱拍卖和隐私拍卖等。
“
讲座四:公共决策中的公平彩票
Mashbat Suzuki研究员的演讲题目是“公共决策中的公平彩票(Fair Lotteries in Public Decision Making)”。
演讲主要包括三部分内容:委员会投票入门(Primer on Committee Voting)、两全其美范式(Best Of Both Worlds Paradigm)以及研究成果(Our Results)。
Mashbat Suzuki研究员在演讲中详尽地介绍了公共物品设定下的事前公平概念,并研究它们与广泛研究的事后公平概念的相容性。讨论了如何通过对事后结果进行随机化,以实现委员会投票和参与式预算(PB)设定下理想的事前属性。