×
维托里奥·比洛;米歇尔·弗拉米尼

扩展自私代理人的理性概念：二阶纳什均衡。 （英语） Zbl 1211.91015号

西奥。计算。科学。 412，第22号，2296-2311（2011）.
摘要：由于计算机科学界对非合作系统的研究和理解越来越感兴趣，我们提出了一种新的模型，用更具远见的观点来规范代理的理性行为。这种方法产生了一个创建新平衡的框架，我们称之为二阶平衡，从传统平衡的基础集开始。通过将我们的方法应用于纯纳什均衡，我们定义了二阶纯纳什平衡集，并将其应用于囚徒困境博弈、Wardrop模型中Braess悖论的一个实例以及具有相同机器的KP模型。

引用于三文件

MSC公司：

91A10号 非合作游戏
91A26型 博弈论中的理性与学习
91A40型 其他游戏理论模型

关键词：

算法博弈论;纳什均衡;理性行为
PDF格式BibTeX公司 XML格式引用
\textit{V.Biló}和\textit{M.Flammini}，Theor。计算。科学。412，第22号，2296--2311（2011；Zbl 1211.91015）
全文： 内政部

参考文献：

[1] Aaftink，J.，《（2乘2）中的Far-sighted均衡，非合作，重复博弈，理论与决策》，27175-192（1989）·Zbl 0681.90099号
[2] Anshelevich，E。；达斯古普塔，A。；克莱恩伯格，J。；塔尔多斯，E。；韦克斯勒，T。；Roughgarden，T.，《公平成本分配下网络设计的稳定性价格》，（第45届IEEE计算机科学基础研讨会论文集。第45届计算机科学基础IEEE研讨会论文集，FOCS’04（2004），IEEE计算机学会），295-304
[3] Anshelevich，E。；Dasgupta，A。；塔尔多斯，E。；Wexler，T.，带自私代理的近最优网络设计，（第35届ACM计算理论研讨会论文集。第35届年度ACM计算原理研讨会论文集，STOC'03（2003），ACM出版社），511-520·Zbl 1192.68019号
[4] Aumann，R.J.，《完美信息游戏中可接受的分数》，《太平洋数学杂志》，第10期，第381-417页（1960年）·Zbl 0093.33004号
[5] Aumann，R.J.，随机策略中的主体性和相关性，《数学经济学杂志》，167-96（1974）·Zbl 0297.90106号
[6] Beckmann，M.J.，（On the Theory of Traffic Flow in Networks.On the Theory of the Traffic Flow in Networks，Traffic Quart，vol.21（1967）），第109-116页
[7] 贝克曼，M.J。；McGuire，C.B。；Winsten，C.B.，《运输经济学研究》（1956年），耶鲁大学出版社
[8] Biló，V.，《关于自私物品的包装》，（第20届IEEE国际并行和分布式处理研讨会论文集
[9] 比洛，V。；弗拉米尼，M。；Moscardelli，L.，《非合作全光网络中的纳什平衡》，（第22届计算机科学理论方面年度研讨会论文集。第22届计算科学理论方面年会论文集，STACS’05。第22届计算机科学理论方面年度研讨会论文集。第22届计算机科学理论方面年度研讨会论文集，STACS’05，计算机科学讲稿，第3404卷（2005），Springer），448-459·Zbl 1118.68312号
[10] 比洛，V。；弗拉米尼，M。；Melideo，G。；Moscardelli，L.，《关于自组织无线网络中多播传输的纳什均衡》，《无线网络》，第14、2、147-157页（2008年）
[11] Braess，D.，Uber ein Paradoxon der Verkehrsplanung，Unternehmensforschung，第12期，第258-268页（1968年）·Zbl 0167.48305号
[12] Brams，S.J。；Wittman，D.，《（2乘2）博弈中的非负均衡》，冲突管理与和平科学，639-62（1981）
[13] Bu，T。；邓，X。；Qi，Q.，关键词拍卖的前瞻性纳什均衡，《信息处理快报》，105，41-46（2008）·Zbl 1184.68067号
[14] 克里斯托杜鲁，G。；Koutsopias，E。；Nanavati，A.，《协调机制》，（第31届国际自动化、语言和编程学术讨论会论文集。第31届自动控制、语言和程序设计国际学术讨论会文献集，ICALP’04。第31届自动机、语言和程序设计国际学术讨论会论文集。第31届自动机、语言和程序设计国际学术讨论会论文集，ICALP’04，《计算机科学讲义》，第3142卷（2004年），施普林格出版社，345-357·Zbl 1098.91079号
[15] Czumaj，A。；Vocking，B.，最坏情况均衡的紧界，ACM算法事务，3，1（2007）·Zbl 1322.91017号
[16] Czumaj，A。；Krysta，P。；Vocking，B.，服务器场的自私流量分配，（第34届ACM计算理论研讨会论文集。第34届ASM计算理论会议论文集，STOC'02（2002），ACM出版社），287-296·Zbl 1192.68033号
[17] 南卡罗来纳州Dafermos。；Sparrow，F.T.，《一般网络的交通分配问题》，国家标准局研究期刊-B.数学科学，73B，2，91-118（1969）·兹比尔0197.46003
[18] Even-Dar，E。；Kesselman，A。；Mansour，Y.，纳什均衡的收敛时间，ACM算法事务，3，3（2007）·Zbl 1192.68956号
[19] Fabrikant，A。；卢特拉，A。；Maneva，E。；Papadimitriou，C.H。；Shenker，S.，《关于网络创建游戏》，（第22届ACM分布式计算原理研讨会论文集。第22届APM分布式计算原则研讨会论文集，PODC’03（2003），ACM出版社），347-351·Zbl 1322.91013号
[20] 费尔德曼，R。；盖林，M。；L ucking，T。；莫尼恩，B。；Rode，M.，Nashification and the coordination ratio for a self-routing game，（第30届国际自动化、语言和编程学术讨论会论文集。第30届自动化、语言与编程国际学术讨论会会议论文集，ICALP’03）。第30届国际自动化、语言和编程学术讨论会论文集。第30届国际自动化、语言和编程学术讨论会论文集，ICALP’03，计算机科学讲稿，第2719卷（2003），Springer），514-526·Zbl 1060.68531号
[21] Fotakis，D。；Kontogiannis，S。；Koutsopias，E。；Mavronicolas，M。；Spirakis，P.，《自私路由博弈的纳什均衡的结构和复杂性》，（第29届国际自动化、语言和编程学术讨论会论文集，第29届自动化、语言与编程国际研讨会论文集，ICALP’02）。第29届国际自动化、语言和编程学术讨论会论文集。第29届国际自动化、语言和编程学术讨论会论文集，ICALP’02，计算机科学讲稿，第2380卷（2002），Springer），123-134·兹比尔1056.68028
[22] 盖林，M。；幸运，T。；Mavronicolas，M。；Monien，B.，限制并行链接的无政府状态代价，并行处理信件，16，1，117-132（2006）
[23] 盖林，M。；幸运，T。；Mavronicolas，M。；Monien，B.，多项式社会成本的无政府状态代价，理论计算机科学，369，1-3，117-132（2006）
[24] 盖林，M。；幸运，T。；Mavronicolas，M。；莫尼恩，B。；Rode，M.，具有凸延迟函数的离散路由博弈中的Nash均衡，（第31届国际自动化、语言和编程学术讨论会论文集。第31届自动化、语言与编程国际学术讨论会文献集，计算机科学讲义，第3142卷（2004），Springer），645-657·Zbl 1100.91003号
[25] 盖林，M。；幸运，T。；Mavronicolas，M。；莫尼恩，B。；Spirakis，P.，《极端纳什均衡的结构和复杂性》，理论计算机科学，343，1-2，133-157（2005）·Zbl 1121.91020号
[26] 戈曼斯，M.X。；Mirrorkni，V.S。；Vetta，A.，Sink平衡与收敛，（第46届IEEE计算机科学基础研讨会论文集。第46届电气与电子工程师协会计算机科学基础会议论文集，FOCS’05（2005），IEEE计算机学会），142-154
[27] Harsanyi，J.C.，“贝叶斯”玩家玩的信息不完整的游戏，《管理科学》，第14卷，第159-182页（1967年），第320-334页，第486-502页·Zbl 0207.51102号
[28] 坎多里，M。；Mailath，G。；Rob，R.，《游戏中的学习、变异和长期均衡》，《计量经济学》，61,29-56（1993）·Zbl 0776.90095号
[29] Kilgour，D.M.，《远距离运动员的平衡，理论与决策》，第16期，第135-157页（1984年）·Zbl 0531.90102号
[30] 科尔伯格，M。；Mertens，J.，《论均衡的战略稳定性》，《计量经济学》，54，5，1003-1037（1986）·Zbl 0616.90103号
[31] Koutsopias，E。；Mavronicolas，M。；Spirakis，P.，《近似平衡和球融合》，计算系统理论，36，6，683-693（2003）·兹比尔1101.68336
[32] Koutsoupias，E。；Papadimitriou，C.H.，《最坏情况均衡》，（第16届计算机科学理论方面国际研讨会论文集，第16届国际计算机科学理论问题研讨会论文集《计算机科学讲义》，第1653卷（1999），斯普林格），404-413·Zbl 1099.91501号
[33] Kreps，D。；Wilson，R.，《序贯均衡》，《计量经济学》，50863-894（1982）·Zbl 0483.90092号
[34] 卢斯·R·D。；Raiffa，H.，《游戏与决策：介绍与批判性调查》（1957），威利父子公司：威利父女公司纽约·Zbl 0084.15704号
[35] 幸运，T。；Mavronicolas，M。；莫尼恩，B。；Rode，M.，《自私路由的新模型》，（第21届计算机科学理论方面年度研讨会论文集。第21届计算科学理论方面年会论文集，STACS’04。第21届计算机科学理论方面年度研讨会论文集。第21届计算机科学理论方面年度研讨会论文集，STACS’04，计算机科学讲稿，第2996卷（2004），Springer），547-558·Zbl 1122.91303号
[36] 幸运，T。；Mavronicolas，M。；莫尼恩，B。；罗德，M。；Spirakis，P。；Vrto，I.，哪一个是最坏的纳什均衡？，（第28届计算机科学数学基础国际研讨会论文集。第28届计算机科学数学基础国际研讨会论文集。第28届计算机科学数学基础国际研讨会论文集，MFCS’03，计算机科学讲义，第2747卷（2003），Springer），551-561·Zbl 1124.68330号
[37] Mavronicolas，M。；Spirakis，P.，自私路由的代价，Algorithmica，48，1，91-126（2007）·Zbl 1137.91007号
[38] N.Nakanishi，（N）中的纯非合作远见稳定集；N.Nakanishi，（N）中的纯非合作远见稳定集·Zbl 1211.91062号
[39] J.Nash，（n）中的平衡点；J.Nash，（n）中的平衡点·兹伯利0036.01104
[40] Nash，J.，《非合作游戏》，《数学年鉴》，54，2，286-295（1951）·Zbl 0045.08202号
[41] Papadimitriou，C.H.，《算法、游戏和互联网》（2001年第33届ACM计算理论研讨会论文集，ACM出版社），749-753·兹比尔1323.68022
[42] Rosenthal，R.W.，一类具有纯策略纳什均衡的博弈，国际博弈论杂志，2，65-67（1973）·Zbl 0259.90059号
[43] Roughgarden，T.，《无政府状态的代价与网络拓扑无关》，《计算机与系统科学杂志》，67，2，341-364（2003）·Zbl 1072.68025号
[44] T.Roughgarden，自私路线。康奈尔大学计算机科学系博士论文，2002年5月。；T.Roughgarden，自私路线。康奈尔大学计算机科学系博士论文，2002年5月·Zbl 1323.90011号
[45] 拉夫加登，T。；Tardos，E.，自私路线有多糟糕？，ACM期刊，49236-259（2002）·Zbl 1323.90011号
[46] Selten，R.，Spieltheoretische behandung eines寡极模型mit nachfragentragheit，Zeitschrift fur die gesamte Staatswissenschaft，1201-324（1965）
[47] Selten，R.，《对广泛博弈均衡点完备性概念的重新审视》，《国际博弈论杂志》，4，25-55（1975）·Zbl 0312.90072号
[48] 冯·诺依曼，J。；Morgenstern，O.，《博弈论与经济行为》（1953），普林斯顿大学出版社·Zbl 0053.09303号
[49] J.G.Wardrop，《道路交通研究的一些理论方面》，载于：《土木工程师学会学报》，第二部分，第1卷，1956年，第325-378页。；J.G.Wardrop，《道路交通研究的一些理论方面》，载于《土木工程师学会学报》，第二部分，第1卷，1956年，第325-378页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。