菠菜平台-十大菠菜平台

学院新闻

近日，高瓴人工智能学院王子贺团队的学术论文《Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades》被ACM 盘算理论年会（ACM Symposium on Theory of Computing，STOC）正式录用。这是菠菜平台师生首次在该顶级学术聚会会议上发表论文。STOC是理论盘算机领域的顶级国际聚会会议之一，始于 1969年，在整个盘算机科学领域享有高尚的声望，属于公认难度较高的聚会会议。与人工智能差异，盘算机理论领域被认为是海内学界与全球顶级水平相距较大的偏向，在 STOC 大会中，近五年里中国科研机构加入的论文共43篇，其中完全由海内科研机构完成的论文只有11篇。

STOC聚会会议涵盖了算法和数据结构、盘算庞大性、组合数学、近似算法、密码学、算法博弈论和量子盘算等一系列理论盘算机偏向。本届STOC共收到投稿479篇，录用155篇，接收率约为32%。该事情由菠菜平台高瓴人工智能学院准聘助理教授王子贺、2020级博士生任泽宇和北京理工大学助理教授刘正阳相助完成。

论文概述

双边交易是经济学中的经典问题，双人双边模型仅包罗一个买家和一个卖家，他们希望交易一个不行支解的物品，且对该物品有私人估值，划分用S和B体现。机制设计者假设知道两个价值漫衍，但不知道具体的价值。双边交易中的激励兼容（Incentive Compatibility）、个体理性（Individual Rationality）、预算平衡（Budget Balance）机制的研究始于1983年，Myerson和Satterthwaite提出的不行能定理讲明，不存在同时满足上述三项性质且社会福利到达max{B，S}的机制。1987年，Hagerty和Rogerson证明了唯一的占优战略激励相容（Dominant Strategy Incentive Compatibility）、个体理性、强预算平衡(Strong Budget Balance)机制是固订价钱机制。在该机制中，机制凭据双方估值漫衍选择一个价钱p，当S≤p≤B时交易发生。该事情旨在探讨双边交易问题中固订价钱机制的社会福利近似效果。本文发现凭据买家和卖家的估值漫衍信息选择最优价钱的近似效果，与只凭据买家估值漫衍信息设计一组价钱漫衍的近似效果相同。并给出了买家漫衍与价钱选取的关系，从而刻画出了近似社会福利的极限情况，并通过数值求解将之前近似比最好的下界1?1/e + 0.0001≈0.632提高至了0.71。

作者介绍

王子贺，菠菜平台高瓴人工智能学院准聘助理教授。他本科就读于清华大学盘算机科学实验班，2016年在清华大学划分取得博士学位，博士导师是唐平中和姚期智。2016年至2020年就职于上海财经大学信息治理与工程学院，2020年加入菠菜平台高瓴人工智能学院。他的研究兴趣是理论盘算机与经济学的交织学科，好比博弈论、机制设计、算法设计等。