WINE 2020 | 第十六届国际互联网经济学术会议“机器学习和其他”方向亮点介绍
编者按
第十六届国际互联网经济学术会议（The 16th Conference on Web and Internet Economics, WINE 2020）将于2020年12月7日—11日在线上举行，由北京大学主办，北京大学前沿计算研究中心承办。
WINE 2020共有六大方向：市场，匹配，机制设计与定价，路由、调度与负载平衡，公平、偏好与隐私，机器学习和其他。
本期带来 WINE 2020“机器学习和其他”方向亮点介绍。
机器学习和其他
Machine Learning & the Rest
方向介绍
机器学习作为当下计算机领域最热门的技术之一，在互联网经济中也有广泛的应用前景。一个极为成功的例子为使用在线学习（Online Learning）算法，进行个性化广告推荐，例如亚马逊的商品推荐。由于机器学习方法相较于传统统计学方法在许多数据处理任务中具有优势，如何将机器学习应用到更多互联网经济范畴内的问题已成为近年来的一大研究热点。
WINE 2020该方向收录的论文：
Learning Strong Substitutes Demand via Queries
A Cardinal Comparison of Experts
Catastrophe by Design in Population Games: Destabilizing Wasteful Locked-in Technologies
Minimum-regret Contracts for Principal-expert Problems
Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games
论文亮点介绍
Learning Strong Substitutes Demand via Queries
通过询问学习强替代品需求
Paul Goldberg, Edwin Lock and Francisco Javier Marmolejo Cossio
Paul Klemperer 的产品组合拍卖引入了一种新颖的竞买语言，允许竞拍者将任何“强替代品”的购买偏好表达为一个由向量和整数权重组成的出价列表。该竞买语言的一个简化版本被英格兰银行使用。我们提出了第一个系统的算法方法让竞买人建立这些竞买名单，使他们参与产品组合拍卖。我们的算法假设，对于任何给定的商品价格，竞买人都能够报告他们需要多少商品。在需求可以单独使用正权重出价来表示的特殊情况下，我们有一个算法能在线性时间内学习这个列表。我们发现，学习包含负权重出价的竞买列表可能需要更多的查询。我们的算法有效地降低了参与产品组合拍卖的障碍。
A Cardinal Comparison of Experts
对比专家的本质方法
Itay Kavaler and Rann Smorodinsky
在很多情境下决策者会遇到不同的专家给出冲突的建议的情况。这些建议某些时候可以量化为对未来重大事件的预测。我们考虑当两个专家重复地进行预测时，决策者能否根据他们过去的表现，对他们分出优劣？我们采用了公理化的方式，提出了合理的对比专家的测试方式应满足的三个公理。我们提出了一个测试满足了这三个公理。或许并不令人惊讶，这个测试与两个专家过往预测的似然系数非常相关。但令人惊讶的是，满足三个条件的测试是唯一的。
通过使用超鞅的收敛速度的结论，我们证明了只要两个专家的建议是足够不同的，这个测试能在有限的时间和精确度内，分辨出哪个专家是有真才实学的。
Catastrophe by Design in Population Games: Destabilizing Wasteful Locked-in Technologies
人口博弈设计带来的灾难：破坏稳定的浪费性锁定技术
Stefanos Leonardos, Iosif Sakos, Georgios Piliouras and Costas Courcoubetis
新技术要替代具有重大环境足迹或高社会成本的现有技术，往往受到根深蒂固的经济利益和网络效应的阻碍。更严重的是，建立在中央权力机构基础上的标准政策并不总是适用于现代去中心化的、多主体的经济体。还有哪些其他类型的机制是可行的？
为了回答这个问题，我们开发了一种机制，通过一个标准的进化学习模型 Q-learning 来诱导相变；在这个模型中，代理人们在探索和开发之间进行权衡。通过对高效和低效技术施加相同的瞬态影响，该机制鼓励探索，从而通过永久滞后效应实现高效技术的不可逆稳定。从技术上讲，我们的工作揭示了进化博弈论和突变/分歧理论之间的联系，突变/分歧理论是数学的一个分支，研究平衡点的数量和稳定性特性的变化。
Minimum-regret Contracts for Principal-expert Problems
委托人-专家问题的最低Regret值合同方案
Caspar Oesterheld and Vincent Conitzer
我们考虑一个委托人-专家问题，其中委托人与一个或多个专家签约以获取和报告与决策相关的信息。委托人永远不会找到哪些信息可用于哪位专家，该信息的成本是多少，或者专家最终要支付的费用是多少。这就给委托人带来了挑战，即找到不会超额支付但又能够激励专家从而获得相关信息的方法。我们确定了一种付款方案，相对于委托人可以控制专家时的净效用，我们得方法可以最大程度地减少委托人的最坏情况下的 regret 值。特别是，我们的工作表明在两个关于专家可用信息的不同假设下，最优支付方法是一组线性的合同方案。
Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games
贝叶斯持续状态重复零和博弈及其在安全博弈中的应用
Vincent Conitzer, Yuan Deng and Shaddin Dughmi
我们研究具有单方私人信息和持续状态的无限重复的双人零和博弈。在这个设定下，两个玩家中只有一个学习博弈的状态。我们考虑两种模型：一是状态被自然选择，二是这个状态参与者之一选择。对于前者，我们已知重复博弈的均衡等同于单次公共信号博弈的均衡，因此我们提供了等价的算法。对于后者，我们展示了模型与单次最大-最小博弈的等效性，并且还提供了算法上的规约。我们将此框架应用于防御者一方具有私人信息的重复零和安全博弈，并对其计算复杂度提供了十分完整的描述。
关于WINE
国际互联网经济学术会议 （The Conference on Web and Internet Economics, 简称WINE）是由姚期智、叶荫宇和邓小铁教授自2005年从中国香港发起，在亚、欧、美三大洲循环举办的互联网经济学术会议，旨在推动理论计算机、运筹学和机器学习方法论和互联网经济学的交互发展，历经15届，已经成为三大洲互联网经济学者开展科研成果交流的国际顶级会议。
时隔六年，WINE 再次来到中国。本次大会将聚焦于互联网经济及相关学科的前沿问题和最新进展，涵盖机制设计、博弈、拍卖、定价、社会选择等互联网中的重要议题，旨在为各国从事互联网相关经济问题的研究人员提供一个相互交流和展示成果的平台，以此来推动互联网经济及相关学科的发展。
因疫情原因，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
文字 | 段志健、张梦倩、王冬鸽、
李济宸、李佳蔚、陈宏崟
— 版权声明 —
本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。
点“阅读原文”转大会注册页面