Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Coping with Selfishness in Congestion Games: Analysis and Design Via LP Duality

Coping with Selfishness in Congestion Games: Analysis and Design Via LP Duality

Bilò, Vittorio
Vinci, Cosimo

Hardcover

Series: Monographs in Theoretical Computer Science. an Eatcs

General ComputersGeneral MathematicsProgramming

ISBN10: 3031302605
ISBN13: 9783031302602
Publisher: Springer Nature
Published: May 11 2023
Pages: 186
Weight: 1.02
Height: 0.50 Width: 6.14 Depth: 9.21
Language: English

​Congestion games are a fundamental class of games widely considered and studied in non-cooperative game theory, introduced to model several realistic scenarios in which people share a limited quantity of goods or services. In congestion games there are several selfish players competing for a set of resources, and each resource incurs a certain latency, expressed by a congestion-dependent function, to the players using it. Each player has a certain weight and an available set of strategies, where each strategy is a non-empty subset of resources, and aims at choosing a strategy minimizing her personal cost, which is defined as the sum of the latencies experienced on all the selected resources. The impact of selfish behavior in congestion games generally deteriorates the social welfare, thus reducing their performance. This deterioration is generally estimated by the price of anarchy, a metric that compares the worst Nash equilibrium configuration with the optimal social welfare, so that the larger the price of anarchy for a game, the higher the impact of selfish behavior.

Also in

General Computers

View All