有限反馈下的策略性冲突解决
计算机科学与博弈论
2016-06-22 v1
摘要
本文从博弈论视角研究冲突解决协议。我们关注基于确认的协议，即用户仅在尝试传输时从信道获得反馈。此时她将获知其传输是否成功。未传输的用户不会收到任何反馈。我们关注无人有偏离动机的均衡协议。有限的反馈使得均衡协议的设计成为一项艰巨任务，因为最优响应策略通常必须被建模为难以分析的偏可观察马尔可夫决策过程。尽管如此，我们展示了如何针对两名玩家的情况规避这一难题，并提出了一种均衡协议。对于多名玩家的情况，我们给出一大类基于确认的协议（即具有有限期望完成时间的基于年龄协议和退避协议）的不可能性结果。最后，我们提供了一种基于年龄的均衡协议，其期望完成时间为无穷大，但每个玩家以高概率在线性时间内完成。
引用
@article{arxiv.1606.06580,
title = {Strategic Contention Resolution with Limited Feedback},
author = {George Christodoulou and Martin Gairing and Sotiris Nikoletseas and Christoforos Raptopoulos and Paul Spirakis},
journal= {arXiv preprint arXiv:1606.06580},
year = {2016}
}