ebook img

Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) PDF

188 Pages·2023·2.7 MB·English
Save to my drive
Quick download
Download

Download Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) PDF Free - Full Version

by Cosimo Vinci| 2023| 188 pages| 2.7| English

About Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (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 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.

Detailed Information

Author:Cosimo Vinci
Publication Year:2023
ISBN:9783031302602
Pages:188
Language:English
File Size:2.7
Format:PDF
Price:FREE
Download Free PDF

Safe & Secure Download - No registration required

Why Choose PDFdrive for Your Free Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) Download?

  • 100% Free: No hidden fees or subscriptions required for one book every day.
  • No Registration: Immediate access is available without creating accounts for one book every day.
  • Safe and Secure: Clean downloads without malware or viruses
  • Multiple Formats: PDF, MOBI, Mpub,... optimized for all devices
  • Educational Resource: Supporting knowledge sharing and learning

Frequently Asked Questions

Is it really free to download Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) PDF?

Yes, on https://PDFdrive.to you can download Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) by Cosimo Vinci completely free. We don't require any payment, subscription, or registration to access this PDF file. For 3 books every day.

How can I read Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) on my mobile device?

After downloading Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) PDF, you can open it with any PDF reader app on your phone or tablet. We recommend using Adobe Acrobat Reader, Apple Books, or Google Play Books for the best reading experience.

Is this the full version of Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series)?

Yes, this is the complete PDF version of Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) by Cosimo Vinci. You will be able to read the entire content as in the printed version without missing any pages.

Is it legal to download Coping with Selfishness in Congestion Games: Analysis and Design via LP Duality (Monographs in Theoretical Computer Science. An EATCS Series) PDF for free?

https://PDFdrive.to provides links to free educational resources available online. We do not store any files on our servers. Please be aware of copyright laws in your country before downloading.

The materials shared are intended for research, educational, and personal use in accordance with fair use principles.