Exact enforcement value of soft correlated equilibrium for generalized chicken and prisoner's dilemma games

被引：2

作者：

Forgo, Ferenc ^{[1
]}

机构：

[1] Corvinus Univ Budapest, Dept Operat Res & Actuarial Sci, Fovam Ter 8, H-1093 Budapest, Hungary

来源：

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH | 2020年 / 28卷 / 01期

关键词：

Soft correlated equilibrium; Congestion games; Chicken game; Prisoners' dilemma; Enforcement value; N-PERSON; STABILITY; PRICE;

D O I：

10.1007/s10100-018-0575-2

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Tight bounds for enforcement values (Ashlagi et al in J Art Intell 33:516-522, 2008) of soft correlated equilibrium (Forgo in Math Soc Sci 60:186-190, 2010) for generalized n-person chicken and prisoner's dilemma games are determined. These games are special classes of mixed two-facility simple linear congestion games. It is proved that the exact value of the enforcement value is 2 for this class of congestion games. A better bound of <mml:mfrac>32</mml:mfrac> is obtained for 2- and 3-person chicken games.

引用

页码：209 / 227

页数：19

共 20 条

[1] The price of stability for network design with fair cost allocation [J].

Anshelevich, E ;

Dasgupta, A ;

Kleinberg, J ;

Tardos, É ;

Wexler, T ;

Roughgarden, T .

45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :295-304

[2] On the Value of Correlation [J].

Ashlagi, Itai ;

Monderer, Dov ;

Tennenholtz, Moshe .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 33 :575-613

[3]

Aumann R., 1974, J. Math. Econ, V1, P67, DOI [10.1016/0304-4068(74)90037-8, DOI 10.1016/0304-4068(74)90037-8]

[4] Cooperation in intergroup, N-person, and two-person games of chicken [J].

Bornstein, G ;

Budescu, D ;

Zamir, S .

JOURNAL OF CONFLICT RESOLUTION, 1997, 41 (03) :384-406

[5] ITERATED N-PLAYER PRISONERS-DILEMMA GAMES [J].

CARROLL, JW .

PHILOSOPHICAL STUDIES, 1988, 53 (03) :411-415

[6]

Christodoulou G, 2005, LECT NOTES COMPUT SC, V3669, P59

[7] Game theoretic models for climate change negotiations [J].

Forgó, F ;

Fülöp, J ;

Prill, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) :252-267

[8]

Forgo F, 2016, PROGR EC RES, V34, P129

[9]

Forgo F, 2017, CORVINUS EC WORKING

[10] Measuring the power of soft correlated equilibrium in 2-facility simple non-increasing linear congestion games [J].

Forgo, Ferenc .

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2014, 22 (01) :139-155

← 1 2 →