中文

具有风险厌恶型参与者的机制的无政府状态代价

计算机科学与博弈论 2018-04-26 v1

摘要

我们研究在存在风险厌恶型参与者时机制的无政府状态代价。先前的工作集中于具有拟线性效用(可能带有预算)的参与者。我们的模型将这一情形作为特例包含在内,但同时也刻画了参与者对支付的敏感度可能低于风险中性模型的情形。我们表明,在平滑性框架下证明的许多正向无政府状态代价结果在更一般的风险厌恶设定下仍然成立。一个充分条件是:参与者在采用非劣策略后,其拟线性效用永远不会变为负值。例如,对于第一价格拍卖和第二价格拍卖,这一条件成立。对于全支付拍卖,类似结果不成立:我们表明,存在与最优值相比社会 welfare 任意糟糕的贝叶斯-纳什均衡。

关键词

引用

@article{arxiv.1804.09468,
  title  = {Price of Anarchy for Mechanisms with Risk-Averse Agents},
  author = {Thomas Kesselheim and Bojana Kodric},
  journal= {arXiv preprint arXiv:1804.09468},
  year   = {2018}
}

备注

Full version of ICALP 2018 paper