How to think about strategic games

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Introduction to Game Theory
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Game Theory S-1.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
Introduction to Game theory Presented by: George Fortetsanakis.
An Introduction to... Evolutionary Game Theory
Short introduction to game theory 1. 2  Decision Theory = Probability theory + Utility Theory (deals with chance) (deals with outcomes)  Fundamental.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
GAME THEORY.
Rational Choice Sociology Lecture 5 Game theory I: the concept and classification of games.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
Chapter 11 Game Theory and Asymmetric Information
QR 38, 2/8/07 Elements of games I.The Columbus game II.Basic questions III.Terms.
Gabriel Tsang Supervisor: Jian Yang.  Initial Problem  Related Work  Approach  Outcome  Conclusion  Future Work 2.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Lecture Slides Dixit and Skeath Chapter 4
Introduction to Game Theory Yale Braunstein Spring 2007.
Game Theory Statistics 802. Lecture Agenda Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for.
PLAYING GAMES Topic #2. THE SOCIAL COORDINATION GAME You are in a group of six people, each of whom has an initial holding of $50 (just enough to guarantee.
Brian Duddy.  Two players, X and Y, are playing a card game- goal is to find optimal strategy for X  X has red ace (A), black ace (A), and red two (2)
Chapter 9 Games with Imperfect Information Bayesian Games.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Lecture Notes in Game Theory1 Game Theory Applications: Lecture 2 u Galina Albert Schwartz Galina Albert Schwartz u Department of Finance u University.
Introduction: Thinking Like an Economist 1 CHAPTER 2 CHAPTER 12 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the tactics.
“Life must be understood backward, but … it must be lived forward.”
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
The Design & Analysis of the Algorithms Lecture by me M. Sakalli Download two pdf files..
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Notes in Game Theory1 Game Theory Overview & Applications Galina Albert Schwartz Department of Finance University of Michigan Business School.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Game tree search Thanks to Andrew Moore and Faheim Bacchus for slides!
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Games Of Strategy Chapter 9 Dixit, Skeath, and Reiley
Mixed Strategies Keep ‘em guessing.
Managerial Economics Game Theory
Game Theory M.Pajhouh Niya M.Ghotbi
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
PRISONER’S DILEMMA BERK EROL
Games with Sequential Moves
Rational Choice Sociology
Simultaneous-Move Games: Mixed Strategies
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
Simultaneous Move Games: Discrete Strategies
Games Of Strategy Chapter 4 Dixit, Skeath, and Reiley
Co-operate or cheat: beyond individual choice
Combining Sequential and Simultaneous Moves
Uncertainty and Information
Choices Involving Strategy
Multiagent Systems Game Theory © Manfred Huber 2018.
Alpha-Beta Search.
Managerial Economics Kyle Anderson
Alpha-Beta Search.
Alpha-Beta Search.
Games with Imperfect Information Bayesian Games
Game Theory and Strategic Play
Game Theory Lesson 15 Section 65.
Alpha-Beta Search.
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
GAMES AND STRATEGIES.
GAMES AND STRATEGIES.
Alpha-Beta Search.
Presentation transcript:

How to think about strategic games Games Of Strategy Chapter 2 Dixit, Skeath, and Reiley

Terms to Know Asymmetric Information Expected Payoff Constant Sum Game Cooperative Game Decision Equilibrium Evolutionary Game Expected Payoff External Uncertainty Game Imperfect Information Noncooperative Game Payoff

Terms to Know Perfect Information Signaling Rational Behavior Screening Screening Device Sequential Moves Signal Signaling Simultaneous Move Strategic Game Strategic Uncertainty Strategy Zero-Sum Game

Introductory Games Pick a partner and play five games of Tic-Tac-Toe Score yourself 5 points for a win, -5 points for a loss, and 0 for a tie Pick a different partner and play Rock, Paper, Scissors five times

Introductory Games Cont. Pick a different partner, now play Rock, Paper, Scissors again except that the person who is tallest must show his/her decision first before the shorter person decides what move to make Once you are done with the first game, switch who goes first and who goes second The professor will decide in class how many times this game will be played Score yourself 5 points for a win, -5 points for a loss, and 0 for a tie

Introductory Games Cont. Find a new partner and play five games of Rock, Paper, Scissors, Spock, Lizard Score yourself 5 points for a win, -5 points for a loss, and 0 for a tie

Discussion of Games What made the games similar? What made the games different? Did you have a preference of what game was played? What were you thinking about during each game? Do any of these games have anything to do with Agribusiness? Other thoughts?

Strategic Games They are built upon interactions between participants The participants know they are interacting Each participant makes decisions/actions that affect the others

Dimensions of Strategic Games Sequential versus simultaneous decisions Conflict versus commonality of interests Zero-sum games Constant-sum games Once versus repeatedly Constant opponent versus changing opponent

Dimensions of Strategic Games Cont. Full and/or equal information External uncertainty Strategic uncertainty Perfect information Imperfect information Asymmetric information Signals Signaling Screening Screening devices

Dimensions of Strategic Games Cont. Rules fixed or manipulable Enforceable agreements Cooperative games Noncooperative games

Strategies They are made up of choices available Choices need to take into account every possible contingency They need to be a complete plan of action In the literature a particular strategy for a person i is represented as si (lowercase) and we represent the set of all strategies of player i as Si (uppercase)

Strategies Cont. In the literature a particular set of strategies for every person except person i is represented as s-i (lowercase) and we represent the set of all strategies for every person except person i as S-i (uppercase)

Payoffs This is what each player gets from playing their strategies in a given game Payoffs need not be dollar amounts They can be anything that allows you to rank outcomes for each player in the game Payoffs must measure everything the players care about

Payoffs Cont. Payoffs can be associated with probabilistic outcomes causing there to be expected payoffs In the literature, a payoff for a particular player is represented as ui(si,s-i)

Rationality Need a complete knowledge of your own interests Need flawless calculations of what actions will best serve your interest Important: “You must not impute your own value systems or standards of rationality to others and assume they would act as you would in that situation.” (p.30)

Common Knowledge of the Rules Players in a game should have a common understanding of the game Rules consist of: Players Strategies Payoffs Each player is a rational optimizer

Equilibrium Simply, no player in a game has an incentive to change her decision assuming the others do not change their decisions, i.e., each player uses their best response to others strategies Equilibrium could be viewed as good or bad