Game Theory 1.

Slides:



Advertisements
Similar presentations
Effective Decision Making
Advertisements

Playing the Business Game. Poker Anyone play poker? Do you play the probabilities? What happens when someone bluffs?
Game Theory. Poker Do you play poker? Do you play the probabilities? What happens when someone bluffs?
How to win at poker using game theory A review of the key papers in this field.
The Basics of Game Theory
Principles of Game Theory
Chapter 17: Making Complex Decisions April 1, 2004.
Tutorial 1 Ata Kaban School of Computer Science University of Birmingham.
9.1 Strictly Determined Games Game theory is a relatively new branch of mathematics designed to help people who are in conflict situations determine the.
Oligopoly.
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
Game Theory S-1.
Game Theory Overheads. A game is a formal representation of a situation in which a number of decision makers (players) interact in a setting of strategic.
Any Questions from Last Class?. Chapter 14 Bargaining COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo,
David Bryce © Adapted from Baye © 2002 Game Theory: The Competitive Dynamics of Strategy MANEC 387 Economics of Strategy MANEC 387 Economics.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
Chapter 10 Game Theory and Strategic Behavior
An Introduction to... Evolutionary Game Theory
Game Theory, Part 1 Game theory applies to more than just games. Corporations use it to influence business decisions, and militaries use it to guide their.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
Game Theory. “If you don’t think the math matters, then you don’t know the right math.” Chris Ferguson 2002 World Series of Poker Champion.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
Game Theory Game theory is an attempt to model the way decisions are made in competitive situations. It has obvious applications in economics. But it.
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
Economic Analysis for Business Session XIII: Oligopoly Instructor Sandeep Basnyat
Game Theory The study of rational behavior among interdependent agents Agents have a common interest to make the pie as large as possible, but Agents have.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
Game Theory Part 5: Nash’s Theorem.
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Oligopoly.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Monopoly 1 Please read the article at the web site In this article the.
Thinking About Strategy. Why do economists and cognitive scientists question the idea of planning? Because planning is combinatorially explosive. If ten.
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.
1 Section 2d Game theory Game theory is a way of thinking about situations where there is interaction between individuals or institutions. The parties.
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.
Starbucks, Beating The Prisoners Dillema Brooke Hatcher Econ 202 April 28 th, 2012.
Game Theory.
STRATEGIC COMPETITION, COMPETITIVE ADVANTAGE & GAME THEORY We will look at two facets of ‘game theory’
What market structures lie between perfect competition and monopoly, and what are their characteristics? What outcomes are possible under oligopoly? Why.
Intermediate Microeconomics
Introduction to Philosophy Lecture 6 Pascal’s wager By David Kelsey.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Oligopoly. Oligopoly is a market in which a small number of firms compete. In oligopoly, the quantity sold by one firm depends on the firm’s own price.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company.
Sanmit Narvekar CS 301. Introduction Deals with a set of situations where one must make a choice – knowing that others are making choices too, and that.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Intermediate Microeconomics Game Theory and Oligopoly.
The Prisoner’s Dilemma
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Introduction to Game Theory Presented by 蘇柏穎 2004/12/9 2004/12/9.
Game Theory Dr. Andrew L. H. Parkes “Economics for Business (2)” 卜安吉.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
Game Theory By Ben Cutting & Rohit Venkat.
Management support systems II
tit-for-tat algorithm
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
Critical Thinking Lecture 14 Pascal’s wager
Advanced Decision Making
Playing the Business Game
4. Repeated games Actions taken and payoffs made over and over again
Game Theory and Strategic Play
Game Theory Lesson 15 Section 65.
Presentation transcript:

Game Theory 1

Poker Who plays? Do you play the probabilities? Reading other hands is the most important element in playing winning poker. Playing the probabilities in judging hands seems like a rational strategy. Playing rationally by using probability theory assumes that it is the only factor in winning--betting according to the power of your hand and your reading of other hands. It assumes that the other players will make rational decisions. But what if somebody bluffs--you never know afterwards how to predict his or her hand. That’s when use game theory--the notion that you play according to your mathematical assessment of what other players’ strategies are and what your risk-reward ratio is according to their strategies. 2

John von Neumann “The best mind of the 20th Century” 1928 - Mathematical genius von Neumann, 25, plays poker, invents game theory. The odds are meaningless when someone bluffs. 1944 - Von Neumann is a major force in inventing the atomic bomb and the modern computer. 1950 - Two Rand Corporation scientists invent the Prisoner’s Dilemma game. 1903 - von Neumann born in Budapest. Jewish. Father a banker. Photographic memory--extremely rare. Played phone-book game with family’s friends when young. Published first paper on mathematics when he was 18. Got Ph.D. in mathematics with a minor in physics and chemistry in just 5 years of college. Met Robert Oppenheimer in German in 1926-27. In 1929 went to Princeton as Assistant Professor. In 1933 went to the Institute for Advanced Study at Princeton when it opened. Was the youngest professor there. Had an office a few doors from Einstein’s. Spoke seven languages fluently and could also translate into Greek and Latin. Worked on the atomic bomb in the Manhattan Project. Did calculations in his head. Instrumental in developing modern computer, is credited with inventing punch cards for IBM. Consulted with IBM. Invented storing numbers digitally (0s and 1s). Wrote machine code in his head. “IBM’s owes half of its profits to von Neumann” - Edward Teller. When Princeton’s first computer was built, they gave it a complex math problem to solve. But to see if it was right, they gave the same problem to von Neumann, who figured it out in his head before the computer got it. 3

Game Theory You have to take into consideration the objectives and strategies of the other players. Not just the probabilities Not just your own goals and strategies Your moves depend on their moves.

The Prisoner’s Dilemma In 1950 a conductor on a train to Kiev rehearses for a Tchaikovsky concert. KGB arrests him for subversive activity. KGB arrests Boris Tchaikovsky, a worker, on the streets of Kiev. KGB puts them in separate cells so they can’t communicate. KGB offers them both a deal. 4

The Prisoner’s Dilemma If the conductor rats and Boris doesn’t, he gets one year in a gulag and Boris gets 25 years. If the conductor doesn’t rat and Boris does, he gets 25 years in a gulag and Boris gets one year. 5

The Prisoner’s Dilemma If both rat, each gets 10 years. If neither rats, each get three years. The silent auction begins.

The Prisoner’s Dilemma Each serving 10 years, they meet in the gulag, begin talking and discover they ratted on each other. While talking they realize that if each had said nothing, they would only have been in for three years. 6

KAAA Decision Tree KBBB Go KAAA Go KBBB No Go KAAA KAAA No Go KBBB Go 10

Payoff Matrix Boris Rat Not Rat Rat 10, 10 * 1, 25 Conductor 3, 3 25, 1 Not Rat * Conductor, Boris 7

Scenario KAAA-TV, on the West Coast, is considering switching from its current prime time (8-11 p.m.) to early prime time (7-10 p.m.). KAAA is #2 in prime time, and because of KBBB’s very strong 10-11 p.m. lead-in to its late news, KAAA is #2 in late news even though its news product is competitive. KBBB is #1 in late fringe also. 8

Scenario KBBB-TV is #1 in prime time and has excellent 10-11 p.m. network lead-ins to its 11 o’clock news, which puts it #1 in the late news race. KBBB is also #1 in late fringe. KCCC-TV is a weak #3 in prime time and late news. It is a network-owned station and will not switch to early prime. 9

KAAA Decision Tree KBBB Go KAAA Go KBBB No Go KAAA KAAA No Go KBBB Go 10

Payoff Matrix Assigning weights is the most difficult decision. KBBB Go No Go Go 4, 2* 3, 4 * KAAA, KBBB KAAA 2, 1 1, 3 No go Assigning weights is the most difficult decision. 11

KAAA’s Payoff Weights 4, 2 = If KAAA switches (go) to early prime and KBBB also switches (go), both gain more revenue from higher ratings for 10-10:30 p.m. late news. KBBB doesn’t gain as much as it would if KAAA switches and KBBB doesn’t (3,4). 12

KAAA’s Payoff Weights 3,4 = If KAAA switches (go) and KBBB doesn’t switch (no go) , KAAA gains revenue with its 10-10:30 p.m. news, but the news is up against KBBB’s strong prime and KBBB’s late news gets higher ratings than before because KAAA has dropped news from the time period. 13

KAAA Strategies 1,3 = If KAAA doesn’t switch (no go) and KBBB switches (go), KAAA loses big because its weaker 10-11 p.m. prime is up against strong KBBB news which has strong lead-ins and strong late fringe. 2,1 = If KAAA doesn’t switch and KBBB doesn’t switch, nothing happens, but the outcome isn’t as bad as if KAAA doesn’t switch and KBBB switches (1,3) 14

KAAA Strategies Adding KAAA go weights (4+3 = 7) shows switching is the best strategy, because its no-go weights (1+2 = 3) are much worse. KBBB’s judged weights are the same with either decision (4+1 and 3+2 = 5). 15

KAAA Strategies KAAA’s best strategy is to announce it’s staying with its current schedule, hoping KBBB will switch to gain an advantage and hurt KAAA (1,3). Then, at the last moment, KAAA switches to early prime to gain its maximum outcome (4,2), assuming KBBB stays with its decision to switch. Secrecy is critical. 16

Game Theory See “Game Theory- Sales ” case on www.charleswarner.us/indexppr.html

Anyone want to buy a $20 bill?

The Prisoner’s Dilemma If the prisoners had been able to communicate, what would have happened? If they had been given a chance to play the game again and again, what would have happened?

The Prisoner’s Dilemma The rules for the game changes when you play repeatedly, as the Rand Corporation scientists discovered. And if the other side gets greedy (which is inevitable), you must use tit-for-tat. You must teach the other side cooperation (to accept three years in the gulag)--to do what’s best for both. 17

Co-opetition Customers Competitors Complementors Suppliers Business Ecosystem 18

Co-opetition What are syndicators? What are other TV stations? Strategy: “Help Your Competitors Get Rich” Remember, Ecosystems Co-evolve. Wolves and caribou 19

Co-opetition It might be a smart strategic move to change the game and the players. In fact, it might be a smart strategic move to pay someone to compete (co-opetition). Coke, Pepsi and NutraSweet Lin, McCaw and Bell South 20

The lessons are: Know what game you’re playing Know the rules of the game Play to win-win (cooperate)