The Price of Anarchy of generic valid utility systems

DOI10.1007/978-3-030-92681-6_19MaRDI QIDQ2149873zbMATH OpenOpenAlexFDO

Authors Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang

Publication date 29 June 2022

Full work available at URL https://doi.org/10.1007/978-3-030-92681-6_19

zbMATH Keywords

best responseNash equilibriumPrice of Anarchyvalid utility system

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)

Cites work

• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Efficiency Loss in a Network Resource Allocation Game
• How bad is selfish routing?
• Non-cooperative games
• Price of anarchy for greedy auctions
• Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions
• The price of anarchy of finite congestion games
• Worst-case equilibria

Cited in

(2)

• Mathematical Foundations of Computer Science 2004
• Utility Design for Distributed Resource Allocation—Part I: Characterizing and Optimizing the Exact Price of Anarchy

This page was built for publication: The Price of Anarchy of generic valid utility systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2149873)