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.
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.
Algorithmic Game Theory
Author: Burkhard Monien
Publisher: Springer Science & Business Media
ISBN: 3540793089
Category : Computers
Languages : en
Pages : 371
Book Description
This book constitutes the refereed proceedings of the First International Symposium on Algorithmic Game Theory, SAGT 2008, held in Paderborn, Germany, in April/May 2008. The 28 revised full papes presented together with 3 invited lectures were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections on routing and scheduling, markets, mechanism design, potpourri of games, solution concepts, and cost sharing.
Publisher: Springer Science & Business Media
ISBN: 3540793089
Category : Computers
Languages : en
Pages : 371
Book Description
This book constitutes the refereed proceedings of the First International Symposium on Algorithmic Game Theory, SAGT 2008, held in Paderborn, Germany, in April/May 2008. The 28 revised full papes presented together with 3 invited lectures were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections on routing and scheduling, markets, mechanism design, potpourri of games, solution concepts, and cost sharing.
Report
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.
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.
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.
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
Modeling Strategic Behavior: A Graduate Introduction To Game Theory And Mechanism Design
Author: George J Mailath
Publisher: World Scientific
ISBN: 9813239956
Category : Business & Economics
Languages : en
Pages : 364
Book Description
It is impossible to understand modern economics without knowledge of the basic tools of gametheory and mechanism design. This book provides a graduate-level introduction to the economic modeling of strategic behavior. The goal is to teach Economics doctoral students the tools of game theory and mechanism design that all economists should know.
Publisher: World Scientific
ISBN: 9813239956
Category : Business & Economics
Languages : en
Pages : 364
Book Description
It is impossible to understand modern economics without knowledge of the basic tools of gametheory and mechanism design. This book provides a graduate-level introduction to the economic modeling of strategic behavior. The goal is to teach Economics doctoral students the tools of game theory and mechanism design that all economists should know.
An Introduction to Game Theory
Author: Martin J. Osborne
Publisher: Oxford University Press, USA
ISBN: 9780195322484
Category : Mathematics
Languages : en
Pages : 533
Book Description
This text emphasizes the ideas behind modern game theory rather than their mathematical expression, but defines all concepts precisely. It covers strategic, extensive and coalitional games and includes the topics of repeated games, bargaining theory and evolutionary equilibrium.
Publisher: Oxford University Press, USA
ISBN: 9780195322484
Category : Mathematics
Languages : en
Pages : 533
Book Description
This text emphasizes the ideas behind modern game theory rather than their mathematical expression, but defines all concepts precisely. It covers strategic, extensive and coalitional games and includes the topics of repeated games, bargaining theory and evolutionary equilibrium.
Finite and Infinite Games
Author: James Carse
Publisher: Simon and Schuster
ISBN: 1451657293
Category : Philosophy
Languages : en
Pages : 155
Book Description
“There are at least two kinds of games,” states James P. Carse as he begins this extraordinary book. “One could be called finite; the other infinite. A finite game is played for the purpose of winning, an infinite game for the purpose of continuing the play.” Finite games are the familiar contests of everyday life; they are played in order to be won, which is when they end. But infinite games are more mysterious. Their object is not winning, but ensuring the continuation of play. The rules may change, the boundaries may change, even the participants may change—as long as the game is never allowed to come to an end. What are infinite games? How do they affect the ways we play our finite games? What are we doing when we play—finitely or infinitely? And how can infinite games affect the ways in which we live our lives? Carse explores these questions with stunning elegance, teasing out of his distinctions a universe of observation and insight, noting where and why and how we play, finitely and infinitely. He surveys our world—from the finite games of the playing field and playing board to the infinite games found in culture and religion—leaving all we think we know illuminated and transformed. Along the way, Carse finds new ways of understanding everything, from how an actress portrays a role to how we engage in sex, from the nature of evil to the nature of science. Finite games, he shows, may offer wealth and status, power and glory, but infinite games offer something far more subtle and far grander. Carse has written a book rich in insight and aphorism. Already an international literary event, Finite and Infinite Games is certain to be argued about and celebrated for years to come. Reading it is the first step in learning to play the infinite game.
Publisher: Simon and Schuster
ISBN: 1451657293
Category : Philosophy
Languages : en
Pages : 155
Book Description
“There are at least two kinds of games,” states James P. Carse as he begins this extraordinary book. “One could be called finite; the other infinite. A finite game is played for the purpose of winning, an infinite game for the purpose of continuing the play.” Finite games are the familiar contests of everyday life; they are played in order to be won, which is when they end. But infinite games are more mysterious. Their object is not winning, but ensuring the continuation of play. The rules may change, the boundaries may change, even the participants may change—as long as the game is never allowed to come to an end. What are infinite games? How do they affect the ways we play our finite games? What are we doing when we play—finitely or infinitely? And how can infinite games affect the ways in which we live our lives? Carse explores these questions with stunning elegance, teasing out of his distinctions a universe of observation and insight, noting where and why and how we play, finitely and infinitely. He surveys our world—from the finite games of the playing field and playing board to the infinite games found in culture and religion—leaving all we think we know illuminated and transformed. Along the way, Carse finds new ways of understanding everything, from how an actress portrays a role to how we engage in sex, from the nature of evil to the nature of science. Finite games, he shows, may offer wealth and status, power and glory, but infinite games offer something far more subtle and far grander. Carse has written a book rich in insight and aphorism. Already an international literary event, Finite and Infinite Games is certain to be argued about and celebrated for years to come. Reading it is the first step in learning to play the infinite game.