Strong Price of Anarchy, Utility Games and Coalitional Dynamics

DOI10.1007/978-3-662-44803-8_19zbMath1403.91054arXiv1307.2537OpenAlexW197281699MaRDI QIDQ2938660

Milan Vojnovic, Yoram Bachrach, Vasilis Syrgkanis, Éva Tardos

Publication date: 14 January 2015

Published in: Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.2537

zbMATH Keywords

cooperationsocial welfareprice of anarchyutility gamescoalitional smoothness

Mathematics Subject Classification ID

Cooperative games (91A12) Utility theory for games (91A30)

Related Items (7)

A Unified Framework for Strong Price of Anarchy in Clustering Games ⋮ Computing Stable Coalitions: Approximation Algorithms for Reward Sharing ⋮ Efficient Equilibria in Polymatrix Coordination Games ⋮ Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness ⋮ Item bidding for combinatorial public projects ⋮ Negotiating team formation using deep reinforcement learning ⋮ Item Pricing for Combinatorial Public Projects

This page was built for publication: Strong Price of Anarchy, Utility Games and Coalitional Dynamics