博弈论要素 - 第一部分：基础、行为与机制
计算机科学与博弈论
2015-06-18 v1
摘要
在本文中，以基本概念和示例的形式给出了博弈论的温和介绍。极小极大和纳什定理被引入作为零和和非零和博弈中最优策略和均衡的形式定义。简要描述了合作博弈、联盟、投票集成、投票权和集体效率的若干要素。分析(矩阵)和扩展(树图)博弈表示形式被阐释为识别任何博弈中最优策略和“解”的基本工具。接下来，研究四类标准非零和博弈的类型，分析每种情况下的纳什均衡和最优策略。信号、姿态和第三方中介被描述为分析战略举措时非常重要的属性，而可信度和声誉被描述为信号承诺或威胁时的关键因素。效用作为典型成本/收益函数的推广被引入，并用于在“理性非理性”范围内解释非理性参与者的激励。最后，简要提及若干其他更高级的博弈概念，包括合作涌现、演化稳定策略、双层博弈、元博弈、超博弈和Harsanyi变换。
引用
@article{arxiv.1506.05148,
title = {Elements of Game Theory - Part I: Foundations, acts and mechanisms},
author = {Harris V. Georgiou},
journal= {arXiv preprint arXiv:1506.05148},
year = {2015}
}
备注
37 pages, 3 figures, 9 tables, 51 references. arXiv admin note: text overlap with arXiv:1502.02191