Pareto Optimality, Game Theory and Equilibria


Book Description

This comprehensive work examines important recent developments and modern applications in the fields of optimization, control, game theory and equilibrium programming. In particular, the concepts of equilibrium and optimality are of immense practical importance affecting decision-making problems regarding policy and strategies, and in understanding and predicting systems in different application domains, ranging from economics and engineering to military applications. The book consists of 29 survey chapters written by distinguished researchers in the above areas.




Noncooperative Game Theory


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




Theory of Moves


Book Description

Steven J. Brams' Theory of Moves, though based on the classical theory of games, proposes changes in its rules to render it a truly dynamic theory. By postulating that players think ahead not just to the immediate consequences of making moves, but also to the consequences of countermoves to these moves, counter-countermoves, and so on, it extends the strategic analysis of conflicts into the more distant future. It elucidates the role that different kinds of power - moving, order and threat - may have on conflict outcomes, and it also shows how misinformation affects player choices. Applied to a series of cases drawn from politics, economics, sociology, fiction and the Bible, the theory provides not only a parsimonious explanation of their outcomes, but also shows why they unfolded as they did. This book, which assumes no prior knowledge of game theory or special mathematical background, will be of interest to scholars and students throughout the social sciences.




Dynamic Noncooperative Game Theory


Book Description

Recent interest in biological games and mathematical finance make this classic 1982 text a necessity once again. Unlike other books in the field, this text provides an overview of the analysis of dynamic/differential zero-sum and nonzero-sum games and simultaneously stresses the role of different information patterns. The first edition was fully revised in 1995, adding new topics such as randomized strategies, finite games with integrated decisions, and refinements of Nash equilibrium. Readers can now look forward to even more recent results in this unabridged, revised SIAM Classics edition. Topics covered include static and dynamic noncooperative game theory, with an emphasis on the interplay between dynamic information patterns and structural properties of several different types of equilibria; Nash and Stackelberg solution concepts; multi-act games; Braess paradox; differential games; the relationship between the existence of solutions of Riccati equations and the existence of Nash equilibrium solutions; and infinite-horizon differential games.




Models of Strategic Rationality


Book Description

The papers collected in this volume relate to game theory. They aim at the elaboration and discussion of basic con cepts, at the analysis of specific applied models and at the evaluation of experimental evidence. A game is a mathematical model of a situation where several actors with different goals are engaged in strategic inter action. Game theory explores the nature and the consequence. s of rational behavior in games. With respect to several papers in this volume, it seems to be appropriate to comment on later developments. A list of some important references is given at the end of the intro duction. References already included in the collected pa pers are not repeated here. In casual conversation colleagues sometimes observe that the author on the one hand goes to extremes in the elabora tion of the consequences of Bayesian rationality and on the other hand strongly emphasizes the limited rationality of actual decision behavior. This seeming discrepancy is also expressed in the collection presented here. The author thinks that a sharp distinction should be made between nor ~ative and descriptive game theory. This position of "methodological dualism" has been expressed in a comment to Aumann's paper "What is game theory trying to accomplish?" (Aumann, 1985, Selten 1985) Normative game theory has the important task to explore the nature and the consequences of idealized full rationality in strategic interaction. This requires a thorough discuss ion of first principles. Empirical arguments are irrelevant here.




Multicriteria Optimization


Book Description

Multi-criteria optimization problems naturally arise in practice when there is no single criterion for measuring the quality of a feasible solution. Since different criteria are contradictory, it is difficult and often impossible to find a single feasible solution that is good for all the criteria. Hence, some compromise is needed. As such, this book examines the commonly accepted compromise of the traditional Pareto-optimality approach. It also proposes one new alternative approach for generating feasible solutions to multi-criteria optimization problems. Finally, the book presents two chapters on the existing solution methods for two real-life, multi-criteria optimization problems.




A Beautiful Mind


Book Description

**Also an Academy Award–winning film starring Russell Crowe and Jennifer Connelly—directed by Ron Howard** The powerful, dramatic biography of math genius John Nash, who overcame serious mental illness and schizophrenia to win the Nobel Prize. “How could you, a mathematician, believe that extraterrestrials were sending you messages?” the visitor from Harvard asked the West Virginian with the movie-star looks and Olympian manner. “Because the ideas I had about supernatural beings came to me the same way my mathematical ideas did,” came the answer. “So I took them seriously.” Thus begins the true story of John Nash, the mathematical genius who was a legend by age thirty when he slipped into madness, and who—thanks to the selflessness of a beautiful woman and the loyalty of the mathematics community—emerged after decades of ghostlike existence to win a Nobel Prize for triggering the game theory revolution. The inspiration for an Academy Award–winning movie, Sylvia Nasar’s now-classic biography is a drama about the mystery of the human mind, triumph over adversity, and the healing power of love.




Refinements of the Nash Equilibrium Concept


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.




Classics in Game Theory


Book Description

Classics in Game Theory assembles in one sourcebook the basic contributions to the field that followed on the publication of Theory of Games and Economic Behavior by John von Neumann and Oskar Morgenstern (Princeton, 1944). The theory of games, first given a rigorous formulation by von Neumann in a in 1928, is a subfield of mathematics and economics that models situations in which individuals compete and cooperate with each other. In the "heroic era" of research that began in the late 1940s, the foundations of the current theory were laid; it is these fundamental contributions that are collected in this volume. In the last fifteen years, game theory has become the dominant model in economic theory and has made significant contributions to political science, biology, and international security studies. The central role of game theory in economic theory was recognized by the award of the Nobel Memorial Prize in Economic Science in 1994 to the pioneering game theorists John C. Harsanyi, John Nash, and Reinhard Selten. The fundamental works for which they were honored are all included in this volume. Harold Kuhn, himself a major contributor to game theory for his reformulation of extensive games, has chosen eighteen essays that constitute the core of game theory as it exists today. Drawn from a variety of sources, they will be an invaluable tool for researchers in game theory and for a broad group of students of economics, political science, and biology.




Differential Information Economies


Book Description

One of the main problems in current economic theory is to write contracts which are Pareto optimal, incentive compatible, and also implementable as a perfect Bayesian equilibrium of a dynamic, noncooperative game. The question arises whether it is possible to provide Walrasian type or cooperative equilibrium concepts which have these properties. This volume contains original contributions on noncooperative and cooperative equilibrium notions in economies with differential information and provides answers to the above questions. Moreover, issues of stability, learning and continuity of alternative equilibria are also examined.