Author: Eric van Damme
Publisher: Springer Science & Business Media
ISBN: 3642582427
Category : Mathematics
Languages : en
Pages : 354
Book Description
I have been pleased with the favourable reception of the first edition of this book and I am grateful to have the opportunity to prepare this second edition. In this revised and enlarged edition I corrected some misprints and errors that occurred in the first edition (fortunately I didn't find too many) and I added a large number of notes that give the reader an impression of what kind of results have been obtained since the first edition was printed and that give an indication of the direction the subject is taking. Many of the notes discuss (or refer to papers discussing) applications of the refinements that are considered. Of course, it is the quantity and the quality of the insights and the applications that lend the refinements their validity. Although the guide to the applications is far from complete, the notes certainly allow the reader to form a good judgement of which refinements have really yielded new insights. Hence, as in the first edition, I will refrain from speculating on which refinements of Nash equilibria will survive in the long run. To defend this position let me also cite Binmore [1990] who compares writing about refinements to the Herculean task of defeating the nine-headed Hydra which grew too heads for each that was struck off. It is a pleasure to have the opportunity to thank my secretary, Marjoleine de Wit, who skilfully and, as always, cheerfully typed the manuscript and did the proofreading.
Stability and Perfection of Nash Equilibria
Author: Eric van Damme
Publisher: Springer Science & Business Media
ISBN: 3642582427
Category : Mathematics
Languages : en
Pages : 354
Book Description
I have been pleased with the favourable reception of the first edition of this book and I am grateful to have the opportunity to prepare this second edition. In this revised and enlarged edition I corrected some misprints and errors that occurred in the first edition (fortunately I didn't find too many) and I added a large number of notes that give the reader an impression of what kind of results have been obtained since the first edition was printed and that give an indication of the direction the subject is taking. Many of the notes discuss (or refer to papers discussing) applications of the refinements that are considered. Of course, it is the quantity and the quality of the insights and the applications that lend the refinements their validity. Although the guide to the applications is far from complete, the notes certainly allow the reader to form a good judgement of which refinements have really yielded new insights. Hence, as in the first edition, I will refrain from speculating on which refinements of Nash equilibria will survive in the long run. To defend this position let me also cite Binmore [1990] who compares writing about refinements to the Herculean task of defeating the nine-headed Hydra which grew too heads for each that was struck off. It is a pleasure to have the opportunity to thank my secretary, Marjoleine de Wit, who skilfully and, as always, cheerfully typed the manuscript and did the proofreading.
Publisher: Springer Science & Business Media
ISBN: 3642582427
Category : Mathematics
Languages : en
Pages : 354
Book Description
I have been pleased with the favourable reception of the first edition of this book and I am grateful to have the opportunity to prepare this second edition. In this revised and enlarged edition I corrected some misprints and errors that occurred in the first edition (fortunately I didn't find too many) and I added a large number of notes that give the reader an impression of what kind of results have been obtained since the first edition was printed and that give an indication of the direction the subject is taking. Many of the notes discuss (or refer to papers discussing) applications of the refinements that are considered. Of course, it is the quantity and the quality of the insights and the applications that lend the refinements their validity. Although the guide to the applications is far from complete, the notes certainly allow the reader to form a good judgement of which refinements have really yielded new insights. Hence, as in the first edition, I will refrain from speculating on which refinements of Nash equilibria will survive in the long run. To defend this position let me also cite Binmore [1990] who compares writing about refinements to the Herculean task of defeating the nine-headed Hydra which grew too heads for each that was struck off. It is a pleasure to have the opportunity to thank my secretary, Marjoleine de Wit, who skilfully and, as always, cheerfully typed the manuscript and did the proofreading.
Index and Stability in Bimatrix Games
Author: H. Arndt von Schemde
Publisher: Springer Science & Business Media
ISBN: 3540291024
Category : Business & Economics
Languages : en
Pages : 157
Book Description
The index of an equilibrium in a game gives information about the "stability" of the equilibrium, for example with respect to game dynamics. Unfortunately, index theory is often very technical. This book presents a new geometric construction that visualises the index in an intuitive way. For example, a 3A-n game, for any n, can be represented by a figure in the plane, from which one can read off any equilibrium, and its index as a geometric orientation. With this insight, the index can be characterised in strategic terms alone. Moreover, certain "hyperstable" equilibrium components are seen to have nonzero index. The construction gives an elementary proof that two-player games have a Nash equilibrium, and, in an unusual direction, the powerful fixed point theorem of Brouwer.
Publisher: Springer Science & Business Media
ISBN: 3540291024
Category : Business & Economics
Languages : en
Pages : 157
Book Description
The index of an equilibrium in a game gives information about the "stability" of the equilibrium, for example with respect to game dynamics. Unfortunately, index theory is often very technical. This book presents a new geometric construction that visualises the index in an intuitive way. For example, a 3A-n game, for any n, can be represented by a figure in the plane, from which one can read off any equilibrium, and its index as a geometric orientation. With this insight, the index can be characterised in strategic terms alone. Moreover, certain "hyperstable" equilibrium components are seen to have nonzero index. The construction gives an elementary proof that two-player games have a Nash equilibrium, and, in an unusual direction, the powerful fixed point theorem of Brouwer.
Algorithmic Game Theory
Author: Burkhard Monien
Publisher: Springer
ISBN: 3540793097
Category : Computers
Languages : en
Pages : 363
Book Description
This book constitutes the proceedings of the First International Symposium on Algorithmic Game Theory. It covers routing and scheduling, markets, mechanism design, a potpourri of games, solution concepts, and cost sharing.
Publisher: Springer
ISBN: 3540793097
Category : Computers
Languages : en
Pages : 363
Book Description
This book constitutes the proceedings of the First International Symposium on Algorithmic Game Theory. It covers routing and scheduling, markets, mechanism design, a potpourri of games, solution concepts, and cost sharing.
Naval Research Logistics Quarterly
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.
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
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.
Restructured Electric Power Systems
Author: Xiao-Ping Zhang
Publisher: John Wiley & Sons
ISBN: 1118017072
Category : Technology & Engineering
Languages : en
Pages : 292
Book Description
The latest practical applications of electricity market equilibrium models in analyzing electricity markets Electricity market deregulation is driving the power energy production from a monopolistic structure into a competitive market environment. The development of electricity markets has necessitated the need to analyze market behavior and power. Restructured Electric Power Systems reviews the latest developments in electricity market equilibrium models and discusses the application of such models in the practical analysis and assessment of electricity markets. Drawing upon the extensive involvement in the research and industrial development of the leading experts in the subject area, the book starts by explaining the current developments of electrical power systems towards smart grids and then relates the operation and control technologies to the aspects in electricity markets. It explores: The problems of electricity market behavior and market power Mathematical programs with equilibrium constraints (MPEC) and equilibrium problems with equilibrium constraints (EPEC) Tools and techniques for solving the electricity market equilibrium problems Various electricity market equilibrium models State-of-the-art techniques for computing the electricity market equilibrium problems The application of electricity market equilibrium models in assessing the economic benefits of transmission expansions for market environments, forward and spot markets, short-term power system security, and analysis of reactive power impact Also featured are computational resources to allow readers to develop algorithms on their own, as well as future research directions in modeling and computational techniques in electricity market analysis. Restructured Electric Power Systems is an invaluable reference for electrical engineers and power system economists from power utilities and for professors, postgraduate students, and undergraduate students in electrical power engineering, as well as those responsible for the design, engineering, research, and development of competitive electricity markets and electricity market policy.
Publisher: John Wiley & Sons
ISBN: 1118017072
Category : Technology & Engineering
Languages : en
Pages : 292
Book Description
The latest practical applications of electricity market equilibrium models in analyzing electricity markets Electricity market deregulation is driving the power energy production from a monopolistic structure into a competitive market environment. The development of electricity markets has necessitated the need to analyze market behavior and power. Restructured Electric Power Systems reviews the latest developments in electricity market equilibrium models and discusses the application of such models in the practical analysis and assessment of electricity markets. Drawing upon the extensive involvement in the research and industrial development of the leading experts in the subject area, the book starts by explaining the current developments of electrical power systems towards smart grids and then relates the operation and control technologies to the aspects in electricity markets. It explores: The problems of electricity market behavior and market power Mathematical programs with equilibrium constraints (MPEC) and equilibrium problems with equilibrium constraints (EPEC) Tools and techniques for solving the electricity market equilibrium problems Various electricity market equilibrium models State-of-the-art techniques for computing the electricity market equilibrium problems The application of electricity market equilibrium models in assessing the economic benefits of transmission expansions for market environments, forward and spot markets, short-term power system security, and analysis of reactive power impact Also featured are computational resources to allow readers to develop algorithms on their own, as well as future research directions in modeling and computational techniques in electricity market analysis. Restructured Electric Power Systems is an invaluable reference for electrical engineers and power system economists from power utilities and for professors, postgraduate students, and undergraduate students in electrical power engineering, as well as those responsible for the design, engineering, research, and development of competitive electricity markets and electricity market policy.
Introduction to the Theory of Games
Author: Jeno Szép
Publisher: Springer Science & Business Media
ISBN: 9400951930
Category : Mathematics
Languages : en
Pages : 409
Book Description
Approach your problems from the right It isn't that they can't see the solution. end and begin with the answers. Then It is that they can't see the problem. one day, perhaps you will find the final question. G. K. Chesterton. The Scandal of Father Brown 'The Point of a Pin'. 'The Hermit Clad in Crane Feathers' in R. van Gulik's The Chinese Maze Murders. Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Min kowsky lemma, coding theory and the structure of water meet one another in packing and covering theory: quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces.
Publisher: Springer Science & Business Media
ISBN: 9400951930
Category : Mathematics
Languages : en
Pages : 409
Book Description
Approach your problems from the right It isn't that they can't see the solution. end and begin with the answers. Then It is that they can't see the problem. one day, perhaps you will find the final question. G. K. Chesterton. The Scandal of Father Brown 'The Point of a Pin'. 'The Hermit Clad in Crane Feathers' in R. van Gulik's The Chinese Maze Murders. Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Min kowsky lemma, coding theory and the structure of water meet one another in packing and covering theory: quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces.
Stochastic Games and Related Concepts
Author: T. Parthasarathy
Publisher: Springer Nature
ISBN: 9811565775
Category : Mathematics
Languages : en
Pages : 127
Book Description
This book discusses stochastic game theory and related concepts. Topics focused upon in the book include matrix games, finite, infinite, and undiscounted stochastic games, n-player cooperative games, minimax theorem, and more. In addition to important definitions and theorems, the book provides readers with a range of problem-solving techniques and exercises. This book is of value to graduate students and readers of probability and statistics alike.
Publisher: Springer Nature
ISBN: 9811565775
Category : Mathematics
Languages : en
Pages : 127
Book Description
This book discusses stochastic game theory and related concepts. Topics focused upon in the book include matrix games, finite, infinite, and undiscounted stochastic games, n-player cooperative games, minimax theorem, and more. In addition to important definitions and theorems, the book provides readers with a range of problem-solving techniques and exercises. This book is of value to graduate students and readers of probability and statistics alike.