Author: Stefan M. ZumstegPublisher:
ISBN:
Category :
Languages : en
Pages : 133
Book Description
Non-cooperative Aspects of Cooperative Game Theory and Related Computational Problems
Computational Aspects of Cooperative Game Theory
Author: Georgios ChalkiadakisPublisher: Morgan & Claypool Publishers
ISBN: 1608456528
Category : Computers
Languages : en
Pages : 171
Book Description
Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.
Cooperative Game Theory and Applications
Author: Imma CurielPublisher: Springer Science & Business Media
ISBN: 147574871X
Category : Business & Economics
Languages : en
Pages : 198
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.
Non-cooperative Aspects of Cooperative Game Theory and Related Computional Problems
Author: Stefan M. ZumstegNon-Cooperative Game Theory
Author: Takako Fujiwara-GrevePublisher: Springer
ISBN: 4431556451
Category : Mathematics
Languages : en
Pages : 263
Book Description
This is a textbook for university juniors, seniors, and graduate students majoring in economics, applied mathematics, and related fields. Each chapter is structured so that a core concept of that chapter is presented with motivations, useful applications are given, and related advanced topics are discussed for future study. Many helpful exercises at various levels are provided at the end of each chapter. Therefore, this book is most suitable for readers who intend to study non-cooperative game theory rigorously for both theoretical studies and applications. Game theory consists of non-cooperative games and cooperative games. This book covers only non-cooperative games, which are major tools used in current economics and related areas. Non-cooperative game theory aims to provide a mathematical prediction of strategic choices by decision makers (players) in situations of conflicting interest. Through the logical analyses of strategic choices, we obtain a better understanding of social (economic, business) problems and possible remedies. The book contains many well-known games such as the prisoner’s dilemma, chicken (hawk–dove) game, coordination game, centipede game, and Cournot, Bertrand, and Stackelberg models in oligopoly. It also covers some advanced frameworks such as repeated games with non-simultaneous moves, repeated games with overlapping generations, global games, and voluntarily separable repeated prisoner’s dilemma, so that readers familiar with basic game theory can expand their knowledge. The author’s own research is reflected in topics such as formulations of information and evolutionary stability, which makes this book unique.
Noncooperative Game Theory
Author: João P. HespanhaPublisher: Princeton University Press
ISBN: 0691175217
Category : Mathematics
Languages : en
Pages : 242
Book Description
Noncooperative Game Theory is aimed at students interested in using game theory as a design methodology for solving problems in engineering and computer science. João Hespanha shows that such design challenges can be analyzed through game theoretical perspectives that help to pinpoint each problem's essence: Who are the players? What are their goals? Will the solution to "the game" solve the original design problem? Using the fundamentals of game theory, Hespanha explores these issues and more. The use of game theory in technology design is a recent development arising from the intrinsic limitations of classical optimization-based designs. In optimization, one attempts to find values for parameters that minimize suitably defined criteria—such as monetary cost, energy consumption, or heat generated. However, in most engineering applications, there is always some uncertainty as to how the selected parameters will affect the final objective. Through a sequential and easy-to-understand discussion, Hespanha examines how to make sure that the selection leads to acceptable performance, even in the presence of uncertainty—the unforgiving variable that can wreck engineering designs. Hespanha looks at such standard topics as zero-sum, non-zero-sum, and dynamics games and includes a MATLAB guide to coding. Noncooperative Game Theory offers students a fresh way of approaching engineering and computer science applications. An introduction to game theory applications for students of engineering and computer science Materials presented sequentially and in an easy-to-understand fashion Topics explore zero-sum, non-zero-sum, and dynamics games MATLAB commands are included
Computational Aspects of Cooperative Game Theory
Author: Georgios RaedtPublisher: Springer Nature
ISBN: 3031015584
Category : Computers
Languages : en
Pages : 150
Book Description
Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.
Cooperative Game Theory Tools in Coalitional Control Networks
Author: Francisco Javier MurosPublisher: Springer
ISBN: 3030104893
Category : Technology & Engineering
Languages : en
Pages : 233
Book Description
This book analyzes coalitional control schemes by incorporating concepts of cooperative game theory into a distributed control framework. It considers a networked architecture where the nodes are the agents and the edges are their communication links and either the agents or the links are established as the players of cooperative games related to the cost function of the coalitional schemes. The book discusses various cooperative game theory tools that are used to measure/analyze the players’ features, impose constraints on them, provide alternative methods of game computation, detect critical players inside the control scheme, and perform system partitioning of large-scale systems, such as the Barcelona drinking water network, which is described in a case study.
A Course on Cooperative Game Theory
Author: Satya R. ChakravartyPublisher: Cambridge University Press
ISBN: 1107058791
Category : Business & Economics
Languages : en
Pages : 277
Book Description
"Deals with real life situations where objectives of the participants are partially cooperative and partially conflicting"--
Dynamic Noncooperative Game Theory
Author: Tamer BasarPublisher: SIAM
ISBN: 089871429X
Category : Mathematics
Languages : en
Pages : 526
Book Description
An overview of the analysis of dynamic/differential zero-sum and nonzero-sum games and the role of different information patterns.