A tool for modeling strategic interactions

Slides:



Advertisements
Similar presentations
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Advertisements

Extensive and Strategic Form Games Econ 171. Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class.
Part 8 Monopolistic Competition and Oligopoly
1 Chapter 4: Minimax Equilibrium in Zero Sum Game SCIT1003 Chapter 4: Minimax Equilibrium in Zero Sum Game Prof. Tsang.
1 1 Lesson overview BA 592 Lesson I.6 Simultaneous Move Problems Chapter 4 Simultaneous Move Games with Pure Strategies … Lesson I.5 Simultaneous Move.
Working Some Problems. Telephone Game How about xexed strategies? Let Winnie call with probability p and wait with probability 1-p. For what values of.
Games with Simultaneous Moves I :Discrete Strategies
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company.
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Games of pure conflict two person constant sum. Two-person constant sum game Sometimes called zero-sum game. The sum of the players’ payoffs is the same,
Game Theory “I used to think I was indecisive – but now I’m not so sure.” - Anonymous Topic 4 Mixed Strategies.
First ask yourself, "What do they have in common?
How to Play Soccer By Aydan Soo-Hoo.
Chapter 11 Game Theory Math Game Theory What is it? – a way to model conflict and competition – one or more "players" make simultaneous decisions.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company.
The Game of Soccer By Jill Clark ET247 Power Point Project.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Game Theory A tool for modeling strategic interactions.
Games of pure conflict two-person constant sum games.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Market.
The economics of penalty shoot-outs Stefan Szymanski.
Games of pure conflict two-person constant sum games.
Working Some Problems.
Mixed Strategies Keep ‘em guessing.
9Serious games. Seriously fun.
The participants learn all about a dice.
Project BEST Game Theory.
booby trap overview one bomb randomly placed in 1 of 100 boxes
Soccer.
Badminton.
12.1 – Probability Distributions
CPS 570: Artificial Intelligence Game Theory
Games of pure conflict two person constant sum
The participants learn to construct a line by 2 points.
Speedball.
Brain-storming In your groups come up with a list of 6 of the following: Superheroes Real-life heroes Supervillains Real-life villains.
The Maker.
Day 2 (same introduction)
Bomb’s vs Unicorns.
Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.
The Game: Attack and Defend
Pick a number, any number …
LAW 14 – PENALTY KICK Online Training Script:
Law 16 - The Goal Kick U.S. Soccer Federation Referee Program
Monopolistic Competition and Oligopoly
LAW 17 – THE CORNER KICK Online Training Script:
The Penalty Kick (14) U.S. Soccer Federation Referee Program
Field Diagram: Sideline
Maps -Ms.May.
Witzzle Pro The Rules of the Game.
LAW 16 – THE GOAL KICK Online Training Script:
How to play indoor soccer
A variety of games with different aims
Duo By: Fernando & Vivian.
Introduction to (Networked) Game Theory
Game Theory and Strategic Play
Using the cards – Match up the element’s symbol with its atomic structure.
Lecture 20 Linear Program Duality
Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.
Algebraic function machine game
Long Passing Technique Practice 1.2 teams of 5 in their own channel
Jump-Shot Or Drive? (Using Mixed Strategy Nash Equilibria to Predict Player Behavior) By Patrick Long.
SIDES GAME.
Factor Game Sample Game.
Law 16 The Goal Kick.
Comparatives Game.
Instructor: Vincent Conitzer
Notebook Entry # 7 Debriefing Rock, Scissors, Paper – Left Side
How well do you KNOW your 2 times table ?
Soccer.
Presentation transcript:

A tool for modeling strategic interactions Game Theory A tool for modeling strategic interactions

Parts to a Game A set of players A set of actions available to each player A payoff function that specifies how actions are mapped into payoffs for each player

A Penalty Kick in Soccer Players = (Kicker, Goalie) Actions for Kicker - (Kick Left, Kick Right) for Goalie – (Defend Kick Left, Defend Kick Right)

A Penalty Kick in Soccer Payoffs – Kicker wins if Goalie guesses wrong and looses if Goalie guesses correctly. Goalie payoff is the opposite.

Normal Form Game A table that graphically represents all of the parts to a game.

Normal Form Game Kicker Goalie Kick Left Kick Right Defend Kick Left A table that graphically represents all of the parts to a game. Players Kicker Goalie Kick Left Kick Right Defend Kick Left W,L L,W Defend Kick Right

Normal Form Game Kicker Goalie Kick Left Kick Right Defend Kick Left A table that graphically represents all of the parts to a game. Actions Kicker Goalie Kick Left Kick Right Defend Kick Left W,L L,W Defend Kick Right

Normal Form Game Kicker Goalie Kick Left Kick Right Defend Kick Left A table that graphically represents all of the parts to a game. Payoffs (row player’s payoff listed first) Kicker Goalie Kick Left Kick Right Defend Kick Left W,L L,W Defend Kick Right

Today’s Experiment Get into 10 groups of people (3-4 per group). Communication between groups is not allowed. Your points are based upon the number of points that your group earns. Your points are the sum of your payoffs from the games. For each game you will be playing against another randomly selected group from the class.

Game of Chicken Other You Chicken Tough 4,4 2,10 10,2 0,0

Network Effects – Walkie Talkie Other You Don’t Buy Buy 4,4 4,0 0,4 8,8

Game of Trade Other You Trade No Trade 6,6 0,10 10,0 4,4

Driving Game Other You Left Side Right Side 10,10 0,0

Cartel Game – Output Level Other You Low High 8,8 5,10 10,5 6,6

Location Game Other You Little Rock Fayetteville 2,2 10,5 5,10 1,1

Rock Paper Scissors Other You Rock Paper Scissors 5,5 0,10 10,0