资源选择博弈均衡的水力学方法
计算机科学与博弈论
2016-06-07 v7
摘要
借鉴（物理）水力系统的直观认识，我们提出了一个新框架，构造性地证明了具有非原子参与者的资源选择博弈（即非对称单例拥塞博弈）中强纳什均衡的存在性、此类博弈中强均衡与纳什均衡的重合性，以及所有纳什均衡中每个给定资源成本的唯一性。我们的证明允许显式计算纳什均衡以及由此产生的（唯一）资源成本，且不依赖于任何不动点定理、极小极大定理或任何等价结果、线性规划，或势函数的存在性（尽管我们的分析通过自然的具体物理解释为势函数提供了深刻的见解）。我们定义了一类称为具有 ID 依赖加权的资源选择博弈的推广形式，并将结果扩展至该族，证明了强均衡的存在性，并表明虽然在此族博弈中资源成本在所有纳什均衡中不再唯一，但在所有强纳什均衡中仍然是唯一的，从而在群体偏离和 ID-拥塞之间建立了一种新的基本联系。此外，还描述了将所得机制应用于一大类约束满足问题的自然应用。
引用
@article{arxiv.1403.7605,
title = {A Hydraulic Approach to Equilibria of Resource Selection Games},
author = {Yannai A. Gonczarowski and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:1403.7605},
year = {2016}
}
备注
Hebrew University of Jerusalem Center for the Study of Rationality discussion paper 673