Project games

被引：2

作者：

Bilo, Vittorio ^{[1
]}

Gourves, Laurent ^{[2
]}

Monnot, Jerome ^{[2
]}

机构：

[1] Univ Salento, Dept Math & Phys Ennio Giorgi, Prov Lecce Arnesano,POB 193, I-73100 Lecce, Italy

[2] Univ Paris 09, Univ PSL, CNRS, LAMSADE, Paris, France

来源：

THEORETICAL COMPUTER SCIENCE | 2023年 / 940卷

关键词：

Pure Nash equilibria; Price of anarchy; Price of stability; PURE NASH EQUILIBRIA; CONGESTION; COMPLEXITY; EXISTENCE;

D O I：

10.1016/j.tcs.2022.10.043

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider a strategic game, called project game, where each agent has to choose a project among her own list of available projects. The model includes positive weights expressing the capacity of a given agent to contribute to a given project. The realization of a project produces some reward that has to be allocated to the agents. The reward of a realized project is fully allocated to its contributors according to a simple proportional rule. Existence and computational complexity of pure Nash equilibria is addressed and their efficiency is investigated according to both the utilitarian and the egalitarian social function.(c) 2022 Elsevier B.V. All rights reserved.

引用

页码：97 / 111

页数：15

共 37 条

[1] Pure Nash equilibria in player-specific and weighted congestion games
Ackermann, Heiner
Roeglin, Heiko
Voecking, Berthold
[J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (17) : 1552 - 1563
[2] On the Impact of Combinatorial Structure on Congestion Games
Ackermann, Heiner
Roegln, Heiko
Voecking, Berthold
[J]. JOURNAL OF THE ACM, 2008, 55 (06)
[3] The price of stability for network design with fair cost allocation
Anshelevich, E
Dasgupta, A
Kleinberg, J
Tardos, É
Wexler, T
Roughgarden, T
[J]. 45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 295 - 304
[4] DYNAMICS OF PROFIT-SHARING GAMES
Augustine, John
Chen, Ning
Elkind, Edith
Fanelli, Angelo
Gravin, Nick
Shiryaev, Dmitry
[J]. INTERNET MATHEMATICS, 2015, 11 (01) : 1 - 22
[5] Aziz H., 2016, Handbook of Computational Social Choice
[6] Bachrach Yoram, 2013, Web and Internet Economics. 9th International Conference, WINE 2013. Proceedings: LNCS 8289, P26, DOI 10.1007/978-3-642-45046-4_4
[7] Bil o Vittorio, 2019, INT C ALG COMPL, P75
[8] A Unifying Tool for Bounding the Quality of Non-Cooperative Solutions in Weighted Congestion Games
Bilo, Vittorio
[J]. THEORY OF COMPUTING SYSTEMS, 2018, 62 (05) : 1288 - 1317
[9] Darmann Andreas., 2012, Internet and Network Economics, P156, DOI DOI 10.1007/978-3-642-35311-6
[10] HEDONIC COALITIONS - OPTIMALITY AND STABILITY
DREZE, JH
GREENBERG, J
[J]. ECONOMETRICA, 1980, 48 (04) : 987 - 1003

← 1 2 3 4 →