scispace - formally typeset
Search or ask a question
Book

A Primer in Game Theory

01 Jun 1992-
TL;DR: Static games of complete information dynamic games ofcomplete information static games of incomplete information staticGames of incomplete Information dynamic gamesof incomplete information.
Abstract: PrefaceGame theory is the study of multiperson decision problems. Such problems arise frequently in economics. As is widely appreciated, for example, oligopolies present multiperson problems -- each firm must consider what the others will do. But many other applications of game theory arise in fields of economics other than industrial organization. At the micro level, models of trading processes (such as bargaining and auction models) involve game theory. At an intermediate level of aggregation, labor and financial economics include game-theoretic models of the behavior of a firm in its input markets (rather than its output market, as in an oligopoly). There also are multiperson problems within a firm: many workers may vie for one promotion; several divisions may compete for the corporation's investment capital. Finally, at a high level of aggregation, international economics includes models in which countries compete (or collude) in choosing tariffs and other trade policies, and macroeconomics includes models in which the monetary authority and wage or price setters interact strategically to determine the effects of monetary policy.This book is designed to introduce game theory to those who will later construct (or at least consume) game-theoretic models in applied fields within economics. The exposition emphasizes the economic applications of the theory at least as much as the pure theory itself, for three reasons. First, the applications help teach the theory; formal arguments about abstract games also appear but play a lesser role. Second, the applications illustrate the process of model building -- the process of translating an informal description of a multiperson decision situation into a formal, game-theoretic problem to be analyzed. Third, the variety of applications shows that similar issues arise in different areas of economics, and that the same game-theoretic tools can be applied in each setting. In order to emphasize the broad potential scope of the theory, conventional applications from industrial organization largely have been replaced by applications from labor, macro, and other applied fields in economics.We will discuss four classes of games: static games of complete information, dynamic games of complete information, static games of incomplete information, and dynamic games of incomplete information. (A game has incomplete information if one player does not know another player's payoff, such as in an auction when one bidder does not know how much another bidder is willing to pay for the good being sold.) Corresponding to these four classes of games will be four notions of equilibrium in games: Nash equilibrium, subgame-perfect Nash equilibrium, Bayesian Nash equilibrium, and perfect Bayesian equilibrium.Two (related) ways to organize one's thinking about these equilibrium concepts are as follows. First, one could construct sequences of equilibrium concepts of increasing strength, where stronger (i.e., more restrictive) concepts are attempts to eliminate implausible equilibria allowed by weaker notions of equilibrium. We will see, for example, that subgame-perfect Nash equilibrium is stronger than Nash equilibrium and that perfect Bayesian equilibrium in turn is stronger than subgame-perfect Nash equilibrium. Second, one could say that the equilibrium concept of interest is always perfect Bayesian equilibrium (or perhaps an even stronger equilibrium concept), but that it is equivalent to Nash equilibrium in static games of complete information, equivalent to subgame-perfection in dynamic games of complete (and perfect) information, and equivalent to Bayesian Nash equilibrium in static games of incomplete information.The book can be used in two ways. For first-year graduate students in economics, many of the applications will already be familiar, so the game theory can be covered in a half-semester course, leaving many of the applications to be studied outside of class. For undergraduates, a full-semester course can present the theory a bit more slowly, as well as cover virtually all the applications in class. The main mathematical prerequisite is single-variable calculus; the rudiments of probability and analysis are introduced as needed.I learned game theory from David Kreps, John Roberts, and Bob Wilson in graduate school, and from Adam Brandenburger, Drew Fudenberg, and Jean Tirole afterward. I owe the theoretical perspective in this book to them. The focus on applications and other aspects of the pedagogical style, however, are largely due to the students in the MIT Economics Department from 1985 to 1990, who inspired and rewarded the courses that led to this book. I am very grateful for the insights and encouragement all these friends have provided, as well as for the many helpful comments on the manuscript I received from Joe Farrell, Milt Harris, George Mailath, Matthew Rabin, Andy Weiss, and several anonymous reviewers. Finally, I am glad to acknowledge the advice and encouragement of Jack Repcheck of Princeton University Press and financial support from an Olin Fellowship in Economics at the National Bureau of Economic Research.
Citations
More filters
Journal ArticleDOI
TL;DR: This survey provides a structured and comprehensive overview of research on security and privacy in computer and communication networks that use game-theoretic approaches and provides a discussion on the advantages, drawbacks, and future direction of using game theory in this field.
Abstract: This survey provides a structured and comprehensive overview of research on security and privacy in computer and communication networks that use game-theoretic approaches. We present a selected set of works to highlight the application of game theory in addressing different forms of security and privacy problems in computer networks and mobile applications. We organize the presented works in six main categories: security of the physical and MAC layers, security of self-organizing networks, intrusion detection systems, anonymity and privacy, economics of network security, and cryptography. In each category, we identify security problems, players, and game models. We summarize the main results of selected works, such as equilibrium analysis and security mechanism designs. In addition, we provide a discussion on the advantages, drawbacks, and future direction of using game theory in this field. In this survey, our goal is to instill in the reader an enhanced understanding of different research approaches in applying game-theoretic methods to network security. This survey can also help researchers from various fields develop game-theoretic solutions to current and emerging security problems in computer networking.

791 citations


Cites background from "A Primer in Game Theory"

  • ...For further information on NE in complete information games, as well as on equilibrium solution concepts in incomplete information games (such as Bayesian equilibrium), we refer the reader to further reading [Gibbons 1992; Fudenberg and Tirole 1991; Bas¸ar and Olsder 1999]....

    [...]

  • ...Copyrights for components of this work owned by others than ACM must be honored....

    [...]

Journal ArticleDOI
TL;DR: In this article, the authors present a trade-off strategy where multiple negotiation decision variables are traded-off against one another (e.g., paying a higher price in order to obtain an earlier delivery date or waiting longer to obtain a higher quality service).

566 citations

Journal Article
TL;DR: A novel linear algorithm is presented that enables software agents to make trade-offs for multi-dimensional goods for the problem of distributed resource allocation and can operate in the presence of varying degrees of uncertainty.

557 citations


Cites background from "A Primer in Game Theory"

  • ...Furthermore, assuming linear conflicting value functions for the negotiation participants, the sum of each outcome is 1 (i.e., it is a zero-sum game [ 13 ])....

    [...]

Journal ArticleDOI
TL;DR: A game-theoretic framework is formulated and it is proved that the optimal strategies for both sides constitute a Nash equilibrium of a zero-sum game.
Abstract: We consider security issues in remote state estimation of Cyber-Physical Systems (CPS). A sensor node communicates with a remote estimator through a wireless channel which may be jammed by an external attacker. With energy constraints for both the sensor and the attacker, the interactive decision making process of when to send and when to attack is studied. We formulate a game-theoretic framework and prove that the optimal strategies for both sides constitute a Nash equilibrium of a zero-sum game. To tackle the computation complexity issues, we present a constraint-relaxed problem and provide corresponding solutions using Markov chain theory.

341 citations


Cites background from "A Primer in Game Theory"

  • ..., the current set of strategy choices, constitutes a Nash equilibrium (defined in [22])....

    [...]

  • ...Since the objective functions JS(θ) and JA(θ) can be regarded as each side’s payoff function, respectively, from the definition in [22], θ S and θ A constitute a Nash equilibrium....

    [...]

01 Jan 2006
TL;DR: This tutorial carefully explains how situations of this kind can be modelled by making use of game theory, and introduces the most fundamental concepts of non-cooperative game theory.
Abstract: The behavior of a given wireless station may affect the communication capabilities of a neighboring one, notably because the radio communication channel is usually shared in wireless networks. In this tutorial, we carefully explain how situations of this kind can be modelled by making use of game theory. By leveraging on four simple running examples, we introduce the most fundamental concepts of non-cooperative game theory. This approach should help students and scholars to quickly master this fascinating analytical tool without having to read the existing lengthy, economics-oriented books; it should also assist them in modelling the problems of their own.

323 citations


Cites background or methods from "A Primer in Game Theory"

  • ...The proof uses the Brouwer-Kakutani fixed-point theorem and is provided in [10]....

    [...]

  • ...10The notation we use to denote payoffs / utilities corresponds to the conventional notation of many game theory textbooks [9, 10, 17]....

    [...]

  • ...5We have chosen this name as a tribute to the famous Prisoner’s Dilemma game in the classic literature [2, 10, 9, 17]....

    [...]

  • ...Game theory [9, 10, 17] is a discipline aimed at modeling situations in which decision makers have to make specific actions that have mutual, possibly conflicting, consequences....

    [...]

  • ...In Figure 6, similarly to the examples in [10], we represent these best choices with thick solid lines in the last game row....

    [...]

References
More filters
Journal ArticleDOI
TL;DR: In this paper, the authors present a model in which signaling is implicitly defined and explains its usefulness, in which the employer is not sure of the productive capabilities of an individual at the time he/she hires him.
Abstract: Publisher Summary This chapter discusses job market signaling. The term market signaling is not exactly a part of the well-defined, technical vocabulary of the economist. The chapter presents a model in which signaling is implicitly defined and explains its usefulness. In most job markets, the employer is not sure of the productive capabilities of an individual at the time he hires him. The fact that it takes time to learn an individual's productive capabilities means that hiring is an investment decision. On the basis of previous experience in the market, the employer has conditional probability assessments over productive capacity with various combinations of signals and indices. This chapter presents an introduction to Spence's more extensive analysis of market signaling.

12,195 citations

Book
01 Jan 1970
TL;DR: Hume's early years and education is described in a treatise of human nature as discussed by the authors. But it is not a complete account of the early years of his life and education.
Abstract: PART 1: INTRODUCTORY MATERIAL How to Use this Book List of Abbreviations Editor's Introduction Hume's Early years and Education A Treatise of Human Nature Book 1: Of the Understanding Book 1 part 1: The Elements of the Mental World Book 1 Part 2: The Ideas of Space and Time Book 1 Part 3: Knowledge, Probability, Belief, and Causation Book 1 Part 4: Forms of Scepticism Book 2: Of the passions Book 2 Part 1: The Indirect Passions of Pride and Humility Book 2 Part 2: The Indirect Passions of Love and Hatred Book 2 part 3: The Direct Passions and the Will Book 3: Of Morals Book 3 Part 1: The Source of Moral Distinctions Book 3 Part 2: The Artificial Virtues Book 3 Part 3: Natural Virtues and Natural Abilities The Abstract and the Early Reception of the Treatise Supplementary Reading A Note on the Texts of this Edition PART 2: THE TEXT Advertisement Introduction Book 1: Of the Understanding Part 1: Of ideas, their origin, composition, connexion, abstraction, etc Sect 1: Of the origin of our ideas Sect 2: Division of the subject Sect 3: Of the ideas of the memory and imagination Sect 4: Of the connexion of association of ideas Sect 5 Of relations Sect 6 Of modes and substances Sect 7: Of abstract ideas Part 2: Of ideas of space and time Sect 1: Of the infinite divisibility of our ideas of space and time Sect 2: Of the infinite divisibility of space and time Sect 3 Of the other qualities of our ideas of space and time Sect 4 Objections answered Sect 5: The same subject continued Sect 6: Of the idea of existence and of external existence Part 3: of knowledge and probability Sect 1: Of knowledge Sect 2 Of probability and of the idea of cause and effect Sect 3: Why a cause is always necessary Sect 4: Of the component parts of our reasonings concerning cause and effect Sect 5: Of the impressions of the senses and memory Section 6: Of the inference from the impression to the idea Sect 7: Of the nature of the idea or belief Sect 8: Of the causes of belief Sect 9: Of the effects of other relations and other habits Sect 10 Of the influence of belief Sect 11: Of the probability of chances Sect 12: Of the probability of causes Sect 13: Of unphilosophical probability Sect 14: Of the idea of necessary connexion Sect 15: Rules by which to judge of causes and effects Sect 16: Of the reason of animals Part 4: Of the sceptical and other systems of philosophy Sect 1: Of scepticism with regard to reason Sect 2: Of scepticism with regard to the senses Sect 3 Of the ancient philosophy Sect 4 Of the modern philosophy Sect 5: Of the immateriality of the soul Sect 6: Of personal identity Sect 7: Conclusion of this book Book 2: Of the Passions Part 1: Of pride and humility Sect 1: Division of the subject Sect 2: Of pride and humility their objects and causes Sect 3: Whence these objects and causes are derived Sect 4: Of the relations of impressions and ideas Sect 5: Of the influence of these relations on pride and humility Sect 6: Limitations of this system Sect 7: Of vice and virtue Sect 8: Of beauty and deformity Sect 9: Of external advantages and disadvantages Sect 10: Of property and riches Sect 11: Of the love of fame Sect 12: Of the pride and humility of animals Part 2: Of love and hatred Sect 1: Of the objects and causes of love and hatred Sect 2: Experiments to confirm this system Sect 3: Difficulties solved Sect 4: Of the love of relations Sect 5: Of our esteem for the rich and powerful Sect 6: Of benevolence and anger Sect 7: Of compassion Sect 8: Of malice and envy Sect 9: Of the mixture of benevolence and anger with compassion and malice Sect 10 Of respect and contempt Sect 11: Of the amorous passion, or love betwixt the sexes Sect 12: Of the love and hatred of animals Part 3: Of the will and direct passions Sect 1: Of liberty and necessity Sect 2: The same subject continued Sect 3: Of the influencing motives of the will Sect 4: Of the causes of the violent passions Sect 5: Of the effects of custom Sect Of the influence of the imagination on passions Sect 7: Of contiguity and distance in space and time Sect 8: The same subject continued Sect 9: Of the direct passions Sect 10: Of curiosity, or the love of truth Book 3: Of Morals Advertisement Part 1: Of virtue and vice in general Sect 1: Moral distinctions not derived from reason Sect 2: Moral distinctions derived from a moral sense Part 2: Of justice and injustice Sect 1: Justice, whether a natural or artificial virtue? Sect 2: Of the origin of justice and property Sect 3: Of the rules, which determine property Sect 4: Of the transference of property by consent Sect 5: Of the obligation of promises Sect 6: Some farther reflections concerning justice and injustice Sect 7: Of the origin of government Sect 8: Of the source of allegiance Sect 9: Of the measures of allegiance Sect 10: Of the objects of allegiance Sect 11: Of the laws of nations Sect 12: Of chastity and modesty Part 3: Of the other virtues and vices Sect 1: Of the origin of the natural virtues and vices Sect 2: Of greatness of mind Sect 3 Of goodness and benevolence Sect 4: Of natural abilities Sect 5: Some farther reflections concerning the natural virtues Sect 6: Conclusion of this book Appendix An Abstract of A Treatise of Human Nature PART 3 SUPPLEMENTARY MATERIAL Editors' Annotations Annotations to the Treatise Annotations to the Abstract Glossary References Index

10,342 citations

Book
01 May 1974
TL;DR: In this article, the authors analyzed the distribution of worker earnings across workers and over the working age as consequences of differential investments in human capital and developed the human capital earnings function, an econometric tool for assessing rates of return and other investment parameters.
Abstract: Analyzes the distribution of worker earnings across workers and over the working age as consequences of differential investments in human capital. The study also develops the human capital earnings function, an econometric tool for assessing rates of return and other investment parameters.

8,587 citations

Journal ArticleDOI
TL;DR: A concept of an n -person game in which each player has a finite set of pure strategies and in which a definite set of payments to the n players corresponds to each n -tuple ofpure strategies, one strategy being taken for each player.
Abstract: One may define a concept of an n -person game in which each player has a finite set of pure strategies and in which a definite set of payments to the n players corresponds to each n -tuple of pure strategies, one strategy being taken for each player. For mixed strategies, which are probability distributions over the pure strategies, the pay-off functions are the expectations of the players, thus becoming polylinear forms …

7,047 citations


"A Primer in Game Theory" refers background in this paper

  • ...Nash (1950) showed that in any finite game (i.e., a game in which the number of players n and the strategy sets Si,..., S " are all finite) there exists at least one Nash equilibrium....

    [...]

Journal ArticleDOI
TL;DR: In this paper, the authors present a number of formal restrictions of this sort, investigate their behavior in specific examples, and relate these restrictions to Kohlberg and Mertens' notion of stability.
Abstract: Games in which one party conveys private information to a second through messages typically admit large numbers of sequential equilibria, as the second party may entertain a wealth of beliefs in response to out-of-equilibrium messages. By restricting those out-of equilibrium beliefs, one can sometimes eliminate many unintuitive equilibria. We present a number of formal restrictions of this sort, investigate their behavior in specific examples, and relate these restrictions to Kohlberg and Mertens` notion of stability.

3,290 citations