Author: R.J. Aumann
Publisher: Elsevier
ISBN: 9780444894274
Category : Business & Economics
Languages : en
Pages : 824
Book Description
This is the second of three volumes surveying the state of the art in Game Theory and its applications to many and varied fields, in particular to economics. The chapters in the present volume are contributed by outstanding authorities, and provide comprehensive coverage and precise statements of the main results in each area. The applications include empirical evidence. The following topics are covered: communication and correlated equilibria, coalitional games and coalition structures, utility and subjective probability, common knowledge, bargaining, zero-sum games, differential games, and applications of game theory to signalling, moral hazard, search, evolutionary biology, international relations, voting procedures, social choice, public economics, politics, and cost allocation. This handbook will be of interest to scholars in economics, political science, psychology, mathematics and biology. For more information on the Handbooks in Economics series, please see our home page on http://www.elsevier.nl/locate/hes
Handbook of Game Theory with Economic Applications
Author: R.J. Aumann
Publisher: Elsevier
ISBN: 9780444894274
Category : Business & Economics
Languages : en
Pages : 824
Book Description
This is the second of three volumes surveying the state of the art in Game Theory and its applications to many and varied fields, in particular to economics. The chapters in the present volume are contributed by outstanding authorities, and provide comprehensive coverage and precise statements of the main results in each area. The applications include empirical evidence. The following topics are covered: communication and correlated equilibria, coalitional games and coalition structures, utility and subjective probability, common knowledge, bargaining, zero-sum games, differential games, and applications of game theory to signalling, moral hazard, search, evolutionary biology, international relations, voting procedures, social choice, public economics, politics, and cost allocation. This handbook will be of interest to scholars in economics, political science, psychology, mathematics and biology. For more information on the Handbooks in Economics series, please see our home page on http://www.elsevier.nl/locate/hes
Publisher: Elsevier
ISBN: 9780444894274
Category : Business & Economics
Languages : en
Pages : 824
Book Description
This is the second of three volumes surveying the state of the art in Game Theory and its applications to many and varied fields, in particular to economics. The chapters in the present volume are contributed by outstanding authorities, and provide comprehensive coverage and precise statements of the main results in each area. The applications include empirical evidence. The following topics are covered: communication and correlated equilibria, coalitional games and coalition structures, utility and subjective probability, common knowledge, bargaining, zero-sum games, differential games, and applications of game theory to signalling, moral hazard, search, evolutionary biology, international relations, voting procedures, social choice, public economics, politics, and cost allocation. This handbook will be of interest to scholars in economics, political science, psychology, mathematics and biology. For more information on the Handbooks in Economics series, please see our home page on http://www.elsevier.nl/locate/hes
Twenty Lectures on Algorithmic Game Theory
Author: Tim Roughgarden
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356
Book Description
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356
Book Description
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.
Game Theory through Examples
Author: Erich Prisner
Publisher: American Mathematical Soc.
ISBN: 1614441154
Category : Mathematics
Languages : en
Pages : 309
Book Description
Game Theory through Examples is a thorough introduction to elementary game theory, covering finite games with complete information. The core philosophy underlying this volume is that abstract concepts are best learned when encountered first (and repeatedly) in concrete settings. Thus, the essential ideas of game theory are here presented in the context of actual games, real games much more complex and rich than the typical toy examples. All the fundamental ideas are here: Nash equilibria, backward induction, elementary probability, imperfect information, extensive and normal form, mixed and behavioral strategies. The active-learning, example-driven approach makes the text suitable for a course taught through problem solving. Students will be thoroughly engaged by the extensive classroom exercises, compelling homework problems, and nearly sixty projects in the text. Also available are approximately eighty Java applets and three dozen Excel spreadsheets in which students can play games and organize information in order to acquire a gut feeling to help in the analysis of the games. Mathematical exploration is a deep form of play; that maxim is embodied in this book. Game Theory through Examples is a lively introduction to this appealing theory. Assuming only high school prerequisites makes the volume especially suitable for a liberal arts or general education spirit-of-mathematics course. It could also serve as the active-learning supplement to a more abstract text in an upper-division game theory course.
Publisher: American Mathematical Soc.
ISBN: 1614441154
Category : Mathematics
Languages : en
Pages : 309
Book Description
Game Theory through Examples is a thorough introduction to elementary game theory, covering finite games with complete information. The core philosophy underlying this volume is that abstract concepts are best learned when encountered first (and repeatedly) in concrete settings. Thus, the essential ideas of game theory are here presented in the context of actual games, real games much more complex and rich than the typical toy examples. All the fundamental ideas are here: Nash equilibria, backward induction, elementary probability, imperfect information, extensive and normal form, mixed and behavioral strategies. The active-learning, example-driven approach makes the text suitable for a course taught through problem solving. Students will be thoroughly engaged by the extensive classroom exercises, compelling homework problems, and nearly sixty projects in the text. Also available are approximately eighty Java applets and three dozen Excel spreadsheets in which students can play games and organize information in order to acquire a gut feeling to help in the analysis of the games. Mathematical exploration is a deep form of play; that maxim is embodied in this book. Game Theory through Examples is a lively introduction to this appealing theory. Assuming only high school prerequisites makes the volume especially suitable for a liberal arts or general education spirit-of-mathematics course. It could also serve as the active-learning supplement to a more abstract text in an upper-division game theory course.
Stability and Perfection of Nash Equilibria
Author: Eric van Damme
Publisher: Springer Science & Business Media
ISBN: 364296978X
Category : Business & Economics
Languages : en
Pages : 331
Book Description
The last decade has seen a steady increase in the application of concepts from noncooperative game theory to such diverse fields as economics, political science, law, operations research, biology and social psychology. As a byproduct of this increased activity, there has been a growing awareness of the fact that the basic noncooperative solution concept, that of Nash equilibrium, suffers from severe drawbacks. The two main shortcomings of this concept are the following: (i) In extensive form games, a Nash strategy may prescribe off the equilibrium path behavior that is manifestly irrational. (Specifically, Nash equilibria may involve incredible threats), (ii) Nash equilibria need not be robust with respect to small perturbations in the data of the game. Confronted with the growing evidence to the detriment of the Nash concept, game theorists were prompted to search for more refined equilibrium notions with better properties and they have come up with a wide array of alternative solution concepts. This book surveys the most important refinements that have been introduced. Its objectives are fourfold (i) to illustrate desirable properties as well as drawbacks of the various equilibrium notions by means of simple specific examples, (ii) to study the relationships between the various refinements, (iii) to derive simplifying characterizations, and (iv) to discuss the plausibility of the assumptions underlying the concepts.
Publisher: Springer Science & Business Media
ISBN: 364296978X
Category : Business & Economics
Languages : en
Pages : 331
Book Description
The last decade has seen a steady increase in the application of concepts from noncooperative game theory to such diverse fields as economics, political science, law, operations research, biology and social psychology. As a byproduct of this increased activity, there has been a growing awareness of the fact that the basic noncooperative solution concept, that of Nash equilibrium, suffers from severe drawbacks. The two main shortcomings of this concept are the following: (i) In extensive form games, a Nash strategy may prescribe off the equilibrium path behavior that is manifestly irrational. (Specifically, Nash equilibria may involve incredible threats), (ii) Nash equilibria need not be robust with respect to small perturbations in the data of the game. Confronted with the growing evidence to the detriment of the Nash concept, game theorists were prompted to search for more refined equilibrium notions with better properties and they have come up with a wide array of alternative solution concepts. This book surveys the most important refinements that have been introduced. Its objectives are fourfold (i) to illustrate desirable properties as well as drawbacks of the various equilibrium notions by means of simple specific examples, (ii) to study the relationships between the various refinements, (iii) to derive simplifying characterizations, and (iv) to discuss the plausibility of the assumptions underlying the concepts.
Game Theory
Author: Hans Peters
Publisher: Springer Science & Business Media
ISBN: 3540692916
Category : Business & Economics
Languages : en
Pages : 362
Book Description
This book presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. It covers topics of interest in game theory, including cooperative game theory. Every chapter includes a problem section.
Publisher: Springer Science & Business Media
ISBN: 3540692916
Category : Business & Economics
Languages : en
Pages : 362
Book Description
This book presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. It covers topics of interest in game theory, including cooperative game theory. Every chapter includes a problem section.
Games And Dynamic Games
Author: Alain Haurie
Publisher: World Scientific Publishing Company
ISBN: 981440134X
Category : Mathematics
Languages : en
Pages : 488
Book Description
Dynamic games arise between players (individuals, firms, countries, animals, etc.) when the strategic interactions among them recur over time and decisions made during one period affect both current and future payoffs. Dynamic games provide conceptually rich paradigms and tools to deal with these situations.This volume provides a uniform approach to game theory and illustrates it with present-day applications to economics and management, including environmental, with the emphasis on dynamic games.At the end of each chapter a case study called game engineering (GE) is provided, to help readers understand how problems of high social priority, such as environmental negotiations, exploitation of common resources, can be modeled as games and how solutions can be engineered.
Publisher: World Scientific Publishing Company
ISBN: 981440134X
Category : Mathematics
Languages : en
Pages : 488
Book Description
Dynamic games arise between players (individuals, firms, countries, animals, etc.) when the strategic interactions among them recur over time and decisions made during one period affect both current and future payoffs. Dynamic games provide conceptually rich paradigms and tools to deal with these situations.This volume provides a uniform approach to game theory and illustrates it with present-day applications to economics and management, including environmental, with the emphasis on dynamic games.At the end of each chapter a case study called game engineering (GE) is provided, to help readers understand how problems of high social priority, such as environmental negotiations, exploitation of common resources, can be modeled as games and how solutions can be engineered.
Solving Systems of Polynomial Equations
Author: Bernd Sturmfels
Publisher: American Mathematical Soc.
ISBN: 0821832514
Category : Mathematics
Languages : en
Pages : 162
Book Description
Bridging a number of mathematical disciplines, and exposing many facets of systems of polynomial equations, Bernd Sturmfels's study covers a wide spectrum of mathematical techniques and algorithms, both symbolic and numerical.
Publisher: American Mathematical Soc.
ISBN: 0821832514
Category : Mathematics
Languages : en
Pages : 162
Book Description
Bridging a number of mathematical disciplines, and exposing many facets of systems of polynomial equations, Bernd Sturmfels's study covers a wide spectrum of mathematical techniques and algorithms, both symbolic and numerical.
Refinements of the Nash Equilibrium Concept
Author: E. van Damme
Publisher: Springer Science & Business Media
ISBN: 3642499708
Category : Business & Economics
Languages : en
Pages : 161
Book Description
In this monograph, noncooperative games are studied. Since in a noncooperative game binding agreements are not possible, the solution of such a game has to be self enforcing, i. e. a Nash equilibrium (NASH [1950,1951J). In general, however, a game may possess many equilibria and so the problem arises which one of these should be chosen as the solution. It was first pointed out explicitly in SELTEN [1965J that I not all Nash equilibria of an extensive form game are qualified to be selected as the solution, since an equilibrium may prescribe irrational behavior at unreached parts of the game tree. Moreover, also for normal form games not all Nash equilibria are eligible, since an equilibrium need not be robust with respect to slight perturba tions in the data of the game. These observations lead to the conclusion that the Nash equilibrium concept has to be refined in order to obtain sensible solutions for every game. In the monograph, various refinements of the Nash equilibrium concept are studied. Some of these have been proposed in the literature, but others are presented here for the first time. The objective is to study the relations between these refine ments;to derive characterizations and to discuss the underlying assumptions. The greater part of the monograph (the chapters 2-5) is devoted to the study of normal form games. Extensive form games are considered in chapter 6.
Publisher: Springer Science & Business Media
ISBN: 3642499708
Category : Business & Economics
Languages : en
Pages : 161
Book Description
In this monograph, noncooperative games are studied. Since in a noncooperative game binding agreements are not possible, the solution of such a game has to be self enforcing, i. e. a Nash equilibrium (NASH [1950,1951J). In general, however, a game may possess many equilibria and so the problem arises which one of these should be chosen as the solution. It was first pointed out explicitly in SELTEN [1965J that I not all Nash equilibria of an extensive form game are qualified to be selected as the solution, since an equilibrium may prescribe irrational behavior at unreached parts of the game tree. Moreover, also for normal form games not all Nash equilibria are eligible, since an equilibrium need not be robust with respect to slight perturba tions in the data of the game. These observations lead to the conclusion that the Nash equilibrium concept has to be refined in order to obtain sensible solutions for every game. In the monograph, various refinements of the Nash equilibrium concept are studied. Some of these have been proposed in the literature, but others are presented here for the first time. The objective is to study the relations between these refine ments;to derive characterizations and to discuss the underlying assumptions. The greater part of the monograph (the chapters 2-5) is devoted to the study of normal form games. Extensive form games are considered in chapter 6.
Stochastic Multiplayer Games
Author: Michael Ummels
Publisher: Amsterdam University Press
ISBN: 9085550408
Category : Computers
Languages : en
Pages : 174
Book Description
Stochastic games provide a versatile model for reactive systems that are affected by random events. This dissertation advances the algorithmic theory of stochastic games to incorporate multiple players, whose objectives are not necessarily conflicting. The basis of this work is a comprehensive complexity-theoretic analysis of the standard game-theoretic solution concepts in the context of stochastic games over a finite state space. One main result is that the constrained existence of a Nash equilibrium becomes undecidable in this setting. This impossibility result is accompanied by several positive results, including efficient algorithms for natural special cases.
Publisher: Amsterdam University Press
ISBN: 9085550408
Category : Computers
Languages : en
Pages : 174
Book Description
Stochastic games provide a versatile model for reactive systems that are affected by random events. This dissertation advances the algorithmic theory of stochastic games to incorporate multiple players, whose objectives are not necessarily conflicting. The basis of this work is a comprehensive complexity-theoretic analysis of the standard game-theoretic solution concepts in the context of stochastic games over a finite state space. One main result is that the constrained existence of a Nash equilibrium becomes undecidable in this setting. This impossibility result is accompanied by several positive results, including efficient algorithms for natural special cases.
Game Theory
Author: E. N. Barron
Publisher: John Wiley & Sons
ISBN: 1118030656
Category : Mathematics
Languages : en
Pages : 437
Book Description
A fundamental introduction to modern game theory from a mathematical viewpoint Game theory arises in almost every fact of human and inhuman interaction since oftentimes during these communications objectives are opposed or cooperation is viewed as an option. From economics and finance to biology and computer science, researchers and practitioners are often put in complex decision-making scenarios, whether they are interacting with each other or working with evolving technology and artificial intelligence. Acknowledging the role of mathematics in making logical and advantageous decisions, Game Theory: An Introduction uses modern software applications to create, analyze, and implement effective decision-making models. While most books on modern game theory are either too abstract or too applied, this book provides a balanced treatment of the subject that is both conceptual and hands-on. Game Theory introduces readers to the basic theories behind games and presents real-world examples from various fields of study such as economics, political science, military science, finance, biological science as well as general game playing. A unique feature of this book is the use of Maple to find the values and strategies of games, and in addition, it aids in the implementation of algorithms for the solution or visualization of game concepts. Maple is also utilized to facilitate a visual learning environment of game theory and acts as the primary tool for the calculation of complex non-cooperative and cooperative games. Important game theory topics are presented within the following five main areas of coverage: Two-person zero sum matrix games Nonzero sum games and the reduction to nonlinear programming Cooperative games, including discussion of both the Nucleolus concept and the Shapley value Bargaining, including threat strategies Evolutionary stable strategies and population games Although some mathematical competence is assumed, appendices are provided to act as a refresher of the basic concepts of linear algebra, probability, and statistics. Exercises are included at the end of each section along with algorithms for the solution of the games to help readers master the presented information. Also, explicit Maple and Mathematica® commands are included in the book and are available as worksheets via the book's related Web site. The use of this software allows readers to solve many more advanced and interesting games without spending time on the theory of linear and nonlinear programming or performing other complex calculations. With extensive examples illustrating game theory's wide range of relevance, this classroom-tested book is ideal for game theory courses in mathematics, engineering, operations research, computer science, and economics at the upper-undergraduate level. It is also an ideal companion for anyone who is interested in the applications of game theory.
Publisher: John Wiley & Sons
ISBN: 1118030656
Category : Mathematics
Languages : en
Pages : 437
Book Description
A fundamental introduction to modern game theory from a mathematical viewpoint Game theory arises in almost every fact of human and inhuman interaction since oftentimes during these communications objectives are opposed or cooperation is viewed as an option. From economics and finance to biology and computer science, researchers and practitioners are often put in complex decision-making scenarios, whether they are interacting with each other or working with evolving technology and artificial intelligence. Acknowledging the role of mathematics in making logical and advantageous decisions, Game Theory: An Introduction uses modern software applications to create, analyze, and implement effective decision-making models. While most books on modern game theory are either too abstract or too applied, this book provides a balanced treatment of the subject that is both conceptual and hands-on. Game Theory introduces readers to the basic theories behind games and presents real-world examples from various fields of study such as economics, political science, military science, finance, biological science as well as general game playing. A unique feature of this book is the use of Maple to find the values and strategies of games, and in addition, it aids in the implementation of algorithms for the solution or visualization of game concepts. Maple is also utilized to facilitate a visual learning environment of game theory and acts as the primary tool for the calculation of complex non-cooperative and cooperative games. Important game theory topics are presented within the following five main areas of coverage: Two-person zero sum matrix games Nonzero sum games and the reduction to nonlinear programming Cooperative games, including discussion of both the Nucleolus concept and the Shapley value Bargaining, including threat strategies Evolutionary stable strategies and population games Although some mathematical competence is assumed, appendices are provided to act as a refresher of the basic concepts of linear algebra, probability, and statistics. Exercises are included at the end of each section along with algorithms for the solution of the games to help readers master the presented information. Also, explicit Maple and Mathematica® commands are included in the book and are available as worksheets via the book's related Web site. The use of this software allows readers to solve many more advanced and interesting games without spending time on the theory of linear and nonlinear programming or performing other complex calculations. With extensive examples illustrating game theory's wide range of relevance, this classroom-tested book is ideal for game theory courses in mathematics, engineering, operations research, computer science, and economics at the upper-undergraduate level. It is also an ideal companion for anyone who is interested in the applications of game theory.