Anticipating Your Rival’s Response

Slides:



Advertisements
Similar presentations
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Advertisements

BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
Any Questions from Last Class?. Chapter 14 Bargaining COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo,
15 Backward induction: chess, strategies, and credible threats Zermelo Theorem: Two players in game of perfect information. Finite nodes. Three outcomes:
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.
Slide 1 Bargaining for an agreement The Four Phases of negotiation Phase One: how to prepare Phase Two: how to debate Phase Three: how to propose Phase.
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.
Chapter 11 Game Theory and Asymmetric Information
Lesson 2-2 Example Solve. Tic Tac Toe Katrina and her friend played Tic Tac Toe. The outcomes of the games are shown in the line plot. Did Katrina.
1 1 Lesson overview BA 592 Lesson I.10 Sequential and Simultaneous Move Theory Chapter 6 Combining Simultaneous and Sequential Moves Lesson I.10 Sequential.
Chapter 11 Dynamic Games and First and Second Movers.
David Bryce © Adapted from Baye © 2002 Game Theory: The Competitive Dynamics of Strategy MANEC 387 Economics of Strategy MANEC 387 Economics.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
QR 38, 2/15/07 Extensive form games I.Writing down a game II.Finding the equilibrium III.Adding complexity.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
David J. Bryce © 2002 Michael R. Baye © 2002 Game Theory: Entry Games MANEC 387 Economics of Strategy MANEC 387 Economics of Strategy David J. Bryce.
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.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Introduction to Game Theory and Strategic Interactions.
“Life must be understood backward, but … it must be lived forward.”
Agenda, Day 2  Questions about syllabus? About myths?  Prisoner’s dilemma  Prisoner’s dilemma vs negotiation  Play a single round  Play multiple rounds.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Dynamic Games & The Extensive Form
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Negotiation 101 Fairness and the importance of looking ahead.
3.1.4 Types of Games. Strategic Behavior in Business and Econ Outline 3.1. What is a Game ? The elements of a Game The Rules of the Game:
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Zero-sum Games The Essentials of a Game Extensive Game Matrix Game Dominant Strategies Prudent Strategies Solving the Zero-sum Game The Minimax Theorem.
Chapter 16 Oligopoly and Game Theory. “Game theory is the study of how people behave in strategic situations. By ‘strategic’ we mean a situation in which.
Chapter Book1 CONFLICT ANALYSIS: MODELS AND RESOLUTIONS.
Week 4 The Strategic Value of Information This lecture analyze the value of information in strategic contexts. The intuition from decision theory, that.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
What Is Oligopoly? Oligopoly is a market structure in which
Strategic Decision Making in Oligopoly Markets
Management support systems II
ECON 330 Lecture 17 Monday, November 25.
How to think about strategic games
Adversarial Environments/ Game Playing
Goals – The Focus That Drives Negotiation Strategy
Game Theory: The Competitive Dynamics of Strategy
11b Game Theory Must Know / Outcomes:
Adversarial Search.
SCIT1003 Chapter 2: Sequential games - perfect information extensive form Prof. Tsang.
Game Theory Module KRUGMAN'S MICROECONOMICS for AP* Micro: Econ:
ECON 4100: Industrial Organization
Combining Sequential and Simultaneous Moves
Artificial Intelligence
Game playing.
Choices Involving Strategy
Alpha-Beta Search.
Learning 6.2 Game Theory.
Game Theory Fall Mike Shor Topic 3.
Welcome to class of Negotiations Dr
Dynamic Games and First and Second Movers
NIM - a two person game n objects are in one pile
Artificial Intelligence
Alpha-Beta Search.
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
Alpha-Beta Search.
Dynamic Games and First and Second Movers
Dynamic Games and First and Second Movers
Alpha-Beta Search.
Search.
Search.
Alpha-Beta Search.
Lecture 8 Nash Equilibrium
Unit II Game Playing.
Presentation transcript:

Anticipating Your Rival’s Response International Negotiations 2009 Fall Semester Professor Jasper Kim Anticipating Your Rival’s Response EWHA Graduate School of International Studies Development and Cooperation 082SIS90 Ju Young Lee International Negotiations

International Negotiations Introduction “Should he refuse to play Lucy’s game?” Two possible outcomes Letting Charlie kick Seeing Charlie fall Lucy’s preference is for the latter Charlie should have been able to predict her action. Remarriage : a triumph of hope over experience International Negotiations

Two Kinds of Strategic interaction The essence of a game of strategy : interdependence of the players’ decisions. Sequential The players make alternating moves. Simultaneous The players act at the same time, in ignorance of the others’ current actions. International Negotiations

The First Rule of Strategy “Look Ahead and Reason Back” Visual aid A “tree diagram” of the choices International Negotiations

Decision Trees and Game Trees : describes one’s option at each junction, looks like a tree with its successively emerging branches Ex) How to get to the main library? International Negotiations

International Negotiations Decision Tree (Con.) Ex) How to get to the main libarary? International Negotiations

International Negotiations Decision Tree (Con.) Hill Left Hellen Hall Left Right Stairs Hill Dorm. Left Right Hellen Hall Left Right ECC Stairs Hill Trough ECC Left Elevator Right Stairs Right Winding road Left Ewha Front Gate Right Take a cap and go winding road International Negotiations

Decision Trees and Game Trees : two or more players Ex) What if a new book store enters ECC book market? Accommodate +$100,000 to Lee’s KyoBo Enter Lee’s book store Fight Price War -$200,000 to Lee’s Keep out $0 to Lee’s International Negotiations

International Negotiations More Complex Trees Chess, tic-tac-toe In many games, each path ends after a finite number of steps. Win or lose or draw –> End Substantial profit or bankruptcy –> End Successful treaty or mutual destruction –> End For any game with a finite number of sequential moves, there exists some best strategy. See ahead and determine a guaranteed winning strategy by working back . International Negotiations

More Complex Trees Examples “Will this path after four or five moves lead to a generally good position or a bad one?” A computer chess program Explicit logic from backward reasoning Rules of thumb for valuing intermediate positions based on experience International Negotiations

International Negotiations Bargaining An illustration of how backward reasoning enables us to predict the outcome of games with alternating moves. 50:50 split : backward reasoning solution REMEMBER! 1) Rules of the game :Who gets to make an offer to whom 2) What happens if the parties fail to reach and agreement International Negotiations

International Negotiations Bargaining (Con.) Time is money Take + Do not take Take + +25 Take Do not take Do not take International Negotiations

International Negotiations Bargaining (Con.) Take + Take 1/3 :1/3 Do not take Take 1/6:1/6 Do not take Do not take Take + Take 1/4 :1/4 Do not take Take 실제로 시뮬레이션 게임 1/8:1/8 Do not take Take 1/16:1/16 Do not take Do not take “Split-the–Difference” Solution!! International Negotiations

International Negotiations War and Peace Libya – Sudan : Two antagonistic neighbors Egypt : “My enemy’s enemy is my friend.” Israel : A real threat for Egypt. Israel Libya Egypt Sudan “How Many People Are Playing?” International Negotiations

International Negotiations War and Peace The Good 30% The Bad 80% The Wierd 100% International Negotiations

International Negotiations Games the Korean Play Korean Election Campaign of 2002 Old & Stable way 2002 Presidential Election New & Risky way Lee Noh Noh has a chance Lee wins A sufficiently large core of voters were satisfied with Lee’s performance to ensure that, if the if the two fought similarly oriented campaigns, the effects of the two would cancel and Lee would win. 2002. May 2002. December Lee vs Noh = 40% : 20% Lee vs Noh = 47% : ? * Earlier moves should be observable to those who choose later. *Strategies must be irreversible International Negotiations

Lessons From This Chapter Look Ahead and Reason Back. Use visual aid like a “tree diagram” of the choices. In many games, each path ends after a finite number of steps. Therefore, combine explicit logic from backward reasoning and rules of thumb for valuing intermediate positions based on experience. International Negotiations

Lessons From This Chapter Time is money. Take “Split-the–Difference” Solution. The number of people playing the game does matter! Earlier moves should be observable to those who choose later. Strategies must be irreversible. International Negotiations

International Negotiations Discussion In tic-tac-toe game and Charlie’s story, what kinds of factors hinder us from anticipating? Now we know the rules in bargaining. However, we cannot simply solve the labor strikes in reality. Discuss the existing complex and subtle features in payment negotiation. Simulation Games International Negotiations