Distributed Competition in Networks
Cost Sharing and Graph Clustering with Selfish Agents
(Sprache: Englisch)
This book treats two broad classes of non-cooperative games. They serve to analyze networks created and operated by distributed selfish agents. The goal is to advance the understanding of dynamics and trade-offs created by selfish incentives and influences...
Leider schon ausverkauft
versandkostenfrei
Buch
68.00 €
Produktdetails
Produktinformationen zu „Distributed Competition in Networks “
Klappentext zu „Distributed Competition in Networks “
This book treats two broad classes of non-cooperative games. They serve to analyze networks created and operated by distributed selfish agents. The goal is to advance the understanding of dynamics and trade-offs created by selfish incentives and influences of social networks on decision making. The analysis concentrates on existence, complexity, and social value of stable states like exact and approximate Nash equilibria.The first part of the book presents a class of games for cost sharing of a set of resources. Every player strives to satisfy a constraint on the purchased units with smallest investment. This framework is used to address networking aspects like service installation, facility location, or network design. The second part of the book studies graph clustering games. Every player is a vertex in a graph and chooses one of several possible clusters. The value of this decision depends on the decisions of other players and the graph. As a byproduct of the analysis it is shown that optimizing the popular clustering index Modularity is NP-hard. This provides the first fundamental insights into modularity optimization.
Autoren-Porträt von Martin Hoefer
Martin Hoefer received a Diplom degree in Computer Science and Mathematics in 2004 at TU Clausthal, Germany. In 2007 he finished his PhD in Computer Science at University of Konstanz, Germany. Currently he is a postdoctoral researcher in Algorithmic Game Theory at RWTH Aachen University, Germany.
Bibliographische Angaben
- Autor: Martin Hoefer
- 2008, 184 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3836494418
- ISBN-13: 9783836494410
- Erscheinungsdatum: 04.12.2013
Sprache:
Englisch
Kommentar zu "Distributed Competition in Networks"
0 Gebrauchte Artikel zu „Distributed Competition in Networks“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Distributed Competition in Networks".
Kommentar verfassen