马克·斯卡西尼;特里斯坦·托马拉 有限理性下的重复拥挤博弈。 （英语） 兹比尔1244.91017 国际博弈论 41，第3期，651-669（2012）. 小结：我们考虑一个监控不完善的重复拥塞博弈。在每个阶段，每个玩家都选择使用一些设施，并支付随着拥塞而增加的费用。该模型有两个版本：一个是公共监控环境，代理观察每个可用设施的成本，另一个是私人监控环境，玩家只观察他们使用的设施的成本。一个局部民间定理认为：帕累托最优结果可能是由自私行为引起的，并由重复博弈的无信念均衡来维持。我们证明了这个结果，假设参与者使用有界复杂性的策略，并且我们估计了实现效率所需的策略复杂性。研究表明，在一定的玩家数量和游戏结构条件下，即使在私有监控下，这种复杂性也很小。 引用于三文件 MSC公司： 91A26型 博弈论中的理性与学习 91A20型 多阶段重复游戏 关键词：民间定理;布雷斯悖论;网络路由游戏;私人监听;公众监督;匿名游戏;战略复杂性;传染策略;日历策略 PDF格式BibTeX公司 XML格式引用 \textit{M.Scarsini}和\textit{T.Tomala}，《国际博弈论》41，第3期，651--669（2012；Zbl 1244.91017） 全文： 内政部 参考文献： [1] Afergan M（2005）将重复游戏框架应用于多方网络应用程序。麻省理工学院博士论文，马萨诸塞州剑桥 [2] Afergan M（2006）使用重复游戏设计基于激励的路由系统。收录于：IEEE INFOCOM 2006。巴塞罗那 [3] Afergan M，Sami R（2006），多播覆盖的重复游戏建模。收录于：IEEE INFOCOM 2006。巴塞罗那 [4] Anshelevich E，Dasgupta A，Kleinberg J，TardosÉ，Wexler T，Roughgarden T（2008）网络设计的稳定性与公平的成本分配的价格。SIAM J计算38:1602–1623·Zbl 1173.91321号 ·数字对象标识代码：10.1137/070680096 [5] Aumann RJ，Shapley LS（1976）《长期竞争——游戏理论分析》。耶路撒冷希伯来大学技术报告。转载于《博弈论论文》。摘自：Megiddo N（ed）Michael Maschler荣誉奖（1994年）。纽约州施普林格，第1-15页 [6] Braess D（1968），《关于Verkehrsplanung的悖论》。Unternehmensforschung 12:258–268·兹伯利0167.48305 [7] Braess D（2005）《交通规划悖论》。运输科学39:446–450。D.Braess、A.Nagurney和T.Wakolbinger对德语（1968）原文的翻译 [8] Correa JR、Schulz AS、Stier-Moses NE（2004）《容量受限网络中的自私路由》。数学运算研究29:961–976·Zbl 1082.90009 ·doi:10.1287/门1040.0098 [9] Ely JC，Hörner J，Olszewski W（2005），重复博弈中的无信念均衡。《计量经济学》73:377–415·Zbl 1145.91314号 ·doi:10.1111/j.1468-0262.2005.00583.x号文件 [10] Friedman JW（1971）超级游戏的非合作均衡。Rev Econ螺柱38:1–12·Zbl 0274.90072号 ·doi:10.2307/2296617 [11] Fudenberg D，Levine DK（1991）不完全私有信息的近似民间定理。经济理论杂志54:26–47·Zbl 0744.90115号 ·doi:10.1016/0022-0531（91）90103-B [12] Fudenberg D，Levine D，Maskin E（1994）具有不完全公共信息的民间定理。计量经济学62:997–1039·Zbl 0819.90137号 ·doi:10.2307/2951505 [13] Holzman R，Law-Yone N（1997），拥挤博弈中的强均衡。游戏Econ Behav 21:85–101·Zbl 0899.90169号 ·doi:10.1006/姓名.1997.0592 [14] Holzman R，Law-yone N（2003）路径选择博弈中的网络结构和强均衡。数学与社会科学46:193–205·Zbl 1064.91026号 ·doi:10.1016/S0165-4896（03）00076-3 [15] Kalai E，Stanford W（1988）重复博弈中的有限理性和人际复杂性。计量经济学56:397–410·Zbl 0647.90104号 ·doi:10.2307/1911078 [16] Kandori M（1992）《社会规范和社区执法》。Rev Econ螺柱59:63–80·Zbl 0763.90109号 ·doi:10.2307/2297925 [17] La RJ，Anantharam V（2002）最优路由控制：重复博弈方法。IEEE自动变速器控制47:437–450·Zbl 1364.91028号 ·数字对象标识代码：10.1109/9.989076 [18] Mailath GJ，Samuelson L（2006）《重复游戏和声誉》。牛津大学出版社 [19] 蒙德勒·D，沙普利·LS（1996）《潜在游戏》。游戏Econ Behav 14:124–143·Zbl 0862.90137号 ·doi:10.1006/游戏.1996.0044 [20] Papadimitriou C（2001）算法、游戏和互联网。摘自：克里特岛赫索尼索斯第33届ACM计算理论年会论文集。美国纽约州纽约市ACM，第749–753页·Zbl 1323.68022号 [21] Rosenthal RW（1973）一类具有纯策略Nash均衡的博弈。国际博弈论2:65–67·Zbl 0259.90059号 ·doi:10.1007/BF01737559 [22] Roughgarden T（2005）《自私路线与无政府状态的代价》。麻省理工学院出版社，剑桥·Zbl 1318.68065号 [23] Roughgarden T（2007）《路线游戏》。在：算法博弈论。剑桥大学出版社，剑桥，第461-486页·Zbl 1152.91329号 [24] Roughgarden T，TardosÉ（2004）限制非原子拥塞博弈中均衡的低效性。游戏Econ Behav 47:389–403·Zbl 1068.91002号 ·doi:10.1016/j.geb.2003.06.004 [25] Roughgarden T，Tardosé（2007）《均衡低效率导论》。摘自：算法博弈论。剑桥大学出版社，剑桥，第443-459页·Zbl 1151.91336号 [26] 鲁宾斯坦A（1977）超级游戏中的均衡。耶路撒冷希伯来大学硕士论文。重印于《博弈论论文》，纪念迈克尔·马斯切勒（1994），尼姆罗德·梅吉多编辑，第17-27页。纽约州施普林格 [27] Stigler GJ（1964）寡头垄断理论。政治经济学杂志72:44–61·doi:10.1086/258853 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。