Skip to main content
SpringerLink
Log in

Cooperative Game Theory and Applications

Cooperative Games Arising from Combinatorial Optimization Problems

  • Book
  • © 1997

Overview

Authors:
  1. Imma Curiel

    1. University of Maryland Baltimore County, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Theory and Decision Library C (TDLC, volume 16)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Cooperative Games and Solution Concepts

    • Imma Curiel
    Pages 1-17

  3. Linear Programming Games

    • Imma Curiel
    Pages 19-52

  4. Assignment Games and Permutation Games

    • Imma Curiel
    Pages 53-78

  5. Sequencing Games and Generalizations

    • Imma Curiel
    Pages 79-109

  6. Travelling Salesman Games and Routing Games

    • Imma Curiel
    Pages 111-128

  7. Minimum Cost Spanning Tree Games

    • Imma Curiel
    Pages 129-148

  8. Location Games

    • Imma Curiel
    Pages 149-172

  9. Back Matter

    Pages 173-191
    Download chapter PDF
Back to top

Keywords

About this book

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.

Reviews

`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

Authors and Affiliations

  • University of Maryland Baltimore County, USA

    Imma Curiel

Bibliographic Information

  • Book Title: Cooperative Game Theory and Applications

  • Book Subtitle: Cooperative Games Arising from Combinatorial Optimization Problems

  • Authors: Imma Curiel

  • Series Title: Theory and Decision Library C

  • DOI: https://doi.org/10.1007/978-1-4757-4871-0

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media Dordrecht 1997

  • Hardcover ISBN: 978-0-7923-4476-6Published: 31 March 1997

  • Softcover ISBN: 978-1-4419-4775-8Published: 07 December 2010

  • eBook ISBN: 978-1-4757-4871-0Published: 14 March 2013

  • Series ISSN: 0924-6126

  • Series E-ISSN: 2194-3044

  • Edition Number: 1

  • Number of Pages: VIII, 194

  • Topics: Economic Theory/Quantitative Economics/Mathematical Methods

Publish with us

Policies and ethics

Back to top

Search

Navigation