Cooperative Game Theory and Applications


Book Description

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.










The Dynamics of Cooperative Games


Book Description

It is of interest to the study of cooperative game theory to develop models whereby the dynamics of negotiation among the players can be investigated. One approach to this problem concentrates on the use of discrete transfer schemes to study how players might arrive at a desirable outcome. A parallel approach employs systems of differential equations whose solutions represent a continuous transfer of payoff over time. It is the intention of this work to further research in this latter area. Chapter headings include the following: Systems of differential equations with polyhedral stable sets; Applications to cooperative game theory; Nonefficient bargaining systems.




The Essential John Nash


Book Description

When John Nash won the Nobel prize in economics in 1994, many people were surprised to learn that he was alive and well. Since then, Sylvia Nasar's celebrated biography A Beautiful Mind, the basis of a new major motion picture, has revealed the man. The Essential John Nash reveals his work--in his own words. This book presents, for the first time, the full range of Nash's diverse contributions not only to game theory, for which he received the Nobel, but to pure mathematics--from Riemannian geometry and partial differential equations--in which he commands even greater acclaim among academics. Included are nine of Nash's most influential papers, most of them written over the decade beginning in 1949. From 1959 until his astonishing remission three decades later, the man behind the concepts "Nash equilibrium" and "Nash bargaining"--concepts that today pervade not only economics but nuclear strategy and contract talks in major league sports--had lived in the shadow of a condition diagnosed as paranoid schizophrenia. In the introduction to this book, Nasar recounts how Nash had, by the age of thirty, gone from being a wunderkind at Princeton and a rising mathematical star at MIT to the depths of mental illness. In his preface, Harold Kuhn offers personal insights on his longtime friend and colleague; and in introductions to several of Nash's papers, he provides scholarly context. In an afterword, Nash describes his current work, and he discusses an error in one of his papers. A photo essay chronicles Nash's career from his student days in Princeton to the present. Also included are Nash's Nobel citation and autobiography. The Essential John Nash makes it plain why one of Nash's colleagues termed his style of intellectual inquiry as "like lightning striking." All those inspired by Nash's dazzling ideas will welcome this unprecedented opportunity to trace these ideas back to the exceptional mind they came from.




N-Person Cooperative Game Theory Solutions, Coalitions, and Applications


Book Description

This study explores the topic of N-person cooperative game theory. The following paper begins with an introduction to the basic definitions and theorems of game theory. These definitions and theorems are then used to introduce various solution methods and methods of coalition formation. These results are then applied to the airport game, to the supplier-firm-buyer game, and to evolutionary games.