Distributed Competition in Networks: Cost Sharing and Graph Clustering with Selfish Agents

0 avg rating
( 0 ratings by Goodreads )
 
9783836494410: Distributed Competition in Networks: Cost Sharing and Graph Clustering with Selfish Agents

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.

"synopsis" may belong to another edition of this title.

About the Author:

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.

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 92.00
US$ 61.71

Convert Currency

Shipping: US$ 5.20
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Hoefer, Martin
Published by VDM Verlag Dr. Mueller e.K. (2016)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description VDM Verlag Dr. Mueller e.K., 2016. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9783836494410_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 61.71
Convert Currency

Add to Basket

Shipping: US$ 5.20
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Hoefer, Martin
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Quantity Available: 1
Seller:
Rating
[?]

Book Description Book Condition: New. Publisher/Verlag: VDM Verlag Dr. Müller | Cost Sharing and Graph Clustering with Selfish Agents | 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. | Format: Paperback | Language/Sprache: english | 250 gr | 184 pp. Bookseller Inventory # K9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 77.37
Convert Currency

Add to Basket

Shipping: US$ 3.54
From Germany to U.S.A.
Destination, Rates & Speeds

3.

Martin Hoefer
Published by VDM Verlag Dr. Mueller E.K. (2008)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description VDM Verlag Dr. Mueller E.K., 2008. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IQ-9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 79.67
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Martin Hoefer
Published by VDM Verlag (2008)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description VDM Verlag, 2008. PAP. Book Condition: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # LQ-9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 77.33
Convert Currency

Add to Basket

Shipping: US$ 12.07
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Martin Hoefer
Published by VDM Verlag Dr. Müller E.K. Dez 2013 (2013)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Taschenbuch Quantity Available: 2
Seller:
Rheinberg-Buch
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description VDM Verlag Dr. Müller E.K. Dez 2013, 2013. Taschenbuch. Book Condition: Neu. Neuware - 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. 184 pp. Englisch. Bookseller Inventory # 9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 82.90
Convert Currency

Add to Basket

Shipping: US$ 20.27
From Germany to U.S.A.
Destination, Rates & Speeds

6.

Martin Hoefer
Published by VDM Verlag Dr. Müller E.K. Dez 2013 (2013)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Taschenbuch Quantity Available: 2
Seller:
BuchWeltWeit Inh. Ludwig Meier e.K.
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description VDM Verlag Dr. Müller E.K. Dez 2013, 2013. Taschenbuch. Book Condition: Neu. Neuware - 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. 184 pp. Englisch. Bookseller Inventory # 9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 82.90
Convert Currency

Add to Basket

Shipping: US$ 20.27
From Germany to U.S.A.
Destination, Rates & Speeds

7.

Martin Hoefer
Published by VDM Verlag Dr. Mueller e.K., Germany (2013)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Paperback Quantity Available: > 20
Print on Demand
Seller:
The Book Depository EURO
(London, United Kingdom)
Rating
[?]

Book Description VDM Verlag Dr. Mueller e.K., Germany, 2013. Paperback. Book Condition: New. Language: English . Brand New Book ***** Print on Demand *****.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. Bookseller Inventory # AAV9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 99.89
Convert Currency

Add to Basket

Shipping: US$ 4.02
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Martin Hoefer
Published by VDM Verlag Dr. Müller E.K. Dez 2013 (2013)
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Taschenbuch Quantity Available: 1
Print on Demand
Seller:
AHA-BUCH GmbH
(Einbeck, Germany)
Rating
[?]

Book Description VDM Verlag Dr. Müller E.K. Dez 2013, 2013. Taschenbuch. Book Condition: Neu. This item is printed on demand - Print on Demand Neuware - 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. 184 pp. Englisch. Bookseller Inventory # 9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 82.90
Convert Currency

Add to Basket

Shipping: US$ 34.92
From Germany to U.S.A.
Destination, Rates & Speeds

9.

Martin Hoefer
Published by VDM Verlag
ISBN 10: 3836494418 ISBN 13: 9783836494410
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description VDM Verlag. Paperback. Book Condition: New. 184 pages. Dimensions: 8.7in. x 5.9in. x 0.4in.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. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Bookseller Inventory # 9783836494410

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 118.96
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds