拟线性机制中的非拟线性参与者
计算机科学与博弈论
2020-12-08 v1
摘要
带金钱的机制通常在参与者是拟线性的假设下设计，即他们对花费金钱具有线性负效用。我们研究了当具有非线性（具体地，凸的）支付负效用的参与者参与为拟线性参与者设计的机制时的影响。我们首先表明，任何对拟线性买家而言真实可信的机制，对于具有支付非线性负效用的买家都有一个简单的最优响应函数，其中每个投标者仅将其对每个可能结果的估值按一个固定因子缩小，该因子等于其目标投资回报率（ROI）。我们称这种策略为 ROI 最优的。我们证明了一类广义分配问题中存在参与者使用 ROI 最优策略的纳什均衡。受在线市场驱动，我们随后聚焦于加性投标者的同步第二价格拍卖，并表明该设定下所有 ROI 最优均衡都对适当的福利与收益基准实现了常数因子近似。
引用
@article{arxiv.2012.02893,
title = {Non-quasi-linear Agents in Quasi-linear Mechanisms},
author = {Moshe Babaioff and Richard Cole and Jason Hartline and Nicole Immorlica and Brendan Lucier},
journal= {arXiv preprint arXiv:2012.02893},
year = {2020}
}