中文

猎鹿博弈中协调的启动:动机、机制及其分析

计算机科学与博弈论 2018-05-24 v1 网络与互联网体系结构

摘要

猎鹿博弈(或称保证博弈)是一个简单博弈,被用作各类社会协调问题(从社会契约到技术标准采纳)的原型。参与者可选择使用依赖于其他参与者选择的较优合作策略,或使用收益独立于其他参与者行为的较差策略;若足够多的其他参与者不合作,合作策略可能导致损失。猎鹿博弈具有两个(严格)纯纳什均衡,即普遍合作与普遍背叛(以及一个预测价值低的混合均衡)。对较差(纯)均衡的选择被称为协调失败。本文中,我们提出并运用博弈论技术分析旨在避免协调失败、转而促使选择较优均衡的机制。我们的分析基于纳什均衡、优势可解性(dominance solvability)的解概念,以及“增量可部署性(incremental deployability)”形式化,其被证明与 sink equilibrium 密切相关。

关键词

引用

@article{arxiv.1601.03162,
  title  = {Jump-starting coordination in a stag hunt: Motivation, mechanisms, and their analysis},
  author = {Ioannis Avramopoulos},
  journal= {arXiv preprint arXiv:1601.03162},
  year   = {2018}
}

备注

Some overlap with arXiv:1210.7789