利用有限监控为缺乏耐心的参与者设计高效的资源共享
计算机科学与博弈论
2013-09-03 v1
摘要
资源的高效共享问题几乎无处不在。除纯公共物品外，每个参与者的使用都会产生负外部性；通常这种负外部性如此强烈，以至于短期内无法实现高效共享。我们表明，悖论的是，短期内高效共享的不可能性增强了长期内实现高效共享的可能性，即使结果随机依赖于行动、监控有限且用户缺乏耐心。我们的分析基于具有不完美公共监控的重复博弈这一熟悉框架，但我们扩展了该框架，将监控结构视为由设计者选择，以平衡更精确观测和报告的成本与收益。我们的结论比通常的民间定理（folk theorems）更强：我们不需要丰富的信号结构或耐心的用户，并提供了均衡策略的显式在线构造。
引用
@article{arxiv.1309.0262,
title = {Designing Efficient Resource Sharing For Impatient Players Using Limited Monitoring},
author = {Mihaela van der Schaar and Yuanzhang Xiao and William Zame},
journal= {arXiv preprint arXiv:1309.0262},
year = {2013}
}