扩展 El Farol 博弈中调解的力量
计算机科学与博弈论
2013-08-13 v2
摘要
当调解者向每位参与者秘密提出策略，且遵循该提议符合每位参与者的最佳利益时，调解者便实现了相关均衡。在本文中，我们提出了一种针对具有对称参与者的扩展 El Farol 博弈实现最优相关均衡的调解者。我们所考虑的扩展 El Farol 博弈同时包含了负向和正向网络效应。我们研究了此类调解者在降低整体社会成本方面的程度。具体而言，我们给出了该博弈的调解价值 (Mediation Value, MV) 和执行价值 (Enforcement Value, EV) 的精确刻画。MV 定义为所有纳什均衡中的最小社会成本与所有调解者方案中的最小社会成本之比，而 EV 定义为所有调解者方案中的最小社会成本与最优社会成本之比。对于同时具有两种网络效应的博弈而言，这种精确刻画并不常见。我们结果的一个有趣结论是，对于我们的博弈，MV 和 EV 的值均可能是无界的。
引用
@article{arxiv.1307.7122,
title = {The Power of Mediation in an Extended El Farol Game},
author = {Dieter Mitsche and George Saad and Jared Saia},
journal= {arXiv preprint arXiv:1307.7122},
year = {2013}
}
备注
24 pages, 7 figures. Accepted in SAGT'13 (http://algo.rwth-aachen.de/sagt2013/accepted.php)