Introduction to Game Theory
|
|
- Alannah Young
- 5 years ago
- Views:
Transcription
1 Introduction to Game Theory Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign May 27th, 2015 C. Hurtado (UIUC - Economics) Game Theory
2 On the Agenda 1 What do we do in Economic? 2 What is Game Theory? 3 4 The Theory of Rational Choice C. Hurtado (UIUC - Economics) Game Theory
3 What do we do in Economic? On the Agenda 1 What do we do in Economic? 2 What is Game Theory? 3 4 The Theory of Rational Choice C. Hurtado (UIUC - Economics) Game Theory 1 / 31
4 What do we do in Economic? What do we do in Economic? What makes a theoretical model economics is that the concepts we are analyzing are taken from real life. Through the investigation of these concepts, we indeed try to understand reality better, and the models provide a language that enables us to think about economic interactions in a systematic way. We do not view economic models as an attempt to describe exactly the world, or to provide tools for predicting the future. Although we will be studying formal concepts and models, they will always be given an interpretation. An economic model differs substantially from a purely mathematical model in that it is a combination of a mathematical model and its interpretation. C. Hurtado (UIUC - Economics) Game Theory 2 / 31
5 What do we do in Economic? What do we do in Economic? The word model sounds more scientific than fable or fairy tale, but there is not much difference between them. The author of a fable draws a parallel to a situation in real life and has some moral he wishes to impart to the reader. The fable is an imaginary situation that is somewhere between fantasy and reality. Any fable can be dismissed as being unrealistic or simplistic, but this is also the fable s advantage. Being something between fantasy and reality, a fable is free of extraneous details and annoying diversions. In this unencumbered state, we can clearly discern what cannot always be seen from the real world. On our return to reality, we are in possession of some sound advice or a relevant argument that can be used in the real world. We do exactly the same thing in economic theory. Thus, a good model in economic theory, like a good fable, identifies a number of themes and elucidates them. We perform thought exercises that are only loosely connected to reality and have been stripped of most of their real-life characteristics. However, in a good model, as in a good fable, something significant remains. C. Hurtado (UIUC - Economics) Game Theory 3 / 31
6 What do we do in Economic? As if Rationality Rationality forms the basis of decision-making in the neoclassical school. Decision-makers are optimizers, given the constraints they find themselves in. Rationality assumes that decision-makers maximize things that give them happiness and minimize things that give them pain. Implications: - Narrows down the set of possible outcomes. - Rational man is a clever individual. - Rationality helps to predict the outcome of an economic system. - Once economic agents have optimized their utility and reached a situation where they do not want deviate, the economic system reaches a stable outcome: equilibrium. C. Hurtado (UIUC - Economics) Game Theory 4 / 31
7 What do we do in Economic? Perfect Competition is a Benchmark Assumes the existence of many buyers and many sellers. Decision making is made independently and individually. - Decisions are not made in coalitions (together/jointly) - Decisions are not inter-dependent: Decision of one agent is neither influenced by another agent, nor does it influence that of another agent. Independent and individual decision-making under perfect competition implies each decision-maker tries to do the best they can irrespective of what other decision-makers are doing. (really?) Perfect competition is a theoretical extreme. Like the ideal human body temperature of 98.4 degrees Fahrenheit it almost never exists. It is used as a benchmark to explain deviations from this perfect world. C. Hurtado (UIUC - Economics) Game Theory 5 / 31
8 What is Game Theory? On the Agenda 1 What do we do in Economic? 2 What is Game Theory? 3 4 The Theory of Rational Choice C. Hurtado (UIUC - Economics) Game Theory 6 / 31
9 What is Game Theory? What is Game Theory? Branch of applied mathematics and economics that studies strategic situations where there are several players, with different goals, whose actions can affect one another. A game is any situation where multiple players can affect the outcome, a player is a stakeholder, a move or option is an action a player can take and, at the end of the game, the payoff for each player is the outcome. The value of game theory lies in understanding the interactions and likely outcomes when the end result is dependent on the actions of others who have potentially conflicting motives. Game theory is mainly used in economics, political science, and psychology, as well as logic, computer science, and biology. The subject first addressed zero-sum games, such that one person s gains exactly equal net losses of the other participant or participants. Today, game theory applies to a wide range of behavioral relations: the study of decision science, including both humans and non-humans. C. Hurtado (UIUC - Economics) Game Theory 7 / 31
10 On the Agenda 1 What do we do in Economic? 2 What is Game Theory? 3 4 The Theory of Rational Choice C. Hurtado (UIUC - Economics) Game Theory 8 / 31
11 In a letter dated 13 November 1713 Francis Waldegrave provided the first known, minimax mixed strategy solution to a two-person game. Waldegrave wrote the letter, about a two-person version of a card game, to Pierre-Remond de Montmort who in turn wrote to Nicolas Bernoulli, including in his letter a discussion of the Waldegrave solution. The French economist Antoine Augustine Cournot discussed a duopoly where the two duopolists set their output based on residual demand. In the first edition of his book The Descent of Man, and Selection in Relation to Sex Charles Darwin gives the first (implicitly) game theoretic argument in evolutionary biology: If births of females are less common than males, females can expect to have more offspring. Thus parents genetically disposed to produce females tend to have more than the average numbers of grandchildren, hence, female births become more common. As the 1:1 sex ratio is approached, the advantage associated with producing females dies away. C. Hurtado (UIUC - Economics) Game Theory 9 / 31
12 Intellectual debate between the French Mathematician Emile Borel ( ) and the Hungarian Mathematician John Von Neumann ( ): Do zero-sum games have a solution? Emile Borel published four notes on strategic games and an erratum to one of them. Borel gave the first modern formulation of a mixed strategy along with finding the minimax solution for two-person games with three or five possible strategies. Initially he maintained that games with more possible strategies would not have minimax solutions, but by 1927, he considered this an open question as he had been unable to find a counterexample. John von Neumann proved the minimax theorem. It states that every two-person zero-sum game with finitely many pure strategies for each player is determined, ie: when mixed strategies are admitted, this variety of game has precisely one individually rational payoff vector. C. Hurtado (UIUC - Economics) Game Theory 10 / 31
13 1934 R.A. Fisher independently discovers Waldegrave s solution to the card game. Fisher reported his work in the paper Randomisation and an Old Enigma of Card Play Intellectual debate between Hungarian Mathematician John Von Neumann ( ) and he Austrian economist Oskar Morgenstern ( ): Can utility be quantified? Theory of Games and Economic Behavior by John von Neumann and Oskar Morgenstern is published. As well as expounding two-person zero sum theory this book is the seminal work in areas of game theory such as the notion of a cooperative game, with transferable utility (TU), its coalitional form and its von Neumann-Morgenstern stable sets. It was also the account of axiomatic utility theory given here that led to its wide spread adoption within economics. C. Hurtado (UIUC - Economics) Game Theory 11 / 31
14 Von Neumann and Morgenstern formally laid the foundations of Game Theory as a branch of applied mathematics. However, their effort failed to generate stir for two reasons. 1. The Theory of Games and Economic Behavior was based on the notion of zero-sum games. These are known as Games of Conflict or Non-Cooperative Games. Most games in social sciences are non-zero-sum games. 2. It did not establish how equilibrium in games of interdependent decision-making would arise. The world did not have to wait too long for this solution. C. Hurtado (UIUC - Economics) Game Theory 12 / 31
15 Contributions to the Theory of Games I, H. W. Kuhn and A. W. Tucker eds., published. In January 1950 Melvin Dresher and Merrill Flood identified a game where it is in the best interest for players to cooperate, but individual self-interest invokes them to not cooperate. The game reaches a bad equilibrium that is inferior to a superior outcome that could have been reached and was available. This phenomenon was canonized by Albert Tucker. In the summer of 1950 Tucker was at Stanford University. He was working on a problem in his room when a graduate student of psychology knocked and asked what he was doing. The answer was short: game theory. Why don t you explain to us in a seminar? Tucker used his now famous example of two thieves who were put into separate cells and asked the same question by the judge. Tucker christened the phenomenon as The Prisoners Dilemma. C. Hurtado (UIUC - Economics) Game Theory 13 / 31
16 1953 Extensive form games allow the modeler to specify the exact order in which players have to make their decisions and to formulate the assumptions about the information possessed by the players in all stages of the game. In two papers, Extensive Games (1950) and Extensive Games and the Problem of Information (1953), H. W. Kuhn included the formulation of extensive form games which is currently used, and also some basic theorems pertaining to this class of games In four papers between 1950 and 1953 John Nash ( ) made seminal contributions to both non-cooperative game theory and to bargaining theory. Note: Nash arrived at Princeton in the Fall of 1948 to start a PhD. He came to Princeton with one of the shortest reference letters. His professor Richard Duffin ( ) wrote just one sentence: This man is a genius. Just eighteen months later, Nash submitted a 28 page doctoral dissertation. The number 28 went on to become a superstitious number at Princeton. Von Neumann solved the mini-max theorem in Nash was born in Nash s doctoral dissertation was 28 pages. C. Hurtado (UIUC - Economics) Game Theory 14 / 31
17 1953 In two papers, Equilibrium Points in N-Person Games (1950) and Non-cooperative Games (1951), Nash proved the existence of a strategic equilibrium for non-cooperative games -the Nash equilibrium- and proposed the Nash program, in which he suggested approaching the study of cooperative games via their reduction to non-cooperative form. This was the missing link to Von Neumann and Morgenstern s magnum opus!! These two papers established equilibrium where all players calculate their best strategy based on what they assume is the best strategy of the other players. Every finite game must have at least one solution such that once reached, no player within the game will have an incentive to deviate from their chosen actions, given the actions of the other players in the game. The intuition behind Nash s equilibrium is very simple: If all rational economic agents in a system are trying to do the best they can, assuming the others are doing the same, the economic system must be in equilibrium such that no single agent will want to unilaterally deviate from their position. A Nash equilibrium does not necessarily imply that a game will reach a solution that is the best possible solution for all players in the game. C. Hurtado (UIUC - Economics) Game Theory 15 / 31
18 s George W. Brown described and discussed a simple iterative method for approximating solutions of discrete zero-sum games in his paper Iterative Solutions of Games by Fictitious Play. The notion of the Core as a general solution concept was developed by L. S. Shapley (Rand Corporation research memorandum, Notes on the N-Person Game III: Some Variants of the von-neumann-morgenstern Definition of Solution, RM- 817, 1952) and D. B. Gillies (Some Theorems on N-Person Games, Ph.D. thesis, Department of Mathematics, Princeton University, 1953). The core is the set of allocations that cannot be improved upon by any coalition. Near the end of this decade came the first studies of repeated games. The main result to appear at this time was the Folk Theorem. This states that the equilibrium outcomes in an infinitely repeated game coincide with the feasible and strongly individually rational outcomes of the one-shot game on which it is based. Authorship of the theorem is obscure. C. Hurtado (UIUC - Economics) Game Theory 16 / 31
19 Identification and formalization of the Prisoners Dilemma by Flood, Dresher and Tucker had important implications in economic theory and the social sciences. It provided a rigorous explanation to why intervention into markets can be justified in the presence of public goods that are jointly consumed once provided, but almost impossible to finance through voluntary contribution. This phenomenon formed the basis to why players in a game find a mutual interest to cooperate if a Prisoners Dilemma game is played more than once. This lead to what is known as Trigger Strategies. Anatol Rapoport ( ) proposed a simple strategy called Tit For Tat in a repeated Prisoners Dilemma tournament. The Tournament was held by the political scientist from Michigan University, Robert Axelrod. Rapoport proposed, each player cooperates with the other player in a repeated Prisoners Dilemma as long as the other player does the same. If one player defects in one round, the game ends with the other player applying the Trigger of Tit For Tat by no cooperation and ending the game. C. Hurtado (UIUC - Economics) Game Theory 17 / 31
20 Variants of Tit for Tat are found in the Grim Trigger introduced by James Friedman (1971); the Trembling Hand Grim Trigger introduced by Michael Taylor in The Prisoners Dilemma in n-person games provided a basis to why individual optimization with a fixed common resource may lead to depletion of the resource over time. This is now known as the Tragedy of the Commons after Garrett Hardin in The Tragedy of the Commons formed the basis of analyzing global phenomena like Global Warming. Elinor Ostrom ( ) and Oliver Williamson extended the Tragedy of the Commons to discuss the commons and economic governance. C. Hurtado (UIUC - Economics) Game Theory 18 / 31
21 Refinement of the Nash Equilibrium: The development of Game Theory from the 1950s was based on the limitations of the Nash Equilibrium. The Nash Equilibrium argued that a game can have multiple equilibria (solutions). It did not provide how to identify the set of multiple equilibria and which one to choose as the more probable equilibrium. Thomas Schelling introduced two terms Focal Point (the logical outcome from information from outside a game) and Credible Commitment (sending a signal that a player will commit to a certain actions). - The Focal Point provided a basis for behavioural sciences why players prefer one set of equilibrium to another. It also helped narrow down probable solutions from a larger set. - The Credible Commitment (Threat) gave an added edge to explain previous models like the Stackelberg model in a sequential game setting. C. Hurtado (UIUC - Economics) Game Theory 19 / 31
22 The Nash Equilibrium analyzed non-cooperative static games. Problems arose with finding solutions to dynamic games that were sequential or multi stage in nature. The German Game Theorist Reinhard Selten introduced sub-game perfect equilibrium. This equilibrium concept identifies the Nash equilibrium that is consistent with each sub-game in the whole game. Another solution with games that have many decision nodes was introduced by the Israeli-American Game Theorist Robert Aumann. The intuition is simple. It looks at where the game ended. Then it works backward to the beginning of the game. This solution method was termed Backward Induction. C. Hurtado (UIUC - Economics) Game Theory 20 / 31
23 A further development in the Nash Equilibrium came through the works of the Hungarian-American Game Theorist John Harsanyi. The Nash equilibrium was based on games of complete information. In economic theory, this is known as games under symmetric information when all players in a game make decisions based on having the same set of information. By the 1970s, economists like George Akerlof, Michael Spence and Joseph Stiglitz started analyzing decision-making under asymmetric information or games under incomplete information. Harsanyi had by that time refined the Nash Equilibrium under Bayesian Probability. This enabled the analysis of games where different players have different sets of information about themselves. Harsanyi s refinement was a blessing for economists who were battling with asymmetric information. C. Hurtado (UIUC - Economics) Game Theory 21 / 31
24 Goodbye to Rationality: By the 1960s and the 1970s, psychologists studying decision-making, started to challenge the rationality assumption upon which the neoclassical school of economic theory and Game Theory was based. One of the pioneers was Herbert Simon ( ). He introduced the notion of Bounded Rationality. When individuals make decisions they posses limited information, limited cognitive ability, and limited time within which to make decisions. With the development of bounded rationality, economic theory slowly started to become a behavioural science. C. Hurtado (UIUC - Economics) Game Theory 22 / 31
25 Behavioral game theory has three ingredients: First: mathematical theories of how ethics and morality affect decision-making. This then affects how individuals or groups bargain and trust each other. Second: how cognitive limitations in the brain restrict the number of steps needed to calculate an optimum decision. Third: how individuals learn from own experience and evolutionary experience and adjust to their decision-making. C. Hurtado (UIUC - Economics) Game Theory 23 / 31
26 Robert Rosenthal (b 1933) first introduced the Centipede Game in Two players take turns choosing either to take a slightly larger share of a slowly increasing pot, or to pass the pot to the other player. Based on sub-game perfect equilibrium and backward induction, the rational outcome of the game would be for the player making the first decision to take the entire pot in the first round. However, empirical evidence suggested otherwise. Players tend to partially cooperate so the pot becomes larger as the game proceeds. This empirical outcome challenged the rationality assumption of Game Theory. C. Hurtado (UIUC - Economics) Game Theory 24 / 31
27 The Ultimatum Game was introduced in 1982 by Werner Guth, Rolf Schmittberger, and Bernd Schwarze. It was later developed by Martin Nowak, Karen Page, Karl Sigmund in 2000 to explain fairness and reasoning in decision-making. In the Ultimatum Game, two players decide how to divide a sum of money. The first player proposes how to divide the sum between the two players. The second player can either accept or reject this proposal. If the second player rejects, neither player receives anything. If the second player accepts, the money is split according to the proposal. The game is played only once. This game has also been termed as the Dictator Game since the first player acts as a dictator declaring their terms under which the sum of money shall be split between the players. This game challenges the rationality assumption. Rationality would suggest the proposer keeps all the money and does not offer anything to the other player. Empirical evidence suggests ethics and morality and evolutionary behaviour leads to some degree of fairness in the splitting of the money. C. Hurtado (UIUC - Economics) Game Theory 25 / 31
28 The Theory of Rational Choice On the Agenda 1 What do we do in Economic? 2 What is Game Theory? 3 4 The Theory of Rational Choice C. Hurtado (UIUC - Economics) Game Theory 26 / 31
29 The Theory of Rational Choice The Theory of Rational Choice This theory is that a decision-maker chooses the best action according to her preferences, among all the actions available to her. Her rationality lies in the consistency of her decisions when faced with different sets of available actions, not in the nature of her likes and dislikes. Actions: - A set A consisting of all the actions that, under some circumstances, are available to the decision-maker. - In any given situation the decision-maker is faced with a subset1 of A, from which she must choose a single element. - The decision-maker knows this subset of available choices, and takes it as given; in particular, the subset is not influenced by the decision-maker s preferences. - The set A could, for example, be the set of bundles of goods that the decision-maker can possibly consume; given her income at any time, she is restricted to choose from the subset of A containing the bundles she can afford. C. Hurtado (UIUC - Economics) Game Theory 27 / 31
30 The Theory of Rational Choice The Theory of Rational Choice Preferences and payoff functions: - We assume that the decision-maker, when presented with any pair of actions, knows which of the pair she prefers, or knows that she regards both actions as equally desirable (is indifferent between the actions ). - Rational Choice (Transitivity): We assume further that these preferences are consistent in the sense that if the decision-maker prefers the action a to the action b, and the action b to the action c, then she prefers the action a to the action c. - Note that we do not rule out the possibility that a person s preferences are altruistic in the sense that how much she likes an outcome depends on some other person s welfare. - We can represent the preferences by a payoff function, which associates a number with each action in such a way that actions with higher numbers are preferred. a b u(a) < u(b) C. Hurtado (UIUC - Economics) Game Theory 28 / 31
31 The Theory of Rational Choice The Theory of Rational Choice A Digression on Transitivity: - Aggregation of considerations as a source of intransitivity. a 1 b 1 c;b 2 c 2 a; c 3 a 3 b a b c a - The use of similarities as an obstacle to transitivity. An individual may express indifference in a comparison between two elements that are too close to be distinguishable. The theory of rational choice is that in any given situation the decision-maker chooses the member of the available subset of A that is best according to her preferences. The action chosen by a decision-maker is at least as good, according to her preferences, as every other available action. C. Hurtado (UIUC - Economics) Game Theory 29 / 31
32 The Theory of Rational Choice The Theory of Rational Choice Exercise 1. (Altruistic preferences) Person 1 cares both about her income and about person 2 s income. Precisely, the value she attaches to each unit of her own income is the same as the value she attaches to any two units of person 2 s income. How do her preferences order the outcomes (1, 4), (2, 1), and (3, 0), where the first component in each case is person 1 s income and the second component is person 2 s income? Give a payoff function consistent with these preferences. Is that payoff unique? Exercise 2. (Alternative representations of preferences) Adecision-maker s preferences over the set A = a, b, c are represented by the payoff function u forwhich u(a) = 0, u(b) = 1, and u(c) = 4. Are they also represented by the function v for which v(a) = -1, v(b) = 0, and v(c) = 2? How about the function w for which w(a) = w(b) = 0 and w(c) = 8? C. Hurtado (UIUC - Economics) Game Theory 30 / 31
33 The Theory of Rational Choice The Theory of Rational Choice Exercise 3. Deffine x y x y and y x. Denote the set of acctions by X. Define I(x) to be the set of all y in X for which y x. Show that the set (of sets!) I(x) x X is a partition of X. That is: For all x and y, either I(x) = I(y) or I(x) I(y) =. For every x X, there is y X such that x I(y). C. Hurtado (UIUC - Economics) Game Theory 31 / 31
Irrationality in Game Theory
Irrationality in Game Theory Yamin Htun Dec 9, 2005 Abstract The concepts in game theory have been evolving in such a way that existing theories are recasted to apply to problems that previously appeared
More informationPublicly available solutions for AN INTRODUCTION TO GAME THEORY
Publicly available solutions for AN INTRODUCTION TO GAME THEORY Publicly available solutions for AN INTRODUCTION TO GAME THEORY MARTIN J. OSBORNE University of Toronto Copyright 2012 by Martin J. Osborne
More informationGames With Incomplete Information: Bayesian Nash Equilibrium
Games With Incomplete Information: Bayesian Nash Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 29th, 2016 C. Hurtado (UIUC - Economics)
More informationEmanuela Carbonara. 31 January University of Bologna - Department of Economics
Game Theory, Behavior and The Law - I A brief introduction to game theory. Rules of the game and equilibrium concepts. Behavioral Games: Ultimatum and Dictator Games. Entitlement and Framing effects. Emanuela
More informationIntroduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016
Introduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016 Ana Paiva * These slides are based on the book by Prof. M. Woodridge An Introduction to Multiagent Systems and the online
More informationNash Equilibrium and Dynamics
Nash Equilibrium and Dynamics Sergiu Hart September 12, 2008 John F. Nash, Jr., submitted his Ph.D. dissertation entitled Non-Cooperative Games to Princeton University in 1950. Read it 58 years later,
More informationLecture 2: Learning and Equilibrium Extensive-Form Games
Lecture 2: Learning and Equilibrium Extensive-Form Games III. Nash Equilibrium in Extensive Form Games IV. Self-Confirming Equilibrium and Passive Learning V. Learning Off-path Play D. Fudenberg Marshall
More informationKoji Kotani International University of Japan. Abstract
Further investigations of framing effects on cooperative choices in a provision point mechanism Koji Kotani International University of Japan Shunsuke Managi Yokohama National University Kenta Tanaka Yokohama
More informationThe Game Prisoners Really Play: Preference Elicitation and the Impact of Communication
The Game Prisoners Really Play: Preference Elicitation and the Impact of Communication Michael Kosfeld University of Zurich Ernst Fehr University of Zurich October 10, 2003 Unfinished version: Please do
More informationULTIMATUM GAME. An Empirical Evidence. Presented By: SHAHID RAZZAQUE
1 ULTIMATUM GAME An Empirical Evidence Presented By: SHAHID RAZZAQUE 2 Difference Between Self-Interest, Preference & Social Preference Preference refers to the choices people make & particularly to tradeoffs
More informationA Comment on the Absent-Minded Driver Paradox*
Ž. GAMES AND ECONOMIC BEHAVIOR 20, 25 30 1997 ARTICLE NO. GA970508 A Comment on the Absent-Minded Driver Paradox* Itzhak Gilboa MEDS KGSM, Northwestern Uni ersity, E anston, Illinois 60201 Piccione and
More informationSocial Norms and Reciprocity*
Social Norms and Reciprocity* Andreas Diekmann Institut für Soziologie Universität Bern Thomas Voss Institut für Soziologie Universität Leipzig [ March 2003 ] Paper presented on the session Solidarity
More informationBehavioral Game Theory
Behavioral Game Theory Experiments in Strategic Interaction Colin F. Camerer Russell Sage Foundation, New York, New York Princeton University Press, Princeton, New Jersey Preface Introduction 1.1 What
More informationTopic 3: Social preferences and fairness
Topic 3: Social preferences and fairness Are we perfectly selfish and self-centered? If not, does it affect economic analysis? How to take it into account? Focus: Descriptive analysis Examples Will monitoring
More informationSome Thoughts on the Principle of Revealed Preference 1
Some Thoughts on the Principle of Revealed Preference 1 Ariel Rubinstein School of Economics, Tel Aviv University and Department of Economics, New York University and Yuval Salant Graduate School of Business,
More informationEmergence of Cooperative Societies in Evolutionary Games Using a Social Orientation Model
Emergence of Cooperative Societies in Evolutionary Games Using a Social Orientation Model Kan-Leung Cheng Abstract We utilize evolutionary game theory to study the evolution of cooperative societies and
More informationA short introduction to game theory
A short introduction to game theory (presentation to the Cortex Club, 11/3/2003) Suggested readings: "A Survey of Applicable Game Theory" by Robert Gibbons (a non-technical introduction to the main ideas)
More informationThe Common Priors Assumption: A comment on Bargaining and the Nature of War
The Common Priors Assumption: A comment on Bargaining and the Nature of War Mark Fey Kristopher W. Ramsay June 10, 2005 Abstract In a recent article in the JCR, Smith and Stam (2004) call into question
More informationBook review: The Calculus of Selfishness, by Karl Sigmund
Book review: The Calculus of Selfishness, by Karl Sigmund Olle Häggström Leading game theorist Karl Sigmund calls his latest book The Calculus of Selfishness, although arguably The Calculus of Cooperation
More informationInstitutions and Cooperative Behavior
Institutions and Cooperative Behavior by Arild Vatn Department of International Environmental and Development Studies Norwegian University of Life Sciences Complexity Economics for Sustainability Seminar
More informationA Note On the Design of Experiments Involving Public Goods
University of Colorado From the SelectedWorks of PHILIP E GRAVES 2009 A Note On the Design of Experiments Involving Public Goods PHILIP E GRAVES, University of Colorado at Boulder Available at: https://works.bepress.com/philip_graves/40/
More informationEvolving Strategic Behaviors through Competitive Interaction in the Large
Evolving Strategic Behaviors through Competitive Interaction in the Large Kimitaka Uno & Akira Namatame Dept. of Computer Science National Defense Academy Yokosuka, 239-8686, JAPAN E-mail: {kimi, nama}@cc.nda.ac.jp
More informationClicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no
Clicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no Economic Liberalism Summary: Assumptions: self-interest, rationality, individual freedom
More informationarxiv: v1 [cs.gt] 14 Mar 2014
Generalized prisoner s dilemma Xinyang Deng a, Qi Liu b, Yong Deng a,c, arxiv:1403.3595v1 [cs.gt] 14 Mar 2014 a School of Computer and Information Science, Southwest University, Chongqing, 400715, China
More informationMBA SEMESTER III. MB0050 Research Methodology- 4 Credits. (Book ID: B1206 ) Assignment Set- 1 (60 Marks)
MBA SEMESTER III MB0050 Research Methodology- 4 Credits (Book ID: B1206 ) Assignment Set- 1 (60 Marks) Note: Each question carries 10 Marks. Answer all the questions Q1. a. Differentiate between nominal,
More informationEpistemic Game Theory
Epistemic Game Theory Adam Brandenburger J.P. Valles Professor, NYU Stern School of Business Distinguished Professor, NYU Tandon School of Engineering Faculty Director, NYU Shanghai Program on Creativity
More informationSequential Decision and Strategy Vector Methods in Ultimatum Bargaining: Evidence on the Strength of Other- Regarding Behavior
Department of Economics Discussion Paper 2004-04 Sequential Decision and Strategy Vector Methods in Ultimatum Bargaining: Evidence on the Strength of Other- Regarding Behavior Robert J. Oxoby University
More informationBehavioral Game Theory
Outline (September 3, 2007) Outline (September 3, 2007) Introduction Outline (September 3, 2007) Introduction Examples of laboratory experiments Outline (September 3, 2007) Introduction Examples of laboratory
More informationHandout on Perfect Bayesian Equilibrium
Handout on Perfect Bayesian Equilibrium Fudong Zhang April 19, 2013 Understanding the concept Motivation In general, the Perfect Bayesian Equilibrium (PBE) is the concept we are using when solving dynamic
More informationTesting models with models: The case of game theory. Kevin J.S. Zollman
Testing models with models: The case of game theory Kevin J.S. Zollman Traditional picture 1) Find a phenomenon 2) Build a model 3) Analyze the model 4) Test the model against data What is game theory?
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium Econ 400 University of Notre Dame Econ 400 (ND) Perfect Bayesian Equilibrium 1 / 27 Our last equilibrium concept The last equilibrium concept we ll study after Nash eqm, Subgame
More informationJakub Steiner The University of Edinburgh. Abstract
A trace of anger is enough: on the enforcement of social norms Jakub Steiner The University of Edinburgh Abstract It is well documented that the possibility of punishing free-riders increases contributions
More informationAn Experimental Investigation of Self-Serving Biases in an Auditing Trust Game: The Effect of Group Affiliation: Discussion
1 An Experimental Investigation of Self-Serving Biases in an Auditing Trust Game: The Effect of Group Affiliation: Discussion Shyam Sunder, Yale School of Management P rofessor King has written an interesting
More informationTen Little Treasures of Game Theory and Ten Intuitive Contradictions
Ten Little Treasures of Game Theory and Ten Intuitive Contradictions Jacob K. Goeree and Charles A. Holt February 2000 Department of Economics 114 Rouss Hall University of Virginia Charlottesville, VA
More informationGame theory. Game theory 1
Game theory 1 Colman, A. M. (2005). Game theory. In B. Everitt and D. Howell (Eds), Encyclopedia of statistics in behavioral science (Vol. 2, pp. 688-694). New York: Wiley. Game theory Abstract Game theory
More informationSUPPLEMENTARY INFORMATION
Supplementary Statistics and Results This file contains supplementary statistical information and a discussion of the interpretation of the belief effect on the basis of additional data. We also present
More informationUsing a Social Orientation Model for the Evolution of Cooperative Societies
2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Using a Social Orientation Model for the Evolution of Cooperative Societies Kan-Leung Cheng, Inon Zuckerman,
More informationVolume 30, Issue 3. Boundary and interior equilibria: what drives convergence in a beauty contest'?
Volume 30, Issue 3 Boundary and interior equilibria: what drives convergence in a beauty contest'? Andrea Morone University of Bari & University of Girona Piergiuseppe Morone University of Foggia Abstract
More informationFull terms and conditions of use:
This article was downloaded by: [148.251.232.83] On: 18 November 2018, At: 10:37 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA Management
More informationGame Theoretic Statistics
Game Theoretic Statistics Glenn Shafer CWI, Amsterdam, December 17, 2018 Game theory as an alternative foundation for probability Using the game theoretic foundation in statistics 1 May 2019 2 ON THE BACK
More informationMTAT Bayesian Networks. Introductory Lecture. Sven Laur University of Tartu
MTAT.05.113 Bayesian Networks Introductory Lecture Sven Laur University of Tartu Motivation Probability calculus can be viewed as an extension of classical logic. We use many imprecise and heuristic rules
More informationTilburg University. Game theory van Damme, Eric. Published in: International Encyclopedia of the Social & Behavioral Sciences
Tilburg University Game theory van Damme, Eric Published in: International Encyclopedia of the Social & Behavioral Sciences Document version: Publisher's PDF, also known as Version of record DOI: 10.1016/B978-0-08-097086-8.71048-8
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY HARRY DI PEI harrydp@mit.edu OFFICE CONTACT INFORMATION 77 Massachusetts Avenue, E52-301 harrydp@mit.edu http://economics.mit.edu/grad/harrydp MIT PLACEMENT OFFICER
More informationTheoretical Advances Spurred by Stubborn Facts : A Defense of the Behavioral Economics Paradigm
ABS40919 0 ABS55810.1177/0002764211409190NeilsonAmerican Behavioral Scientist Article Theoretical Advances Spurred by Stubborn Facts : A Defense of the Behavioral Economics Paradigm American Behavioral
More informationTheoretical Explanations of Treatment Effects in Voluntary Contributions Experiments
Theoretical Explanations of Treatment Effects in Voluntary Contributions Experiments Charles A. Holt and Susan K. Laury * November 1997 Introduction Public goods experiments are notable in that they produce
More informationA Brief Introduction to Bayesian Statistics
A Brief Introduction to Statistics David Kaplan Department of Educational Psychology Methods for Social Policy Research and, Washington, DC 2017 1 / 37 The Reverend Thomas Bayes, 1701 1761 2 / 37 Pierre-Simon
More informationPareto-optimal Nash equilibrium detection using an evolutionary approach
Acta Univ. Sapientiae, Informatica, 4, 2 (2012) 237 246 Pareto-optimal Nash equilibrium detection using an evolutionary approach Noémi GASKÓ Babes-Bolyai University email: gaskonomi@cs.ubbcluj.ro Rodica
More informationToday s lecture. A thought experiment. Topic 3: Social preferences and fairness. Overview readings: Fehr and Fischbacher (2002) Sobel (2005)
Topic 3: Social preferences and fairness Are we perfectly selfish? If not, does it affect economic analysis? How to take it into account? Overview readings: Fehr and Fischbacher (2002) Sobel (2005) Today
More informationThe Evolution of Cooperation: The Genetic Algorithm Applied to Three Normal- Form Games
The Evolution of Cooperation: The Genetic Algorithm Applied to Three Normal- Form Games Scott Cederberg P.O. Box 595 Stanford, CA 949 (65) 497-7776 (cederber@stanford.edu) Abstract The genetic algorithm
More informationBy Olivia Smith and Steven van de Put Third Year, Second Prize
Are humans always the rational, self-interested agents that mainstream economics assumes them to be? Discuss, using ideas of reciprocity, altruism and fairness By Olivia Smith and Steven van de Put Third
More informationPrisoner s dilemma. Game theory in economics, biological evolution and evolutionary psychology
Prisoner s dilemma Game theory in economics, biological evolution and evolutionary psychology 1 One of the objectives: emergence of cooperation in competing individuals Some ants are completely devoted
More informationEquilibrium Selection In Coordination Games
Equilibrium Selection In Coordination Games Presenter: Yijia Zhao (yz4k@virginia.edu) September 7, 2005 Overview of Coordination Games A class of symmetric, simultaneous move, complete information games
More informationReciprocity, Cooperation, and Reputation
Reciprocity, Cooperation, and Reputation Reciprocal altruism Prisoner s dilemma: repeated play allows cooperation Generosity, punishment, spite (Ultimatum games) Reputation Collective action and punishment
More information' ( j _ A COMPARISON OF GAME THEORY AND LEARNING THEORY HERBERT A. SIMON!. _ CARNEGIE INSTITUTE OF TECHNOLOGY
f ' ( 21, MO. 8 SBFFEMBKB, 1056 j _ A COMPARISON OF GAME THEORY AND LEARNING THEORY HERBERT A. SIMON!. _ CARNEGIE INSTITUTE OF TECHNOLOGY.; ' It is shown that Estes'formula for the asymptotic behavior
More informationExpEc I. Preliminaries
ExpEc I. Preliminaries Giovanni Ponti Università di Ferrara Facoltà di Giurisprudenza LUISS Guido Carli LAboratory for Theoretical and EXperimental Economics Universidad de Alicante Roma, 7/6/2010 h t
More informationAltruistic Behavior: Lessons from Neuroeconomics. Kei Yoshida Postdoctoral Research Fellow University of Tokyo Center for Philosophy (UTCP)
Altruistic Behavior: Lessons from Neuroeconomics Kei Yoshida Postdoctoral Research Fellow University of Tokyo Center for Philosophy (UTCP) Table of Contents 1. The Emergence of Neuroeconomics, or the Decline
More informationEffects of Sequential Context on Judgments and Decisions in the Prisoner s Dilemma Game
Effects of Sequential Context on Judgments and Decisions in the Prisoner s Dilemma Game Ivaylo Vlaev (ivaylo.vlaev@psy.ox.ac.uk) Department of Experimental Psychology, University of Oxford, Oxford, OX1
More informationFairness and Reciprocity in the Hawk-Dove game
Fairness and Reciprocity in the Hawk-Dove game Tibor Neugebauer*, Anders Poulsen**, and Arthur Schram*** Abstract We study fairness and reciprocity in a Hawk-Dove game. This allows us to test various models
More informationConditional behavior affects the level of evolved cooperation in public good games
Center for the Study of Institutional Diversity CSID Working Paper Series #CSID-2013-007 Conditional behavior affects the level of evolved cooperation in public good games Marco A. Janssen Arizona State
More informationLecture 9: The Agent Form of Bayesian Games
Microeconomics I: Game Theory Lecture 9: The Agent Form of Bayesian Games (see Osborne, 2009, Sect 9.2.2) Dr. Michael Trost Department of Applied Microeconomics December 20, 2013 Dr. Michael Trost Microeconomics
More informationThoughts on Social Design
577 Center for Mathematical Economics Working Papers September 2017 Thoughts on Social Design Walter Trockel and Claus-Jochen Haake Center for Mathematical Economics(IMW) Bielefeld University Universitätsstraße
More informationWORKING PAPER GAME DYNAMICAL ASPECTS OF THE PRISONER'S DILEMMA WP December Martin Novak Karl Sigmund
WORKING PAPER GAME DYNAMICAL ASPECTS OF THE PRISONER'S DILEMMA Martin Novak Karl Sigmund December 1988 WP-88-125 L International Institute for Applied Systems Analysis GAME DYNAMICAL ASPECTS OF THE PRISONER'S
More informationRationality and Emotions in Ultimatum Bargaining. Introduction
Conférence Des Annales (Lecture delivered in Paris, June 19, 00) Rationality and Emotions in Ultimatum Bargaining Shmuel Zamir 1 The Hebrew University and LEI/CREST Abstract The Ultimatum Bargaining paradigm
More informationOn the diversity principle and local falsifiability
On the diversity principle and local falsifiability Uriel Feige October 22, 2012 1 Introduction This manuscript concerns the methodology of evaluating one particular aspect of TCS (theoretical computer
More informationColor Cues and Viscosity in. Iterated Prisoner s Dilemma
Color Cues and Viscosity in Iterated Prisoner s Dilemma Michael Joya University of British Columbia Abstract The presence of color tag cues and a viscous environment have each been shown to foster conditional
More informationNash Equilibrium and Dynamics
Nash Equilibrium and Dynamics Sergiu Hart June 2008 Conference in Honor of John Nash s 80th Birthday Opening Panel SERGIU HART c 2008 p. 1 NASH EQUILIBRIUM AND DYNAMICS Sergiu Hart Center for the Study
More informationEvolutionary game theory and cognition
Evolutionary game theory and cognition Artem Kaznatcheev School of Computer Science & Department of Psychology McGill University November 15, 2012 Artem Kaznatcheev (McGill University) Evolutionary game
More informationBargaining in biology?
doi:10.1111/j.1420-9101.2010.02011.x REVIEW Bargaining in biology? K. BINMORE Philosophy Department, University of Bristol, Bristol, UK Keywords: bargaining theory; cooperative game theory; equilibrium
More informationTowards a Justification the Principle of Coordination
TI 2000-017/1 Tinbergen Institute Discussion Paper Towards a Justification the Principle of Coordination Maarten C.W. Janssen Tinbergen Institute The Tinbergen Institute is the institute for economic research
More informationVeronika Grimm, Friederike Mengel. Let me sleep on it: Delay reduces rejection rates in Ultimatum Games RM/10/017
Veronika Grimm, Friederike Mengel Let me sleep on it: Delay reduces rejection rates in Ultimatum Games RM/10/017 Let me sleep on it: Delay reduces rejection rates in Ultimatum Games Veronika Grimm Friederike
More informationTitle. Author(s)Takahashi, Nobuyuki. Issue Date Doc URL. Type. Note. File Information. Adaptive Bases of Human Rationality
Title Adaptive Bases of Human Rationality Author(s)Takahashi, Nobuyuki SOCREAL 2007: Proceedings of the International Works CitationJapan, 2007 / editor Tomoyuki Yamada: 1(71)-34(104) Issue Date 2007 Doc
More informationNetwork Architecture, Salience and Coordination
Network Architecture, Salience and Coordination Syngjoo Choi, Douglas Gale, Shachar Kariv, and Thomas Palfrey January 5, 2011 Abstract This paper reports the results of an experimental investigation of
More informationEconomics : An Experimental Science?
Economics : An Experimental Science? By Sylvie Thoron In economics, the study of behavior has been enriched by a productive dialogue between theory and experiments. Challenging the model of rationality
More informationEquilibrium Cooperation in Three-Person, Choice-of-Partner Games
Equilibrium Cooperation in Three-Person, Choice-of-Partner Games Douglas D. Davis and Charles A. Holt * Abstract The experiment involves three-person games in which one player can choose which of two others
More informationHeuristics, Behaviors and Structures: What is the Explanatory Value of Evolutionary Generalism?
Heuristics, Behaviors and Structures: What is the Explanatory Value of Evolutionary Generalism? Cyril Hédoin January 30, 2011 This article offers a discussion of J. McKenzie Alexander s book The Structural
More informationChapter 10 Human Population and Human Behavior. Devon Rood SOS 513
Chapter 10 Human Population and Human Behavior Devon Rood SOS 513 Chapter 10 Overview Humans and their role in the environment Demography Humans and economic theory Humans and sustainability Source:https://steveroseblog.com/2014/01/11/what
More informationSimulation of the Enhanced Version of Prisoner s Dilemma Game
Simulation of the Enhanced Version of Prisoner s Dilemma Game Tatyana Vlasova, Maryna Vladymyrova and Dmitry Shabanov V.N. Karazin Kharkiv National University, 4, Svobody Sqr., Kharkiv, 61077, Ukraine
More informationAssessment and Estimation of Risk Preferences (Outline and Pre-summary)
Assessment and Estimation of Risk Preferences (Outline and Pre-summary) Charles A. Holt and Susan K. Laury 1 In press (2013) for the Handbook of the Economics of Risk and Uncertainty, Chapter 4, M. Machina
More informationDIFFERENCES IN THE ECONOMIC DECISIONS OF MEN AND WOMEN: EXPERIMENTAL EVIDENCE*
DIFFERENCES IN THE ECONOMIC DECISIONS OF MEN AND WOMEN: EXPERIMENTAL EVIDENCE* Catherine C. Eckel Department of Economics Virginia Tech Blacksburg, VA 24061-0316 Philip J. Grossman Department of Economics
More informationStrategic Interdependence, Hypothetical Bargaining, and Mutual Advantage in Non-Cooperative Games
The London School of Economics and Political Science Strategic Interdependence, Hypothetical Bargaining, and Mutual Advantage in Non-Cooperative Games Mantas Radzvilas A thesis submitted to the Department
More informationObservations of the specific regions in the brain that are active when
No Brainer Predictions in the Ultimatum Game Matteo Colombo MSc Philosophy and History of Science, 2008 Observations of the specific regions in the brain that are active when behaviour is observed can
More informationBehavioral Game Theory
School of Computer Science, McGill University March 4, 2011 1 2 3 4 5 Outline Nash equilibria One-shot games 1 2 3 4 5 I Nash equilibria One-shot games Definition: A study of actual individual s behaviors
More informationMental Equilibrium and Rational Emotions
Mental Equilibrium and Rational Emotions Eyal Winter, Luciano Méndez-Naya, Ignacio García-Jurado October 28, 2013 Abstract We model emotions as part of an equilibrium notion. In a mental equilibrium each
More informationGaming Emotions. Teck-Hua Ho (UC Berkeley) Joint work with Eduardo Andrade
Gaming Emotions Teck-Hua Ho (UC Berkeley) Joint work with Eduardo Andrade Emotions on Behavior Emotions influence cognition and behavior Information Processing Memory, categorization, flexibility, etc.
More informationCarol and Michael Lowenstein Professor Director, Philosophy, Politics and Economics. Why were you initially drawn to game theory?
Cristina Bicchieri Carol and Michael Lowenstein Professor Director, Philosophy, Politics and Economics University of Pennsylvania, USA Why were you initially drawn to game theory? I was a student in philosophy
More informationPOLI 343 Introduction to Political Research
POLI 343 Introduction to Political Research Session 5: Theory in the Research Process, Concepts, Laws and Paradigms Lecturer: Prof. A. Essuman-Johnson, Dept. of Political Science Contact Information: aessuman-johnson@ug.edu.gh
More informationChapter 26 Theoretical Models of Decision-Making in the Ultimatum Game: Fairness vs. Reason
Chapter 26 Theoretical Models of Decision-Making in the Ultimatum Game: Fairness vs. Reason Tatiana V. Guy, Miroslav Kárný, Alessandra Lintas and Alessandro E.P. Villa Abstract According to game theory,
More informationPoliteness and Trust Games
Politeness and Trust Games Jason Quinley jason.quinley@uni-tuebingen.de University of Tübingen Abstract. We consider the application of Game Theory to linguistic politeness. As making a polite request
More informationMAP 596F, Spring 2005 (also PSY 696F) A Master Seminar in The Foundations of Judgment and Decision Making
MAP 596F, Spring 2005 (also PSY 696F) A Master Seminar in The Foundations of Judgment and Decision Making Instructors: Meetings: Professor Terry Connolly, Management and Policy Professor Massimo Piattelli-Palmarini,
More informationIn this paper we intend to explore the manner in which decision-making. Equivalence and Stooge Strategies. in Zero-Sum Games
Equivalence and Stooge Strategies in Zero-Sum Games JOHN FOX MELVIN GUYER Mental Health Research Institute University of Michigan Classes of two-person zero-sum games termed "equivalent games" are defined.
More informationSocial Status and Group Norms: Indirect Reciprocity in a Helping Experiment
Social Status and Group Norms: Indirect Reciprocity in a Helping Experiment Ingrid Seinen and Arthur Schram CREED Department of Economics and Econometrics University of Amsterdam Roetersstraat 11 1018
More informationCOMP 516 Research Methods in Computer Science. COMP 516 Research Methods in Computer Science. Research Process Models: Sequential (1)
COMP 516 Research Methods in Computer Science Dominik Wojtczak Department of Computer Science University of Liverpool COMP 516 Research Methods in Computer Science Lecture 9: Research Process Models Dominik
More informationGenerative Adversarial Networks.
Generative Adversarial Networks www.cs.wisc.edu/~page/cs760/ Goals for the lecture you should understand the following concepts Nash equilibrium Minimax game Generative adversarial network Prisoners Dilemma
More informationcomputation and interpretation of indices of reliability. In
THE CONCEPTS OF RELIABILITY AND HOMOGENEITY C. H. COOMBS 1 University of Michigan I. Introduction THE literature of test theory is replete with articles on the computation and interpretation of indices
More informationLecture 3. QIAO Zhilin ( 乔志林 ) School of Economics & Finance Xi an Jiaotong University
Lecture 3 QIAO Zhilin ( 乔志林 ).co School of Economics & Finance Xi an Jiaotong University October, 2015 Introduction Ultimatum Game Traditional Economics Fairness is simply a rhetorical term Self-interest
More informationThe Foundations of Behavioral. Economic Analysis SANJIT DHAMI
The Foundations of Behavioral Economic Analysis SANJIT DHAMI OXFORD UNIVERSITY PRESS CONTENTS List offigures ListofTables %xi xxxi Introduction 1 1 The antecedents of behavioral economics 3 2 On methodology
More informationthe Global Financial Crisis and the Discipline of Economics by Adam Kessler
Cognitive Dissonance the Global Financial Crisis and the Discipline of Economics by Adam Kessler Psychology has become a prominent field in the modern world, with psychology knowledge being applied in
More informationTeam Reasoning and a Measure of Mutual Advantage in Games
Team Reasoning and a Measure of Mutual Advantage in Games Jurgis Karpus Mantas Radzvilas August 2016 Abstract The game theoretic notion of best-response reasoning is sometimes criticized when its application
More informationCooperation in Prisoner s Dilemma Game: Influence of Social Relations
Cooperation in Prisoner s Dilemma Game: Influence of Social Relations Maurice Grinberg (mgrinberg@nbu.bg) Evgenia Hristova (ehristova@cogs.nbu.bg) Milena Borisova (borisova_milena@abv.bg) Department of
More informationAn Introduction to Experimental Economics
EC984, University of Warwick, Term 2. 1 of 46 An Introduction to Experimental Economics Eugenio Proto EC984, University of Warwick, Term 2. 2 of 46 Overview 1 The introduction: Introducing experimental
More information