期刊文献+

Strategically supported cooperation in dynamic games with coalition structures 被引量:5

Strategically supported cooperation in dynamic games with coalition structures
原文传递
导出
摘要 The problem of strategic stability of long-range cooperative agreements in dynamic games with coalition structures is investigated. Based on imputation distribution procedures, a general theoretical framework of the differential game with a coalition structure is proposed. A few assumptions about the deviation instant for a coalition are made concerning the behavior of a group of many individuals in certain dynamic environments.From these, the time-consistent cooperative agreement can be strategically supported by ε-Nash or strong ε-Nash equilibria. While in games in the extensive form with perfect information, it is somewhat surprising that without the assumptions of deviation instant for a coalition, Nash or strong Nash equilibria can be constructed. The problem of strategic stability of long-range cooperative agreements in dynamic games with coalition structures is investigated. Based on imputation distribution procedures, a general theoretical framework of the differential game with a coalition structure is proposed. A few assumptions about the deviation instant for a coalition are made concerning the behavior of a group of many individuals in certain dynamic environments.From these, the time-consistent cooperative agreement can be strategically supported by ε-Nash or strong ε-Nash equilibria. While in games in the extensive form with perfect information, it is somewhat surprising that without the assumptions of deviation instant for a coalition, Nash or strong Nash equilibria can be constructed.
出处 《Science China Mathematics》 SCIE CSCD 2016年第5期1015-1028,共14页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China(Grant Nos.71171120 71373262 and 71571108) Projects of International(Regional)Cooperation and Exchanges of National Natural Science Foundation of China(Grant No.71411130215) Specialized Research Fund for the Doctoral Program of Higher Education of China(Grant No.20133706110002) Natural Science Foundation of Shandong Province of China(Grant No.ZR2015GZ007) Saint Petersburg State University(Grant No.9.38.245.2014)
关键词 cooperative game theory coalition structure strategic stability imputation distribution procedure deviation instant ε-Nash equilibrium strong ε-Nash equilibrium 联盟结构 动态博弈 合作协议 纳什均衡 稳定性问题 人的行为 均衡策略 偏差
  • 相关文献

参考文献3

二级参考文献19

  • 1Albers S. On the value of coordination in network design. SIAM J Comput, 2009, 38:2273-2302. 被引量:1
  • 2Andelman N, Feldman M, Mansour Y. Strong price of anarchy. In: Proceedings of 18th Annual ACM-SIAM Symposium on Discrete Algorithms. New Orleans: SIAM, 2007, 189-198. 被引量:1
  • 3Aumann R. Acceptable points in general cooperative n-person games. In: Luce R D, Tucker A W, eds. Contributions to the Theory of Games IV. Annals of Mathematics, vol. 40. Princeton: Princeton University Press, 1959, 28324. 被引量:1
  • 4Chen B. Equilibria in load balancing games. Acta Math Appl Sin Eng Ser, 2009, 25:723 736. 被引量:1
  • 5Chen B, G/irel S. Efficiency analysis of load balancing games with and without activation costs. J Sched, 2012, 15: 157-164. 被引量:1
  • 6Czumaj A, V6cking B. Tight bounds for worst-case equilibria Symposium on Discrete Algorithms. Francisco, CA: SIAM, 2002 In: Proceedings of the 13th Annual ACM-SIAM 413 420. 被引量:1
  • 7Feldman M, Tamir T. Approximate strong equilibrium in job scheduling games. J Artificial Intelligence Res, 2009, 36 387-414. 被引量:1
  • 8Finn C, Horowitz E. A linear time approximation algorithm for multiprocessor scheduling. BIT, 1979, 19:312-320. 被引量:1
  • 9Fotakis D, Kontogiannis S, Mavronicolas M, et al. The structure and complexity of Nash equilibria for a selfish routing game. In: Proceedings of the 29th International Colloquium on Automata, Languages and Programming. Malaga: Springer, 2002, 510-519. 被引量:1
  • 10Koutsoupias E, Mavronicolas M, Spirakis P. Approximate equilibria and ball fusion. Theory Comput Syst, 2003, 36: 683-693. 被引量:1

共引文献4

同被引文献4

引证文献5

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部