×

在双矩阵游戏中购买最优回报。 (英语) Zbl 1418.91120号

总结:我们考虑非零和双矩阵游戏,其中一个玩家假设在Stackelberg模型中是领导者,而另一个玩家是她的追随者。我们表明,如果领导者能够通过向追随者支付自己的一些效用来激励追随者分配特定的战略配置文件,那么她可以提高自己的奖励。除了假设追随者是理性的,因为他试图使自己的回报最大化,我们还假设他对自己选择的领导者也很友好,根据公平原则她建议的策略&至少只要不影响他的预期回报。然而,假设这种友好是有争议的:人们也可以假设,根据公平原则,追随者对他的领袖采取敌对行动。我们讨论了这些不同的追随者行为模型及其含义。我们认为,友好导致领导者有义务选择,根据公平原则这是一项提供最高追随者回报的任务,可实现“友好的激励均衡”。对于对抗性假设,策略配置文件的稳定性要求应该得到加强,与安全纳什均衡相比。一般来说,这种情况下不存在最优激励均衡,因此我们为这种情况引入了(varepsilon)-最优激励均衡。我们表明,所有这些激励均衡(以及所有相关的领导者均衡)的构建都是容易处理的。

MSC公司:

91A65型 分级游戏(包括Stackelberg游戏)
91A05型 2人游戏

软件:

lp_解析赌博
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 斯塔克伯格,H.V;Marktform und Gleichgewicht:德国柏林,1934年。
[2] W.F.詹姆斯。;寡头垄断与博弈论;经济学高级教科书:荷兰阿姆斯特丹,1977年·Zbl 0385.90001号
[3] 塔克,A.W;两人困境:斯坦福,加利福尼亚州,美国1950。
[4] 克里希南多。;A.H.托马斯。;Marcin,J。;具有安全均衡的博弈;组件和对象的形式化方法:柏林/海德堡,德国2005年,141-161. ·Zbl 1143.68447号
[5] 文森特,C。;Tuomas,S。;计算要承诺的最佳策略;第七届ACM电子商务会议记录,EC’06:,82-90.
[6] Bernhard,V.S。;Shmuel,Z。;凸策略集下的领导博弈;游戏经济。行为:2010; 第69卷,446-457页·Zbl 1230.91022号
[7] O.J.马修。;西蒙,W。;内生博弈与机制:参与者之间的附带支付;经济收益率。螺柱:2005;第72卷,543-566·Zbl 1121.91013号
[8] Bernhard,V.S。;Shmuel,Z;领导与承诺混合战略:伦敦,英国2004年。
[9] 阿什顿,A。;Yoav,S。;Alon,A。;内部实施;第九届自主代理和多代理系统国际会议记录:;第1卷,191-198年。
[10] Dov,M。;Moshe,T。;K-实施;J.阿蒂夫。智能。决议:2004年;第21卷,37-62页·Zbl 1059.91009号
[11] 哈里·E。;哈姆阿勒阿内恩,R.P。;动态决策问题的仿射激励;动态博弈及其在经济学中的应用:柏林/海德堡,德国1986;第265卷,第47-63页·Zbl 0591.90102号
[12] 哈里·E。;哈姆阿勒阿内恩,R.P。;时滞信息动态博弈的激励策略与均衡;J.选项。理论应用:1989; 第63卷,355-369页·Zbl 0662.90102号
[13] Oded,S。;利他主义与生活质量;美国经济。版本:1989;第79卷,86-90。
[14] Oded,S。;论私人慈善与利他主义;出版物。选择:1985年;第46卷,第325-332页。
[15] 克里希南多。;A.H.托马斯。;Marcin,J。;具有安全均衡的博弈;西奥。计算。科学:2006; 第365卷,第67-82页·Zbl 1108.91007号
[16] Julie,博士。;János,J。;Jeroen,K。;Gijs,S。;库斯,V。;具有完全信息的多层博弈中安全均衡的存在性;2014年计算机科学数学基础:德国柏林/海德堡,2014年;第8635卷,第213-225页·Zbl 1427.91010号
[17] 古普塔,A。;Schewe,S。;双矩阵博弈中的付费行为:对贿赂行为的理性解释;2015年自主智能体和多智能体系统国际会议论文集(AAMAS 2015):美国纽约州纽约市,2015,1361-1369.
[18] 蒂姆·R。;算法博弈论;Commun公司。ACM:2010。
[19] Dov,M。;劳合社。;潜在游戏;游戏经济。行为:1996; 第14卷,124-143·Zbl 0862.90137号
[20] Constantinos,D。;W.G.保罗。;H.P.克里斯托斯。;纳什均衡计算的复杂性;Commun公司。ACM:2009年;第52卷,第89-97页·兹比尔1185.91019
[21] 卡尔顿,E。;约瑟夫·T。;双矩阵对策的平衡点;J.Soc.Ind.申请。数学。:1964年;第12卷,413-423·Zbl 0128.14804号
[22] N.约翰。;n人博弈中的平衡点;程序。国家。阿卡德。科学。美国:1950年;第36卷,第48-49页·Zbl 0036.01104号
[23] Narendra,K。;线性规划的一种新的多项式时间算法;第十六届ACM计算理论年会论文集1984年,美国纽约州纽约市,302-311.
[24] 哈奇安,L.G。;线性规划中的多项式算法;Doklady Akademii Nauk SSSR:1979;第244卷,1093-1096·Zbl 0414.90086号
[25] Dmytro,K。;郑宇,Y。;克里斯托弗,K。;文森特,C。;Milind,T。;安全游戏中的Stackelberg与nash:互换性、等价性和唯一性的扩展研究;J.阿蒂夫。国际研究报告:2011年;第41卷,297-327·Zbl 1241.91036号
[26] 英国埃克兰。;Berkelaar,M。;Notebaert,P。;lp_solve,混合整数线性规划(MILP)求解器。
[27] D.M.理查德。;医学硕士安德鲁。;西奥多,L.T。;Gambit:博弈论的软件工具;2013; .
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。