전략적 선택모델: 게임이론 동시적 게임 죄수의 딜레마 비겁자 게임 전개형(순차적) 게임 농부와 호랑이 오사카 성의 해자

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Introduction to Game Theory
ECON 100 Tutorial: Week 9 office: LUMS C85.
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Game Theory “Доверяй, Но Проверяй” - Russian Proverb (Trust, but Verify) - Ronald Reagan Mike Shor Lecture 6.
What is Game Theory? It is part of the theory of purposeful behavior commonly known as rational choice theory. It specifically focuses on situations with.
US Politics Interest Groups.
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.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
1 Game Theory. 2 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Games People Play. 8: The Prisoners’ Dilemma and repeated games In this section we shall learn How repeated play of a game opens up many new strategic.
GAME THEORY.
Game Theory Part 5: Nash’s Theorem.
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
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’,
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 12 Choices Involving Strategy McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
A Crash Course in Game Theory Werner Raub Workshop on Social Theory, Trust, Social Networks, and Social Capital II National Chengchi University – NCCU.
Chapter 11 Game Theory and Asymmetric Information
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
QR 38, 2/6/07 Overview of game theory I. Strategic interaction II. Game theory and international relations III. Deterrence.
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.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
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-Theoretic Models for Effects of Social Embeddedness on Trust and Cooperation Werner Raub Workshop on Social Theory, Trust, Social Networks, and Social.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
1 Frank & Bernanke 3 rd edition, 2007 Ch. 11: Ch. 11: Strategic Choice in Oligopoly, Monopolistic Competition, and Everyday Life.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
OLIGOPOLY Chapter 16. The Spectrum of Market Structures.
Intermediate Microeconomics
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Dynamic Games & The Extensive Form
Imperfect Competition: A Game-Theoretic Approach
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
Modeling Reasoning in Strategic Situations Avi Pfeffer MURI Review Monday, December 17 th, 2007.
Codeville Revision control computer program – Written by Ross Cohen with some design by Bram Cohen – Use Python – Use merging algorithm called “Codeville.
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.
David Bearce Sarah Gavison (104 and 110) Ben Montoya (106) Jia Chen (101 and 105) Doug Snyder (102 and 107) Kim Lee Tuxhorn (109 and 111) Leslie Ochreiter.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Outline for 9/17: More Optimism about International Affairs 1.More on Free Trade: International Trade as a Harmony Game. 2. Cooperation is possible in.
McGraw-Hill/Irwin Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 8: Games and Strategic Behavior 1.Describe the basic.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Chapter Book1 CONFLICT ANALYSIS: MODELS AND RESOLUTIONS.
ECONOMICS Paul Krugman | Robin Wells with Margaret Ray and David Anderson SECOND EDITION in MODULES.
Copyright©2004 South-Western 17 Oligopoly. Copyright © 2004 South-Western BETWEEN MONOPOLY AND PERFECT COMPETITION Imperfect competition includes industries.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Game theory Chapter 28 and 29
Module 32 Game Theory.
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
Game theory Chapter 28 and 29
Unit 4 SOCIAL INTERACTIONS.
Choices Involving Strategy
Learning 6.2 Game Theory.
Presentation transcript:

전략적 선택모델: 게임이론 동시적 게임 죄수의 딜레마 비겁자 게임 전개형(순차적) 게임 농부와 호랑이 오사카 성의 해자 전략적 선택모델: 게임이론 동시적 게임 죄수의 딜레마 비겁자 게임 전개형(순차적) 게임 농부와 호랑이 오사카 성의 해자 전략적 선택 영향요인 Brigid Starkey, Mark Boyer, and Jonathan Wilkenfeld, International Negotiation in a Complex World, 3rd ed. (Rowman & Littlefield, 2010), 제5장 참조

게임이론: 합리적 선택모델 Negotiation models based in game theory illustrate the array of choices one actor has at any given moment, as well as how outcomes are dependent on the choices both or all of the negotiating parties make. Emphasis is on the role of ends (goals) in determining outcomes Models of rational choice: Negotiators are viewed as rational decision makers with known alternatives who make choices guided by their calculation of which option will maximize their ends or “gains”, frequently described a ‘payoffs’ Rational choice in situations involving interdependence

게임이론: 합리적 선택모델 기본개념과 분석틀 Simultaneous Game (동시적 게임) Players must make their decisions at the same time Decisions one player makes are affected by the possible decisions others will make Sequential Game (순차적 게임) Each player makes a decision at a different point in time Model action-reaction processes to reveal the ways international actors react to problems and other stimuli from international affairs Demonstrate how those reactions lead to other reactions by even more actors throughout the system

게임이론: 합리적 선택모델 Payoffs (수익, 보수) Numbers which represent the motivations of players. Payoffs may represent profit, quantity, or “utility” Strategy (전략) Strategy: “the set of choices that each player will select in the face of all possible contingencies” 주어진 목적을 달성하기 위해 행위자가 상대방의 반응을 고려해서 선택하는 일련의 행동계획 Dominant strategy (지배전략) A strategy is dominant if, regardless of what any other players do, the strategy earns a player a larger payoff than any other

게임이론: 합리적 선택모델 Outcomes (결과) Nash equilibrium (내쉬균형) A set of strategies, one for each player, such that no player has incentive to unilaterally change her action. 상대방의 행동을 염두에 두고 자신이 할 수 있는 최선의 행동을 할 때에 나타나는 결과 Pareto Optimal Outcome (파레토 최적결과) There is no other outcome that is an improvement for at least one of the players without making someone else worse off 상대방의 이익이나 효용을 감소시키지 않고서는 자신의 이익이나 효용이 증가하지 않게 되는 상태

동시적 게임: 죄수의 딜레마 Preference ordering DC >CC >DD> CD (Cooperate) (Defect) (Cooperate) Preference ordering DC >CC >DD> CD (Defect)

동시적 게임: 죄수의 딜레마 Interpretations Dominant Strategy Nash Equilibrium: The equilibrium is not necessarily the best payoffs (e.g.) A Climate Change Dilemma Dilemma: while cooperation is collectively rational, defection is individually rational

동시적 게임: 죄수의 딜레마 Interpretations - cont’d How to cooperate with each other? A repeated version of the PD game A “tit-for-tat strategy”(맞대응전략) Axelrod, Evolution of Cooperation (1984) Involves starting out the game as cooperative and then punishing one’s opponent whenever she fails to cooperate If you move first, cooperate If you move second, reciprocate in kind

동시적 게임: 비겁자 게임 Preference ordering DC >CC>CD> DD (Defect) (Cooperate)

동시적 게임: 비겁자 게임 Interpretations A type of Brinkmanship Dominant Strategy Nash Equilibrium Equilibrium point #1 Player 1 – swerve Player 2 – do not swerve Equilibrium point #2 Player 1 – do not swerve Player 2 – swerve

동시적 게임: 비겁자 게임 사례 1962 Cuban Missile Crisis North Korean Crises USSR Back down Proceed (-1,-1) (2,4) (4,2) (-30,-30) US In his speech of October 22, 1962, President Kennedy declared that “our unswerving objective” is to get Soviet missiles removed from Cuba. 1962 Cuban Missile Crisis N. Korea Back down Proceed (-1,-1) (2,4) (4,2) (-30,-30) US & Allies North Korean Crises

순차적 게임 Sequential games are those in which players make moves at different times or in turn. Players who move later in the game have additional information about the actions of other players. Players who move first can often influence the game. (e.g.) Arms Race As both sides respond to the military threats their counterpart poses, neither side become more secure over the long term, and both sides engage in a conflict spiral Security Dilemma Sequential choices can be depicted in a decision tree

순차적 게임: 호랑이와 농부 호랑이의 선호도 DC> CC> DD > CD 농부의 선호도 DC> DD> CC > CD *순차적 게임사례는 윤홍근, 박상현,『협상게임: 이론과 실행전략』(인간사랑, 2010), 제2장 참조

순차적 게임: 호랑이와 농부

기대효용이론: 호랑이와 농부

기대효용이론: 호랑이와 농부

순차적 게임: 호랑이와 농부

순차적 게임: 오사카성과 해지 히데요리 선호도 DC> CC> DD > CD 이에야스 선호도 CD> DD> CC > DC

북한 핵 위기 결정나무(decision tree) 순차적 게임 북한 핵 위기 결정나무(decision tree)

순차적 게임: 역행귀납법 (Backward Induction) “look ahead and reason back” approach to strategy The process of reasoning backwards in time, from the end of a problem or situation, to determine a sequence of optimal actions Backward Induction One determines the optimal strategy of the player who makes the last move of the game The optimal action of the next-to-last moving player is determined taking the last player's action as given The process continues in this way backwards in time until all players' actions have been determined Example of Figure 5.3

전략적 선택: 영향요인 Defining Interests Negotiators and policy makers are assumed to make decisions on the basis of the interests and values held by their constituents A dichotomy when conceptualizing interests: A narrow view of national (or actor) interest A broader, or enlightened, view of national interest Narrow definition of interests When decision makers and negotiators are most concerned with how a particular situation affects political and economic forces at home Conceptions of narrow interests explain why the equilibrium outcomes in the PD game are negative or suboptimal ones

전략적 선택: 영향요인 Defining Interests – cont’d Broader definition of interests Factors Ways actors identify with others involved in the same games Constructivism: Countries with long-term relationships will have higher levels of common interest when confronted with the need for collective international problem-solving Positively influenced by the creation of international institutions and the development of international norms Time frame that is considered to be important to decision makers and negotiators Distinctions between short-term and long-term perspectives are constant factors in international environmental negotiations

전략적 선택: 영향요인 Complexities of the Negotiation Actors and issues are added to the negotiations, or coalitions form Additional issues are linked to an original issue A lack of domestic or constituent consensus about the negotiation goals and/or approach The negotiators must check back with superiors The goals and preferences of the negotiation team change due to domestic or international pressure Negotiations involve a mixture of conflictual and cooperative motives or goals Information about other parties’ goals and preferences is lacking A crisis, thereby increasing the pressure on negotiators

전략적 선택: 영향요인 Long-term Relationships “Shadow of the future”: awareness of the impact of repeated play Where the expectation of repeated play is high, the likelihood of cooperative moves becomes greater (e.g.) This long-term commitment to free trade on the part of GATT participants pushed the negotiators to create the World Trade Organization (WTO) Impact of “tit-for-tat strategies”: Awareness of larger long-term relationship can produce an element of fear Threat that a negotiating partner might reciprocate a squeal payoff sometime in the future can bolster the search for cooperative outcomes on the part of all involved