DECISION MAKING GAME THEORY
|
|
- Kory Tyler
- 5 years ago
- Views:
Transcription
1 DECISION MAKING GAME THEORY
2 THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them.
3 THE PROBLEM CASE A: If only one of you confesses, one will go to jail for 1 year and the other will go to jail for 25 years. CASE B: If neither of you confess, you each get 3 years in jail. CASE C: If you both confess, you will each go to jail for 10 years.
4 THE PROBLEM If you are one of the suspects, what would be your best strategy?
5 WHAT IS GAME THEORY? GAME THEORY is the study of strategic interaction between participants (players) in a situation (games) that contains a set of rules and a set of outcomes.
6 WHAT IS GAME THEORY? It consists of a set of players and a set of actions for each of them. Each player receives a payoff that depends on the actions of all the players involved. The actions of the players are called moves. A sequence of moves is called a strategy.
7 BASIC IDEA IN GAME THEORY In analyzing or solving a game, what would be the player s best strategy to different moves of the other players to achieve the best or maximum payoff?
8 APPLICATIONS OF GAME THEORY commuters deciding how to go to work businesses competing in a market diplomats negotiating a treaty gamblers betting in a card game auctions voting evolutionary biology
9 APPLICATIONS OF GAME THEORY
10 CLASSIFICATION OF GAMES Simultaneous game Sequential game Perfect Information Game Complete Information Game Zero-Sum Game Cooperative and Non-cooperative games
11 Simultaneous Game Each player has only one move and all these moves are done simultaneously.
12 Sequential Game No two players move at the same time and players may have several moves.
13 A game of perfect information A sequential game has perfect information if each player knows all previous moves done by the other players and all random moves made so far.
14 A game of complete information In this classification, all players know the structure of the game the order in which player moves, all possible moves in each situation and each player s payoff for all possible outcomes.
15 Example: Complete Information MATCHING COINS GAME: One player is tagged as even and the other as odd. The two players each show a one-peso coin, showing up either head or tail. If both show the same side, then even keeps both coins. Otherwise, odd keeps both coins.
16 Perfect versus Complete In a game of complete information, players may not know the previous moves than by other players. In a game of perfect information, players do not know the payoffs of other players or some of the game structures.
17 Zero-Sum Game In every possible outcome of the game, the sum of the payoffs of each player equals zero.
18 Cooperative Game In cooperative games, players can cooperate (by forming coalitions) their strategies and share payoffs.
19 EXTENSIVE FORM A game in extensive form is a tree diagram in which each strategic decision is shown as a branch point.
20 NORMAL FORM A game in normal form is a table of numbers with the strategies listed along the margins of the table and the payoffs for the participants in the cells of the table.
21 Knowledge Check Is the Prisonner s Dilemma a simultaneous game or sequential game? Is it a game of perfect information or complete information? Is it a zero-sum game? Is it a cooperative or noncooperative?
22 Analyzing Simultaneous Games in Normal Form WORKING ON A PROJECT GAME: You and your classmate work together on a course requirement and each of you can choose to either work hard or take it easy. You both want to pass but both of you do not like working very hard.
23 Analyzing Simultaneous Games in Normal Form The normal form of the presented game is shown where the first number is your payoff and the second is your classmate s payoff.
24 Analyzing Simultaneous Games in Normal Form Assume that the two of you agreed to meet up tomorrow supposedly to combine your outputs. What would you do before that time? Work hard or take it easy? How would you explain your action rationally?
25 MAXIMIN SOLUTION This solution involves choosing the strategy that gives you the maximum payoff, even when your opponent is able to guess your choice. This was proposed by the mathematician John von Neumann.
26 PLAYER S MAXIMIN STRATEGY For a two-player game: Consider all your strategies. For each strategy, obtain your minimum payoff regardless of the action of the other player. Obtain the maximum among all the minimum payoffs from the previous step. The strategy corresponding to this maximum payoff is your maximin strategy.
27 Example: Maximin Strategy In the Working on a Project Game, what is your maximin strategy? What is your classmate s maximin strategy?
28 Example: Maximin Strategy Consider the following payoff table for a twoplayer game. Find the maximin strategy for both players.
29 DOMINANT STRATEGY Let M and U be strategies in a game. If all the payoffs of player A using strategy M are greater than or equal to all his payoffs using strategy U, regardless of the other player s action, then we say that M (strongly or weakly) dominates U (or U is dominated by M) for player A.
30 DOMINANT STRATEGY If one strategy dominates all the other strategies for a particular player, it is said to be a dominant strategy. If every player in the game has a dominant strategy, then we have a dominant strategy equilibrium.
31 Example: Dominant Strategy Consider again the following payoff table for a two-player game. For each player, which moves are dominated?
32 Example: Dominant Strategy Are there any dominant strategies in the Working on a Project Game?
33 NASH EQUILIBRIUM Suppose that a game consists of n players. Let M i be the action of player i in the game, where 1 i n. The strategies of the players are listed as (M 1, M 2,, M n ). If all the strategies in the given list are the best response of each player, then the list is said to be a Nash equilibrium.
34 NASH EQUILIBRIUM BASIC IDEA: A Nash equilibrium is a strategy for each player such that every players action is the best response to the other players actions. Each player is using his best response in the game. Then switching into another strategy would result into a lower payoff. No player can reach a better payoff by changing strategies.
35 NASH EQUILIBRIUM This solution concept was named after John Forbes Nash, Jr., an American mathematician. His theories are used in economics, evolutionary biology, military theory, artificial intelligence, computer science and many more.
36 Example: Nash Equilibrium Let us consider again the normal form of the Working on a Project Game. What would be your best response to your classmate s actions?
37 Maximin Solution vs Nash Equilibrium In the maximin solution, we think of the worst-case scenarios and then getting the best from all of these scenarios. In the Nash equilibrium, we try to be more optimistic. Assuming we know the actions of the other players, we get our best reply strategy.
38 Example BATTLE OF THE SEXES: Suppose, on a given night, you can either watch a sports program, or a telenovela. You prefer the sports program, but your partner prefers the telenovela. The worst possible thing to happen would be to have an argument and not watch together, or at all. What should you do?
39 Example The normal of this game follows: Determine your maximin solution. Is there a Nash equilibrium?
40 Knowledge Check Consider again the normal form of the Prisonner s Dilemma:
41 Knowledge Check Find the maximin solution of the game for each player. For each player, identify any dominant strategy. Is there a dominant strategy equilibrium? Identify any Nash equilibrium of the game.
42 Normal Form: IESDS A method of analyzing games in normal form is the Iterative Elimination of (Strongly) Dominated Strategies. This can be used to find any Nash equilibria.
43 Normal Form: IESDS Given the normal form of a game. Step 1: Identify all the dominated strategies for each player. Step 2: Delete the rows and columns of the table corresponding to these dominated strategies. Step 3: Repeat steps 1 and 2 until all the dominated strategies are eliminated. Step 4: The resulting table contains the Nash equilibria.
44 Example Consider the following payoff table for a twoplayer game: Use the IESDS to determine the Nash equilibrium.
45 Example Consider the following payoff table for a twoplayer game: Use the IESDS to determine the Nash equilibrium.
46 Remark In a simultaneous game, every dominant strategy equilibrium is an IESDS equilibrium. Every IESDS equilibrium is a Nash equilibrium.
47 Analyzing Sequential Games in Extensive Form Recall that games in extensive form are represented by tree diagrams. In analyzing games in extensive form, we breakdown the tree diagram to form subgames. A subgame includes a decision point and all the other parts emanating from it.
48 Example: Subgame Consider the game whose extensive form is as follows: List all the subgames of this game.
49 SUBGAME PERFECT EQUILIBRIUM In subgame perfect equilibrium, every player makes their decisions on the assumption that every subgame would be in equilibrium. It is a refinement of the Nash equilibrium. A game is in subgame perfect equilibrium if and only every subgame is a Nash equilibrium.
50 BACKWARD INDUCTION Step 1: Solve the subgames at the last stage in each branch to reduce the game into a smaller one. Step 2: We repeat until all subgames have been solved. Step 3: The resulting tree diagram gives a subgame perfect equilibrium.
51 Example: Backward Induction Find the backward induction solution of the following game:
52 BLOG YOUR THOUGHTS Some game theory situations are difficult to solve but the different solution concepts help me I find the Nash equilibrium solution concept more Game theory is significant because. I am interested to study Game theory because. I dislike Game theory because.
Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.
Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read
More information(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1
Economics 109 Practice Problems 2, Vincent Crawford, Spring 2002 In addition to these problems and those in Practice Problems 1 and the midterm, you may find the problems in Dixit and Skeath, Games of
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory
Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings
More informationComputational Methods for Non-Cooperative Game Theory
Computational Methods for Non-Cooperative Game Theory What is a game? Introduction A game is a decision problem in which there a multiple decision makers, each with pay-off interdependence Each decisions
More informationIntroduction to Game Theory
Introduction to Game Theory Review for the Final Exam Dana Nau University of Maryland Nau: Game Theory 1 Basic concepts: 1. Introduction normal form, utilities/payoffs, pure strategies, mixed strategies
More informationChapter 13. Game Theory
Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don
More informationECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium
ECO 220 Game Theory Simultaneous Move Games Objectives Be able to structure a game in normal form Be able to identify a Nash equilibrium Agenda Definitions Equilibrium Concepts Dominance Coordination Games
More informationAdvanced Microeconomics: Game Theory
Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals
More informationEconomics 201A - Section 5
UC Berkeley Fall 2007 Economics 201A - Section 5 Marina Halac 1 What we learnt this week Basics: subgame, continuation strategy Classes of games: finitely repeated games Solution concepts: subgame perfect
More informationGame Theory. Wolfgang Frimmel. Dominance
Game Theory Wolfgang Frimmel Dominance 1 / 13 Example: Prisoners dilemma Consider the following game in normal-form: There are two players who both have the options cooperate (C) and defect (D) Both players
More informationGames. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto
Games Episode 6 Part III: Dynamics Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Dynamics Motivation for a new chapter 2 Dynamics Motivation for a new chapter
More informationGame Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
More informationUPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5
Problem 1 UPenn NETS 412: Algorithmic Game Theory Game Theory Practice Bonnie Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5 This game is called Prisoner s Dilemma. Bonnie and Clyde have been
More information1. Introduction to Game Theory
1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind
More informationEcon 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016
Econ 302: Microeconomics II - Strategic Behavior Problem Set #5 June13, 2016 1. T/F/U? Explain and give an example of a game to illustrate your answer. A Nash equilibrium requires that all players are
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationCMU-Q Lecture 20:
CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent
More informationGame Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides
Game Theory ecturer: Ji iu Thanks for Jerry Zhu's slides [based on slides from Andrew Moore http://www.cs.cmu.edu/~awm/tutorials] slide 1 Overview Matrix normal form Chance games Games with hidden information
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationLecture 6: Basics of Game Theory
0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 6: Basics of Game Theory 25 November 2009 Fall 2009 Scribes: D. Teshler Lecture Overview 1. What is a Game? 2. Solution Concepts:
More informationECON 282 Final Practice Problems
ECON 282 Final Practice Problems S. Lu Multiple Choice Questions Note: The presence of these practice questions does not imply that there will be any multiple choice questions on the final exam. 1. How
More informationThe extensive form representation of a game
The extensive form representation of a game Nodes, information sets Perfect and imperfect information Addition of random moves of nature (to model uncertainty not related with decisions of other players).
More informationSection Notes 6. Game Theory. Applied Math 121. Week of March 22, understand the difference between pure and mixed strategies.
Section Notes 6 Game Theory Applied Math 121 Week of March 22, 2010 Goals for the week be comfortable with the elements of game theory. understand the difference between pure and mixed strategies. be able
More information2. The Extensive Form of a Game
2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.
More informationChapter 15: Game Theory: The Mathematics of Competition Lesson Plan
Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan For All Practical Purposes Two-Person Total-Conflict Games: Pure Strategies Mathematical Literacy in Today s World, 9th ed. Two-Person
More informationExercises for Introduction to Game Theory SOLUTIONS
Exercises for Introduction to Game Theory SOLUTIONS Heinrich H. Nax & Bary S. R. Pradelski March 19, 2018 Due: March 26, 2018 1 Cooperative game theory Exercise 1.1 Marginal contributions 1. If the value
More informationNORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form
1 / 47 NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch March 19, 2018: Lecture 5 2 / 47 Plan Normal form
More informationECO 5341 Strategic Behavior Lecture Notes 3
ECO 5341 Strategic Behavior Lecture Notes 3 Saltuk Ozerturk SMU Spring 2016 (SMU) Lecture Notes 3 Spring 2016 1 / 20 Lecture Outline Review: Dominance and Iterated Elimination of Strictly Dominated Strategies
More informationMicroeconomics of Banking: Lecture 4
Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later
More informationLECTURE 26: GAME THEORY 1
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation
More informationECO 463. SimultaneousGames
ECO 463 SimultaneousGames Provide brief explanations as well as your answers. 1. Two people could benefit by cooperating on a joint project. Each person can either cooperate at a cost of 2 dollars or fink
More informationLecture 11 Strategic Form Games
Lecture 11 Strategic Form Games Jitesh H. Panchal ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering Purdue University, West
More informationNORMAL FORM (SIMULTANEOUS MOVE) GAMES
NORMAL FORM (SIMULTANEOUS MOVE) GAMES 1 For These Games Choices are simultaneous made independently and without observing the other players actions Players have complete information, which means they know
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
More informationGame Theory. Department of Electronics EL-766 Spring Hasan Mahmood
Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,
More informationGame Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).
Game Theory Refresher Muriel Niederle February 3, 2009 1. Definition of a Game We start by rst de ning what a game is. A game consists of: A set of players (here for simplicity only 2 players, all generalized
More informationIntroduction to Game Theory
Introduction to Game Theory Part 1. Static games of complete information Chapter 1. Normal form games and Nash equilibrium Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe
More informationECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES. Representation Tree Matrix Equilibrium concept
CLASSIFICATION ECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES Sequential Games Simultaneous Representation Tree Matrix Equilibrium concept Rollback (subgame
More informationGames of Perfect Information and Backward Induction
Games of Perfect Information and Backward Induction Economics 282 - Introduction to Game Theory Shih En Lu Simon Fraser University ECON 282 (SFU) Perfect Info and Backward Induction 1 / 14 Topics 1 Basic
More informationECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let
More informationGame Theory. Vincent Kubala
Game Theory Vincent Kubala Goals Define game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory? Field of work involving
More informationHomework 5 Answers PS 30 November 2013
Homework 5 Answers PS 30 November 2013 Problems which you should be able to do easily 1. Consider the Battle of the Sexes game below. 1a 2, 1 0, 0 1b 0, 0 1, 2 a. Find all Nash equilibria (pure strategy
More information1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1
Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are
More information1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col.
I. Game Theory: Basic Concepts 1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col. Representation of utilities/preferences
More informationGame Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.
Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015
More informationInternational Economics B 2. Basics in noncooperative game theory
International Economics B 2 Basics in noncooperative game theory Akihiko Yanase (Graduate School of Economics) October 11, 2016 1 / 34 What is game theory? Basic concepts in noncooperative game theory
More informationFIRST PART: (Nash) Equilibria
FIRST PART: (Nash) Equilibria (Some) Types of games Cooperative/Non-cooperative Symmetric/Asymmetric (for 2-player games) Zero sum/non-zero sum Simultaneous/Sequential Perfect information/imperfect information
More informationGame Theory. Vincent Kubala
Game Theory Vincent Kubala vkubala@cs.brown.edu Goals efine game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory?
More informationECON 312: Games and Strategy 1. Industrial Organization Games and Strategy
ECON 312: Games and Strategy 1 Industrial Organization Games and Strategy A Game is a stylized model that depicts situation of strategic behavior, where the payoff for one agent depends on its own actions
More informationLecture 5: Subgame Perfect Equilibrium. November 1, 2006
Lecture 5: Subgame Perfect Equilibrium November 1, 2006 Osborne: ch 7 How do we analyze extensive form games where there are simultaneous moves? Example: Stage 1. Player 1 chooses between fin,outg If OUT,
More informationGame Theory two-person, zero-sum games
GAME THEORY Game Theory Mathematical theory that deals with the general features of competitive situations. Examples: parlor games, military battles, political campaigns, advertising and marketing campaigns,
More informationGame Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium
Game Theory Wolfgang Frimmel Subgame Perfect Nash Equilibrium / Dynamic games of perfect information We now start analyzing dynamic games Strategic games suppress the sequential structure of decision-making
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationMath 464: Linear Optimization and Game
Math 464: Linear Optimization and Game Haijun Li Department of Mathematics Washington State University Spring 2013 Game Theory Game theory (GT) is a theory of rational behavior of people with nonidentical
More informationBackward Induction and Stackelberg Competition
Backward Induction and Stackelberg Competition Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Backward Induction
More informationIntroduction to Game Theory
Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 4. Dynamic games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas
More informationU strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.
Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique
More informationAdvanced Microeconomics (Economics 104) Spring 2011 Strategic games I
Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction
More informationNote: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.
Game Theoretic Solutions Def: A strategy s i 2 S i is strictly dominated for player i if there exists another strategy, s 0 i 2 S i such that, for all s i 2 S i,wehave ¼ i (s 0 i ;s i) >¼ i (s i ;s i ):
More informationStudent Name. Student ID
Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationGame Theory and the Environment. Game Theory and the Environment
and the Environment Static Games of Complete Information Game theory attempts to mathematically capture behavior in strategic situations Normal Form Game: Each Player simultaneously choose a strategy,
More informationFebruary 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff
February 11, 2015 Example 60 Here s a problem that was on the 2014 midterm: Determine all weak perfect Bayesian-Nash equilibria of the following game. Let denote the probability that I assigns to being
More informationCopyright 2008, Yan Chen
Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan
More information4/21/2016. Intermediate Microeconomics W3211. Lecture 20: Game Theory 2. The Story So Far. Today. But First.. Introduction
1 Intermediate Microeconomics W3211 ecture 20: Game Theory 2 Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today 4 ast lecture we began to study
More informationWeeks 3-4: Intro to Game Theory
Prof. Bryan Caplan bcaplan@gmu.edu http://www.bcaplan.com Econ 82 Weeks 3-4: Intro to Game Theory I. The Hard Case: When Strategy Matters A. You can go surprisingly far with general equilibrium theory,
More informationGames in Extensive Form
Games in Extensive Form the extensive form of a game is a tree diagram except that my trees grow sideways any game can be represented either using the extensive form or the strategic form but the extensive
More information17.5 DECISIONS WITH MULTIPLE AGENTS: GAME THEORY
666 Chapter 17. Making Complex Decisions plans generated by value iteration.) For problems in which the discount factor γ is not too close to 1, a shallow search is often good enough to give near-optimal
More informationLecture 24. Extensive-Form Dynamic Games
Lecture 4. Extensive-orm Dynamic Games Office Hours this week at usual times: Tue 5:5-6:5, ri - Practice inal Exam available on course website. A Graded Homework is due this Thursday at 7pm. EC DD & EE
More informationMixed Strategies; Maxmin
Mixed Strategies; Maxmin CPSC 532A Lecture 4 January 28, 2008 Mixed Strategies; Maxmin CPSC 532A Lecture 4, Slide 1 Lecture Overview 1 Recap 2 Mixed Strategies 3 Fun Game 4 Maxmin and Minmax Mixed Strategies;
More informationNon-Cooperative Game Theory
Notes on Microeconomic Theory IV 3º - LE-: 008-009 Iñaki Aguirre epartamento de Fundamentos del Análisis Económico I Universidad del País Vasco An introduction to. Introduction.. asic notions.. Extensive
More informationChapter 3 Learning in Two-Player Matrix Games
Chapter 3 Learning in Two-Player Matrix Games 3.1 Matrix Games In this chapter, we will examine the two-player stage game or the matrix game problem. Now, we have two players each learning how to play
More informationWhat is... Game Theory? By Megan Fava
ABSTRACT What is... Game Theory? By Megan Fava Game theory is a branch of mathematics used primarily in economics, political science, and psychology. This talk will define what a game is and discuss a
More informationChapter 7, 8, and 9 Notes
Chapter 7, 8, and 9 Notes These notes essentially correspond to parts of chapters 7, 8, and 9 of Mas-Colell, Whinston, and Green. We are not covering Bayes-Nash Equilibria. Essentially, the Economics Nobel
More informationFinance Solutions to Problem Set #8: Introduction to Game Theory
Finance 30210 Solutions to Problem Set #8: Introduction to Game Theory 1) Consider the following version of the prisoners dilemma game (Player one s payoffs are in bold): Cooperate Cheat Player One Cooperate
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend
More informationLecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes
Lecture 13(ii) Announcements None Lecture on Game Theory 1. The Simple Version of the Battle of the Sexes 2. The Battle of the Sexes with Some Strategic Moves 3. Rock Paper Scissors 4. Chicken 5. Duopoly
More informationNormal Form Games: A Brief Introduction
Normal Form Games: A Brief Introduction Arup Daripa TOF1: Market Microstructure Birkbeck College Autumn 2005 1. Games in strategic form. 2. Dominance and iterated dominance. 3. Weak dominance. 4. Nash
More information"Students play games while learning the connection between these games and Game Theory in computer science or Rock-Paper-Scissors and Poker what s
"Students play games while learning the connection between these games and Game Theory in computer science or Rock-Paper-Scissors and Poker what s the connection to computer science? Game Theory Noam Brown
More informationChapter 2 Basics of Game Theory
Chapter 2 Basics of Game Theory Abstract This chapter provides a brief overview of basic concepts in game theory. These include game formulations and classifications, games in extensive vs. in normal form,
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Web Resources My homepage: https://mail.sssup.it/~fagiolo/welcome.html
More informationCSC304 Lecture 2. Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1
CSC304 Lecture 2 Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1 Game Theory How do rational, self-interested agents act? Each agent has a set of possible actions Rules of the game: Rewards for the
More informationIntroduction to Game Theory I
Nicola Dimitri University of Siena (Italy) Rome March-April 2014 Introduction to Game Theory 1/3 Game Theory (GT) is a tool-box useful to understand how rational people choose in situations of Strategic
More informationRational decisions in non-probabilistic setting
Computational Logic Seminar, Graduate Center CUNY Rational decisions in non-probabilistic setting Sergei Artemov October 20, 2009 1 In this talk The knowledge-based rational decision model (KBR-model)
More informationArpita Biswas. Speaker. PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore
Speaker Arpita Biswas PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore Email address: arpita.biswas@live.in OUTLINE Game Theory Basic Concepts and Results
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue
Introduction to Industrial Organization Professor: Caixia Shen Fall 014 Lecture Note 6 Games and Strategy (ch.4)-continue Outline: Modeling by means of games Normal form games Dominant strategies; dominated
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
More informationEC3224 Autumn Lecture #02 Nash Equilibrium
Reading EC3224 Autumn Lecture #02 Nash Equilibrium Osborne Chapters 2.6-2.10, (12) By the end of this week you should be able to: define Nash equilibrium and explain several different motivations for it.
More informationGAME THEORY: STRATEGY AND EQUILIBRIUM
Prerequisites Almost essential Game Theory: Basics GAME THEORY: STRATEGY AND EQUILIBRIUM MICROECONOMICS Principles and Analysis Frank Cowell Note: the detail in slides marked * can only be seen if you
More informationIntroduction to Game Theory
Introduction to Game Theory Lecture 2 Lorenzo Rocco Galilean School - Università di Padova March 2017 Rocco (Padova) Game Theory March 2017 1 / 46 Games in Extensive Form The most accurate description
More informationContents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6
MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes Contents 1 Wednesday, August 23 4 2 Friday, August 25 5 3 Monday, August 28 6 4 Wednesday, August 30 8 5 Friday, September 1 9 6 Wednesday, September
More informationLecture 23. Offense vs. Defense & Dynamic Games
Lecture 3. Offense vs. Defense & Dynamic Games EC DD & EE / Manove Offense vs Defense p EC DD & EE / Manove Clicker Question p Using Game Theory to Analyze Offense versus Defense In many competitive situations
More informationEconS Game Theory - Part 1
EconS 305 - Game Theory - Part 1 Eric Dunaway Washington State University eric.dunaway@wsu.edu November 8, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 28 November 8, 2015 1 / 60 Introduction Today, we
More informationLect 15:Game Theory: the math of competition
Lect 15:Game Theory: the math of competition onflict characterized human history. It arises whenever 2 or more individuals, with different values or goals, compete to try to control the course of events.
More informationEconomics of Strategy (ECON 4550) Maymester 2015 Foundations of Game Theory
Economics of Strategy (ECON 4550) Maymester 05 Foundations of Game Theory Reading: Game Theory (ECON 4550 Courseak, Page 95) Definitions and Concets: Game Theory study of decision making settings in which
More informationMath 611: Game Theory Notes Chetan Prakash 2012
Math 611: Game Theory Notes Chetan Prakash 2012 Devised in 1944 by von Neumann and Morgenstern, as a theory of economic (and therefore political) interactions. For: Decisions made in conflict situations.
More informationEconomics II: Micro Winter 2009 Exercise session 4 Aslanyan: VŠE
Economics II: Micro Winter 2009 Exercise session 4 slanyan: VŠE 1 Review Game of strategy: player is engaged in a game of strategy if that individual s payo (utility) is determined not by that individual
More informationGame Theory. (4) What would you choose if your partner chooses Heads? (5) What would you choose if your partner chooses Tails?
Game Theory The UCI Math Circle Penny Game Now you and your partner play the penny game, each of you can choose either heads or tails. You can get one candy from your partner if your choices are the same.
More informationECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications
ECON 301: Game Theory 1 Intermediate Microeconomics II, ECON 301 Game Theory: An Introduction & Some Applications You have been introduced briefly regarding how firms within an Oligopoly interacts strategically
More information