WINE 2020 | 第十六届国际互联网经济学术会议“市场”方向亮点介绍
编者按
第十六届国际互联网经济学术会议（The 16th Conference on Web and Internet Economics, WINE 2020）将于2020年12月7日—11日在线上举行，由北京大学主办，北京大学前沿计算研究中心承办。
WINE 2020共有六大方向：市场， 匹配，机制设计与定价，路由、调度与负载平衡，公平、偏好与隐私，机器学习和其他。
本期带来 WINE 2020“市场”方向亮点介绍。
市场 Markets
方向介绍
市场一般由系统、制度、程序、社会关系和基础设施等要素组成，多方可以参与其中并开展交易。在互联网经济学的研究中，为常见经济活动背后的市场建立相应的数学模型并进行分析，是一种非常重要的研究方法。一般来说，对某一市场模型的研究，主要集中在其市场均衡的分析上，具体包括均衡的高效计算、数学刻画以及多个均衡的选择等问题；此外还会研究如何设计机制来权衡市场的效率与公平等。
WINE 2020该方向收录的论文：
Optimal Nash Equilibria for Bandwidth Allocation
Counteracting Inequality in Markets via Convex Pricing
Markets for Efficient Public Good Allocation with Social Distancing
Market Equilibrium in Multi-tier Supply Chain Networks
论文亮点介绍
Optimal Nash Equilibria for Bandwidth Allocation
带宽分配的最优纳什均衡
Benjamin Plaut
在带宽分配任务中，互相竞争的智能体意图沿着网络中的链接传递数据，每个智能体的收益效用是其数据传递路径上带宽最窄链接的带宽值。近期针对这一问题的市场机制，或是仅关注纳什均衡上的 Welfare 问题，或是忽略了智能体策略性的行为。我们在一种经典的 Trading Post 机制的基础上提出了它的非线性变种，并且阐述指出几乎对于全部的 CES Welfare 函数族（包括最大最小 Welfare，纳什 Welfare 和效用 Welfare），我们提出机制上的每一个纳什均衡都是最优的。我们还证明了除了最大最小 Welfare 问题 Fully Strategy Proof 机制在这一任务上是不可行的。更进一步，我们的工作展示了即便是小的改动（例如允许非线性约束）也会使市场机制的影响力急剧增长，如 Trading Post 市场机制。
Counteracting Inequality in Markets via Convex Pricing
用凸定价抵消市场不平等
Ashish Goel and Benjamin Plaut
我们研究了将可分割商品分配给具有拟线性效用参与者的市场机制。在采用线性定价时（即商品成本与所购买的数量成正比），由第一福利定理指出，这种情况下的均衡使参与者的效用总和最大化。这的确保证了效率，但会导致个人之间的极端不平等。许多现实世界的市场（尤其是水资源市场）改用凸定价，通常被称为 IBT（increasing block tariffs）。人们普遍认为，IBT 可以促进平等，但是之前该主张缺乏理论上的支持。在本文中，我们研究了一个简单的凸定价规则，并证明了由此产生的均衡性可以确保 CES 福利函数的最大化。此外，定价规则的参数直接确定了可以达到哪钟 CES 福利；因此通过调整此参数，社会规划者们可以精确地控制平等与效率之间的权衡。
Markets for Efficient Public Good Allocation with Social Distancing
具有社交距离的有效公共物品分配市场
Devansh Jalota, Qi Qi, Marco Pavone and Yinyu Ye
公共资源常常因为缺少一套合适的监管机制而造成分配上的不均，要么被过度使用，要么如在新冠肺炎（Covid-19）大流行中被完全闲置。为了达到一个更合理的分配结果，我们提出了一种市场机制，对公共资源的使用权进行定价出售，并基于公平性原则对每个人的使用设置了上限。我们的机制基于经典的 fisher market 市场理论，但与它又有着本质上的不同。Fisher market 模型为解决资源分配问题提供了坚实的基础，但它只考虑了买方的预算限制和商品的总数量限制。而在我们的模型中还需要考虑消费者的使用限制。使用限制包括很多，可以是消费者对单一资源，对同种类资源，又或者是对同时间段资源使用上的限制，例如新冠大流行期间的医护人员仅能在特定时间段访问公共服务。我们发现当有了这些新的约束后，原来 fisher market 的结论并不再适用。我们提出了一套改进后的新的市场机制模型, 并通过快速收敛的迭代算法计算出了这种公共资源市场的均衡价格，从而在理论和计算上突破了传统 fisher market 只考虑买方预算和商品数量约束这一根本性的限制。
Market Equilibrium in Multi-tier Supply Chain Networks
多层供应链网络中的市场均衡
Tao Jiang, Young-San Lin and Thanh Nguyen
在多层供应链网络中，顺序决策是一个很常见的现象。上游公司在出售产品给下游公司时需要决定供给的数量和价格，同时下游公司根据价格选择供应商以及购买的数量，之后重复相同过程将产品传递给下一层级的公司直到消费市场。决策过程中公司需要分析市场的子博弈完美均衡，其中包括所有下游公司的对应决策，以及同一层其他公司的竞争。我们证明对于串并联网络，存在唯一的纳什均衡，并且提供了一种有效的算法来计算最优决策。在此基础上本文深入研究了网络结构对贸易流量和社会财富的影响。
关于WINE
国际互联网经济学术会议 （The Conference on Web and Internet Economics, 简称WINE）是由姚期智、叶荫宇和邓小铁教授自2005年从中国香港发起，在亚、欧、美三大洲循环举办的互联网经济学术会议，历届承办方包括香港城市大学、复旦大学、牛津大学、利物浦大学、斯坦福大学、哈佛大学等国际知名学府；举办地包括北京、罗马、纽约、新加坡、阿姆斯特丹、加州圣地亚哥、希腊古城帕特雷斯、印度硅谷班加罗尔、北美小巴黎蒙特利尔等城市。WINE 旨在推动理论计算机、运筹学和机器学习方法论和互联网经济学的交互发展，历经15届，已经成为三大洲互联网经济学者开展科研成果交流的国际顶级会议。
时隔六年，WINE 再次来到中国。据悉，WINE 2020共收到136篇论文投稿，最终42篇论文被录用，录取率约为31%。本次大会将聚焦于互联网经济及相关学科的前沿问题和最新进展，涵盖机制设计、博弈、拍卖、定价、社会选择等互联网中的重要议题，旨在为各国从事互联网相关经济问题的研究人员提供一个相互交流和展示成果的平台，以此来推动互联网经济及相关学科的发展。
因疫情原因，WINE 将首次在线上召开，届时，论文作者将在线上进行报告和答疑。同时大会还邀请到国内外计算经济学领域的诸多专家学者带来精彩的主题演讲。线上形式给 WINE 2020带来了更多的可能性，组委会正在解锁全新的互动环节，敬请关注！
组委会介绍
大会主席
邓小铁
北京大学前沿计算研究中心讲席教授
欧洲科学院外籍院士
ACM Fellow，IEEE Fellow
程序委员会主席
陈旭瑾
中国科学院数学与系统科学研究院研究员
Nick Gravin
上海财经大学副教授
Martin Hoefer
法兰克福大学教授
Ruta Mehta
伊利诺伊大学厄巴纳-香槟分校助理教授
大会特邀报告人
Eric Budish
芝加哥大学商学院教授
Yiling Chen
哈佛大学教授
Jose Correa
智利大学教授
Constantinos Daskalakis
麻省理工学院教授
目前，WINE 2020已正式面向公众开放注册，参与者可以选择免费注册以观看部分报告，或全款注册深度参与大会全部环节。
免费注册
免费注册的人员将获得会议直播链接，届时可于线上观看参与直播部分的海报宣讲、论文报告和大会特邀报告。
免费注册链接：
https://www.wjx.top/m/94013971.aspx
全款注册
普通：$200 / ￥1400
学生*：$100 / ￥700
全款注册的成员将可以观看/参与大会全部环节：
线上观看海报宣讲、论文报告和大会特邀报告；
参与Q&A环节，在线直接向讲者提问，与讲者就报告相关问题进行探讨；
参加专题讲座和主题研讨会；
观看女性论坛；
参加线上社交活动，与讲者和大会特邀嘉宾进行深度交流。
长按↓二维码↓跳转注册页面：
*学生注册：网站上注册后需将学生证含有个人信息和学校信息的页面拍照发送至WINE20@pku.edu.cn，邮件主题格式为“Student Registration + 姓名”。
承办单位简介
作为大会的承办单位，北京大学前沿计算研究中心（PKU CFCS）成立于2017年12月，为北京大学新体制科研机构，立足国际计算机学科前沿，与世界顶尖高校及科研机构深度合作，在计算理论、人工智能等多个领域的交叉方向展开前沿探索，创立具有国际一流影响力的计算理论科学研究中心；创建宽松自由的国际化学术环境，助力青年科学家成长为计算机学科世界一流的学者；并以“图灵人才培养计划”为代表，建立国际先进的计算科学及相关交叉学科人才培养机制，为国家新时代科技和教育发展培养引领未来的卓越人才。
赞助商
大会网站
https://econcs.pku.edu.cn/wine2020/
注册链接
https://econcs.pku.edu.cn/wine2020/Registration.htm
大会联系人
wine20@pku.edu.cn
文字 | 段志健、张梦倩、王冬鸽、李济宸
— 版权声明 —
本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。
点“阅读原文”转大会注册页面