The effect of collusion in congestion games

DOI10.1145/1132516.1132529zbMath1300.91006OpenAlexW2140489133MaRDI QIDQ2931373

Éva Tardos, Tom Wexler, Ara Hayrapetyan

Publication date: 25 November 2014

Published in: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1132516.1132529

zbMATH Keywords

coalitionsgame theorycongestion gamesgamesprice of anarchyload-balancingprice of collusion

Mathematics Subject Classification ID

Cooperative games (91A12) Combinatorial optimization (90C27) Combinatorial games (91A46)

Related Items (33)

Cost-Sharing in Generalised Selfish Routing ⋮ Partition Equilibrium Always Exists in Resource Selection Games ⋮ Strong equilibrium in cost sharing connection games ⋮ Adaptive routing with stale information ⋮ On the Uniqueness of Equilibrium in Atomic Splittable Routing Games ⋮ Strategic decentralization in binary choice composite congestion games ⋮ Information diffusion in social sensing ⋮ Collusion in atomic splittable routing games ⋮ Coalitions in Nonatomic Network Congestion Games ⋮ Computing the strong Nash equilibrium for Markov chains games ⋮ Partition equilibrium always exists in resource selection games ⋮ The quality of equilibria for set packing and throughput scheduling games ⋮ Social context congestion games ⋮ Optimizing scrip systems: crashes, altruists, hoarders, sybils and collusion ⋮ Unnamed Item ⋮ Equilibrium and potential in coalitional congestion games ⋮ Robust and scalable middleware for selfish-computer systems ⋮ Selfish Bin Packing ⋮ Collusion in Atomic Splittable Routing Games ⋮ Local smoothness and the price of anarchy in splittable congestion games ⋮ Selfish bin packing ⋮ Stackelberg strategies and collusion in network games with splittable flow ⋮ Atomic congestion games: fast, myopic and concurrent ⋮ Stackelberg Strategies and Collusion in Network Games with Splittable Flow ⋮ Computing the strong \(L_p\)-Nash equilibrium for Markov chains games: convergence and uniqueness ⋮ Multi-commodity Source Location Problems and Price of Greed ⋮ Coordinating oligopolistic players in unrelated machine scheduling ⋮ Nonadaptive Selfish Routing with Online Demands ⋮ Atomic Congestion Games: Fast, Myopic and Concurrent ⋮ On existence of equilibrium under social coalition structures ⋮ Strong price of anarchy ⋮ Management of Variable Data Streams in Networks ⋮ Adversarial behavior in network games

This page was built for publication: The effect of collusion in congestion games