Coping with Selfishness in Congestion Games: Analysis and Design Via LP Duality
Bilò, Vittorio, Vinci, Cosimo
- 出版商: Springer
- 出版日期: 2024-05-12
- 售價: $6,950
- 貴賓價: 9.5 折 $6,603
- 語言: 英文
- 頁數: 186
- 裝訂: Quality Paper - also called trade paper
- ISBN: 303130263X
- ISBN-13: 9783031302633
海外代購書籍(需單獨結帳)
相關主題
商品描述
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 Computer Science in 2019, awarded by the Italian chapter of the EATCS. The book will be revised for broader audience, and the thesis supervisor is joining as coauthor following the suggestion of the series. The authors will introduce examples for initial definitions with detailed explanations, and expand the scope to the broader results in the area rather than their specific work.
商品描述(中文翻譯)
擁塞遊戲是一種在非合作博弈理論中被廣泛考慮和研究的基本類型遊戲,用於模擬人們在共享有限物品或服務的幾種現實情境。在擁塞遊戲中,有幾個自私的玩家競爭一組資源,每個資源都會對使用它的玩家產生一定的延遲,這延遲由一個與擁塞相關的函數表示。每個玩家都有一定的權重和一組可用的策略,其中每個策略都是資源的非空子集,並且旨在選擇一個最小化個人成本的策略,該成本定義為所選資源上經歷的延遲之和。自私行為對擁塞遊戲的社會福利通常會造成損害,從而降低其性能。這種惡化通常通過無序均衡配置的價格來估計,該價格將最壞的納什均衡配置與最優社會福利進行比較,因此遊戲的價格越高,自私行為的影響就越大。
該書源於第一作者的博士論文,該論文獲得了2019年意大利理論計算機科學博士論文最佳獎,該獎由意大利EATCS分會頒發。該書將經過修訂以適應更廣泛的讀者群,並且論文的指導教授將作為合著者加入,以符合系列建議。作者將引入具有詳細解釋的初始定義示例,並將範圍擴大到該領域的更廣泛結果,而不僅僅是他們自己的具體工作。
作者簡介
Cosimo Vinci is an Assistant Professor in the Department of Mathematics and Physics "Ennio De Giorgi" at the University of Salento, Italy. He received a PhD in Computer Science from Gran Sasso Science Institute in 2018, discussing a thesis that was awarded as the best Italian PhD thesis of the year by the Italian Chapter of the European Association for Theoretical Computer Science. His research activity covers several areas from Theoretical Computer Science and Applied Mathematics, and is particularly focused on Algorithmic Game Theory, Stochastic Optimization, Approximation and Online Algorithms. He is author of several publications appeared in prestigious conferences and journals.
作者簡介(中文翻譯)
Vittorio Bilò是意大利薩倫托大學數學和物理學系'Ennio De Giorgi'的副教授。他於2005年從拉奎拉大學獲得計算機科學博士學位,並以該論文獲得意大利歐洲理論計算機科學協會意大利分會評選為當年最佳意大利博士論文。他的研究興趣集中在算法設計和分析,尤其關注理論計算機科學和博弈論之間的問題(算法博弈論)。在他的職業生涯中,他在頂級會議和期刊上發表和合著了一百多篇論文。
Cosimo Vinci是意大利薩倫托大學數學和物理學系'Ennio De Giorgi'的助理教授。他於2018年從Gran Sasso Science Institute獲得計算機科學博士學位,並以該論文獲得意大利歐洲理論計算機科學協會意大利分會評選為當年最佳意大利博士論文。他的研究活動涵蓋理論計算機科學和應用數學的多個領域,尤其關注算法博弈論、隨機優化、近似和在線算法。他是幾個重要會議和期刊上的作者。