| 书目名称 | Coping with Selfishness in Congestion Games |
| 副标题 | Analysis and Design |
| 编辑 | Vittorio Bilò,Cosimo Vinci |
| 视频video | |
| 概述 | Addresses congestion games through linear programming and duality theory.Measures the efficiency of selfish behavior in several classes of congestion games.Provides a helpful guide for students and re |
| 丛书名称 | Monographs in Theoretical Computer Science. An EATCS Series |
| 图书封面 |  |
| 描述 | .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. ..The book derives from the first author‘s thesis, which won the Best Italian PhD Thesis in Theoretical Compute |
| 出版日期 | Book 2023 |
| 关键词 | Game Theory; Congestion Games; Nash Equilibria; Algorithms; Load Balancing |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-031-30261-9 |
| isbn_softcover | 978-3-031-30263-3 |
| isbn_ebook | 978-3-031-30261-9Series ISSN 1431-2654 Series E-ISSN 2193-2069 |
| issn_series | 1431-2654 |
| copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |
发表于 2025-3-21 18:54:53
