+612 9045 4394
Cooperative Game Theory and Applications : Cooperative Games Arising from Combinatorial Optimization Problems - Imma Curiel

Cooperative Game Theory and Applications

Cooperative Games Arising from Combinatorial Optimization Problems

Hardcover Published: 31st March 1997
ISBN: 9780792344766
Number Of Pages: 194

Share This Book:


RRP $385.99
or 4 easy payments of $66.72 with Learn more
Ships in 15 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 7th December 2010

In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes.
In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied.
For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.

`It is a high-quality book, thoughtfully and carefully written - a clear asset to Kluwer's `Game Theory, Mathematical Programming, and Operations Research' series.' SIAM Review, 41:2

Cooperative Games and Solution Conceptsp. 1
Linear Programming Gamesp. 19
Assignment Games and Permutation Gamesp. 53
Sequencing Games and Generalizationsp. 79
Travelling Salesman Games and Routing Gamesp. 111
Minimum Cost Spanning Tree Gamesp. 129
Location Gamesp. 149
Referencesp. 173
Indexp. 187
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792344766
ISBN-10: 0792344766
Series: Theory and Decision Library C
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 194
Published: 31st March 1997
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.4 x 15.6  x 1.91
Weight (kg): 1.03