Könyv Distributed Competition in Networks Martin Hoefer

Distributed Competition in Networks

Cost Sharing and Graph Clustering with Selfish Agents

Szerző: Martin Hoefer
Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Kiadói készleten rendelésre
Küldés 17-27 napon belül
23 549 Ft
This book treats two broad classes of non-cooperative games. They serve to analyze networks created...

Információk a könyvről

Szerző
Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2008
oldal
184
EAN
9783836494410
ISBN
3836494418
Enbook ID
06961674
Súly
254
Méretek
152 x 229 x 10

Teljes leírás

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.

Érdekelheti

5 846 Ft
28 608 Ft
6 568 Ft

Forestfall

Clipstone
5 494 Ft
14 542 Ft

Messi

Leonardo Faccio
4 559 Ft
12 525 Ft
19 751 Ft
23 452 Ft

World economic situation and prospects 2014

United Nations: Department of Economic and Social Affairs
16 461 Ft
17 792 Ft
25 611 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták