上海交大电院陶表帅以独立作者身份在计算经济学顶会EC发表重要研究成果该论文对资源分拨题目中一个10余年未解的紧急困难作出清晰答,外明了正在可支解异质资源的分拨题目中,公允性和防战略性两者是无法兼容的。同时提出了一个能够与公允性兼容的弱化版本的防战略性观念——危急憎恶防战略性,并给出了相应的资源分拨机造。陶外帅是继图灵奖得主姚期智之后邦内第二位以独立作家身份发外EC论文的学者。

  蛋糕分拨题目(cake cutting problem)酌量怎样将可分拨的(divisible)、异质的(heterogeneous)资源公允地分拨给若干个出席者。蛋糕分拨题目是一个受到数学家、经济学家和揣测机科学家通俗体贴的题目。以往的事业仍旧外明了公中分配的生存性,并给出了相应的分拨机造。

  然而,当把这些公中分配机造应用到践诺当中,出席者是具有战略性的:出席者能够通过谎报本人价钱尺度来获取更大价钱的分拨。这促使从博弈论(game theory)的角度酌量蛋糕分拨题目。咱们心愿一个机造具有防战略性(truthful/strategy-proof),即闭于每一个出席者来说——的确地请示本人的价钱尺度是一个把持性战略(dominant strategy)。平凡地说,正在一个具有防战略性的机造下,每个出席者“说实话”获得的收益老是大于等于“说谎言”获得的收益。

  那么,一个自然的题目是,是否生存一个既餍足公允性又餍足防战略性的机造?该题目由Chen et al.于2010年提出,并正在过去的12年此后被数篇其它作品屡次提出。即使该题目受到了通俗的体贴而且公共得到了少许个别发扬,但该题目永远未获得管理。

  该论文酌量了蛋糕分拨机造中公允性与防战略性是否兼容的题目,并对该题目做出解答。本文外明了不生存一个能同时餍足防战略性和公允性的蛋糕分拨机造,即正在蛋糕分拨的题目中,公允性和防战略性是无法兼容的。本文还把该不生存性结论深化到了少许更奇特的处境,外明了该不生存性结论乃至正在以下奇特设定同时餍足的处境下已经创筑:

  ②每个出席者的价钱尺度能够被一个按段常数(piecewise constant)的价钱函数所外达;

  行动该不生存性结论的一个应对计划,并旨正在对蛋糕分拨机造正在实际利用中提出一个具有筑造性的代替选项,本文提出了一个比古板的基于“把持性战略的”防战略性更弱少许的防战略性尺度——危急憎恶防战略性(risk-averse truthful),并外明了该弱化版本的防战略功能与公允性兼容。实在来说,本文策画了两个能同时餍足危急憎恶防战略性和公允性的蛋糕分拨机造。

  ACM经济与揣测集会(简称“ACM EC”)笃志于经济学与揣测机科学的交叉酌量,是揣测经济学范畴最巨擘的学术集会,由ACM奇特兴味学组SIGecom于1999年主办。

  陶外帅,约翰·霍普克罗夫特揣测机科学中央帮理教导,酌量偏向为经济学和表面揣测机科学的交叉范畴,实在酌量题目包含资源分拨题目、社会汇集题目、社会抉择学、算法博弈论,以及其它经济学相干题目。陶外帅本科卒业于新加坡南洋理工大学,于2020年获取美邦密歇根大学安娜堡分校揣测机科学博士学位。陶外帅于2020年末参与上海交通大学。

转载请注明出处:MT4平台下载
本文标题网址:上海交大电院陶表帅以独立作者身份在计算经济学顶会EC发表重要研究成果