Thumbnail - Request a copy

Project Games

Bilò, Vittorio; Gourvès, Laurent; Monnot, Jérôme (2019), Project Games, dans Heggernes, Pinar, Algorithms and Complexity, Springer : Berlin Heidelberg, p. 75-86. 10.1007/978-3-030-17402-6_7

Type
Communication / Conférence
Date
2019
Titre du colloque
11th International Conference, CIAC 2019
Date du colloque
2019-05
Ville du colloque
Rome
Pays du colloque
Italy
Titre de l'ouvrage
Algorithms and Complexity
Auteurs de l’ouvrage
Heggernes, Pinar
Éditeur
Springer
Ville d’édition
Berlin Heidelberg
Isbn
978-3-030-17401-9
Nombre de pages
378
Pages
75-86
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Bilò, Vittorio
Dipartimento di Matematica Ennio De Giorgi
Gourvès, Laurent
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Résumé (EN)
We consider a strategic game called project game where each agent has to choose a project among his 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.
Mots-clés
Strategic games; Price of anarchy/stability; Congestion