我院两篇论文入选计算经济学领域著名会议WINE

我院韩恺老师与陆品燕老师合作的论文已被计算经济学著名国际会议 Web and Internet Economics (WINE 2025)（第21届）接收。论文题为 "Improved Budget-Feasible Mechanisms for Submodular Valuations: Beating 4 Deterministically in Linear Time"。该论文研究了计算经济学领域的经典问题—预算受限的机制设计（简称BFM问题），并取得了重大突破。BFM问题自从在2010年于理论计算机顶级会议FOCS提出以来，得到了包括哥德尔奖获得者Eva Tardos在内的众多国际著名学者关注，相关成果曾发表在STOC、FOCS、SODA、OR、WINE等一系列顶刊。本论文提出一种创新的定价规则和时钟拍卖机制，针对具有次模价值函数的BFM问题，在线性时间复杂度下达到了3.798的常数近似比。该算法性能不仅超越了前人发表在OR‘2025上的具有4.75近似比的多项式时间算法，甚至超越了由Eva Tardos等人在WINE’2018年发表的论文中提出的近似比为4的指数时间算法，成为目前针对该问题的最好结果。审稿人对该论文给出了高度评价，三个审稿人均给出了5分(accept)的高分。

我院助理教授徐韧喆与杜克大学 Kamesh Munagala 教授、沈毅恒博士生合作的论文《The Limits of Interval-Regulated Price Discrimination》近日被计算经济学国际顶级会议 Web and Internet Economics (WINE 2025)（第21届）接收。论文在 Bergemann, Brooks, and Morris (2015) 的模型基础上，引入价格区间监管约束，系统研究了在该约束下第三类价格歧视的社会福利分配情况。研究表明，在价格约束下，中介平台仍可设计市场分割方式，使卖方无法通过价格歧视获利，而买方则可实现剩余最大化。论文进一步刻画了买卖双方剩余的全部可能空间。这些结果为理解价格监管下的市场利益分配模式提供了理论指导。