Notes on Extensive Form Games y
|
|
- Mark Small
- 7 years ago
- Views:
Transcription
1 Notes on Extensive Form Games y ECON 01B - Game Theory Guillermo Ordoñez UCLA January 5, Extensive Form Games So far e have restricted attention to normal form games, here a player s strategy is just a choice of a single uncontingent action, exactly as in games of simultaneous moves. The extensive form of a game conveys more information than the strategic form since it shos a particular sequence of moves timing. This is hy every game presented in extensive form can be expressed in a strategic form and analyzed ith the methods seen in previous notes. Formally, the extensive form of a game contains the folloing information: 1) The set of players ) The order of moves (ho moves hen, represented in a "game tree") 3) Players payo s as a function of the moves that ere made. 4) What the players choices are hen they move 5) What each player knos hen he makes his choices 6) Probability distributions over any exogenous events (moves by "Nature") Since the extensive structure conveys more information it allos for an equiibrium concept that re nes Nash Equilibrium, hich is called Subgame Perfect Equilibrium (SGPE), hich basically consists on the elimination of non-credible threats. Subgame Perfect Equilibrium (SGPE) To discuss subgame perfection let me rst discuss the idea of a subgame. A subgame is every subset of the game tree that looks like a game itself. In ords, it consists on an initial single node and all the nodes that follos it. Naturally the original game is a subgame in itself (the biggest subgame in the 0 y These notes ere prepared as a back up material for TA session. If you have any questions or comments, or notice any errors or typos, please drop me a line at guilord@ucla.edu 1
2 game). Subgames that are not the original game sometimes are called "proper subgames". The main idea and importance of a subgame is that ALL previous actions and history are knon by ALL players at the start of the subgame. De nition 1 A subgame perfect equilibrium is a pro le of strategies that are a Nash Equilibrium in every subgame (including the game as a hole). Because any game is a subgame in itself, a subgame perfect equilibrium pro le is necessarily a Nash Equilibrium. If the only subgame in the game is the game as a hole, the sets of Nash and subgame perfect equilibria coincide. If there is any "proper" subgame, some Nash Equilibria may fail to be subgame perfect. It s easy to see that subgame perfection coincides ith backard induction in nite games of perfect information. (Hoever you have to remind that subgame perfection is more general than backard induction). In fact. Theorem (Zermelo 1913; Khun 1953) A nite extensive form game of perfect information has a pure-strategy Nash Equilibrium. 3 Examples Check examples in Rolf s notes as ell. 3.1 Wage Bargaining 1 An important aspect of the bargaining beteen a Union and a Firm is that the Firm interacts ith the market. A very simpli ed model might go like this: 1) The Union makes a take-it-or-leave-it age o er ; ) if the Firm rejects the o er, both the Union and Firm make 0 3) if the Firm accepts the o er, the Firm then chooses a production plan to maximize pro ts given the age : Suppose i) the objective of the Union is to maximize total income of all orkers, ii) the objective of the Firm is to maximize pro ts, iii) the production plan of the Firm is Q = L; iv) the market demand function is P = 1 Q. a) Sketching the game tree The game states the folloing: 1) The Union makes a take-it-or-leave-it age o er (its objective is to maximize total income I = L()). ) The rm accept or reject the o er (its objective is to maximize pro ts = ()).
3 Strategies: Union: [0; 1) Firm:! fa; rg The payo s (pro ts) for the Firm (()) are determined for each age o er by a pro t maximization for hich the Firm decides the labor to hire (L()) The payo s (orkers income) for the Union (I() = L()) depends on the age o ered considering the hiring decision rule of the Firm L(). Since L() rule follos just a maximization problem by the rm for each, it only helps us to get the payo s in each node. The game tree and the respective payo s are sketched in the folloing gure ( 1 < < ::: < n < :::) (Naturally there is a continuum of o ers. In the tree I m only representing ve of the in nite of them). Union Firm r a r a r a r a r a (0,0) (L 1 1, ( 1 )) (0,0)(L, ( )) (0,0)(L 3 3, ( 3 )) (0,0) (L 4 4, ( 4 )) (0,0) (L 5 5, ( 5 )) b) Finding the subgame perfect equilibrium (SGPE) (Recall this ill be unique since this a perfect information game). In order to nd the SGPE, rst e need to compute the rm reaction to an arbitrary age level set by the Union (e need to solve by backardsinduction). First, in order to get the payo s the Firm ill consider to determine its best response e need to maximize pro ts given a level of choosing the optimal level of employment L the rm ill choose once a age is set. max = P Q L = (1 Q)Q L The problem can be formulated as: s:t: Q = L max = (1 L)L L 3
4 = 1 L L = 0 L = Q = 1 1 = Therefore, the rm ill operate as long as 1 (since at = 1 pro ts are zero). Otherise, the rm ill not produce and ill reject the age o er. No, e turn to the problem of the Union hose objective is to maximize total orkers income. The Union should anticipate that the rm s reaction to the age o er ill be to choose the employment level L () and the best response ill be to accept the o er hen 1 The maximization problem of the Union is then the folloing one, 1 max I = L () = = 0 = 1 The unique subgame perfect equilibrium (SGPE) is: Union: = 1 Firm: < 1! a = 1! xa + (1 x)r ith x [0; 1] > 1! r The outcome of this SGPE is: Union: I ( = 1 ) = 1 8 (since L = 1 4 ) Firm: ( = 1 ) = Wage Bargaining The story goes the same as above. Hoever no suppose Suppose i) the objective of the Union is to maximize total income of all orkers, ii) the objective of the Firm is to maximize pro ts, iii) the production plan of the Firm is Q = (LM) 1= ; iv) the market demand function is P = 1 Q;v) machines cost P M per unit. 4
5 Find the unique subgame perfect equilibrium (SGPE) As can be seen the strategies and game tree do not change. The di erence arises only on the objective function of the rm that ill determine hen the rm accepts or rejects the o er. In order to nd the SGPE, rst e need to compute the rm reaction to an arbitrary age level set by the Union given an exogenous P M (e need to solve also using backards-induction). In this case, the rm must maximize pro ts given a level of and P M choosing the optimal level of employment L and machines M. max = P Q L P M M = (1 Q)Q L P M M The problem can be formulated as: s:t: Q = (LM) 1= max = (LM) 1= LM L P = 1 1= M L M = 0 1= L M L P M = 0 hich gives the folloing ratio and optimal levels: M L = P M 1= PM L = 1 P M M = 1 P M 1= As can be seen, L 0 and M 0 (hence Q 0) as long as 1 Otherise, the rm ill not operate and ill reject the age o er. The optimal production and maximum pro ts are the folloing: Q = (" 1 PM # " 1= 1= 1 P M P M #) 1= = 1 (P M ) 1= 5
6 1 = (P M ) 1= No, e turn to the problem of the Union hose objective is to maximize total income of the orkers. The Union should anticipate that the rm s reaction to the age o er ill be to reject all o ers here > 1 (and also that the Firm ill choose an employment level L (; P M )). The maximization problem of the Union is the folloing: max I = L (; P M ) = 1! 1= PM P M = 1 (P M ) 1= = 1 4 PM 1= P M = 0 = 1 16P M The unique subgame perfect equilibrium (SGPE) is: Union: = 1 16P M Firm: < 1! a = 1! xa + (1 x)r ith x [0; 1] > 1! r The outcome of this SGPE is: Union: I ( = 1 16P M ; P M ) = 1 16 (since L = P M ) Firm: ( = 1 16P M ; P M ) = 1 16 Notice that in this case the production function Q = (LM) 1= has elasticity of substitution equal to 1. Hence, given the possibility for the rm to substitute L by M, the Union is in disadvantage in relation to the result obtained in the rst example. Recall the outcome for the Union is orst hile the outcome for the Firm in equilibrium is the same irrespective of the machines price P M: 3.3 Sequential Bargaining Consider the folloing game: - Game of three stages here players are trying to share a dollar. - The discount rate per period is 0 < < 1 - At period 1 6
7 - Player 1 o ers to take a share s 1 of the dollar, leaving 1 s 1 to player - Player either accepts (and the game ends) or rejects (and the game continues another period). - At period - Player o ers that player 1 takes a share s, leaving 1 s for player. - Player 1 either accepts (and the game ends) or rejects (and the game continues another period). - At period 3 - Player 1 receives a share s and player receives 1 s (being s exogenous and 0 < s < 1). Finding all SGPE We have to solve this problem using backard induction. Period 3: If this period is reached the payo s are (s; 1 s). Expressed from period 1 s stand point (i.e. discounted tice) the payo ill be ( s; (1 s)) or hich is the same ( s; s)) Period : Player proposes and player 1 either accepts or rejects. By backard induction e should start analyzing hat player 1 (the last one in playing at this period) ill do. If player 1 rejects, he gets s (hat he gets in the last period discounted because he or she has to ait until period 3 to get the money). Hence: - Player 1 accepts if s s - Player 1 rejects if s < s No, considering this best response by player 1, if player o ers s < s, he or she ill be rejected and the payo ill be (1 s). If player o ers s = s, then the o er ill be accepted and the payo ill be 1 s. (Naturally, if player o ers s > s the o er ould be accepted but the payo for player ould be smaller than 1 s, so hy he ould do that?) Considering these payo s, player ill prefer to o er s = s and get 1 s > (1 s). Hence - Player o ers s = s Given this equilibrium, period 3 ill not be reached and the payo s ill be (s; 1 s). Expressed from period 1 s stand point (i.e. discounted once) the payo ill be ( s; (1 s)) or hich is the same ( s; s) Period 1: Player 1 proposes and player either accepts or rejects. By backard induction e should start analyzing hat player (the last one in playing at this period) ill do. If player rejects, he gets (1 s) (hat he gets in period discounted because he or she has to ait until period to get the money). Hence: - Player accepts if 1 s 1 (1 s) - Player rejects if 1 s 1 < (1 s) No, considering this best response by player, if player 1 o ers 1 s 1 < (1 s), he or she ill be rejected and the payo ill be s. If player 1 7
8 o ers 1 s 1 = (1 s), then the o er ill be accepted and the payo ill be 1 (1 s). (Naturally, if player 1 o ers 1 s 1 > (1 s) the o er ould be accepted but the payo for player 1 ould be smaller than 1 (1 s), so hy he ould do that?) Considering these payo s, player 1 ill prefer to o er s 1 = 1 (1 s) and get 1 (1 s) > s. Hence - Player 1 o ers s 1 = 1 (1 s) Given this equilibrium, period ill not be reached and the payo s ill be (1 (1 s); (1 s)) or hich is the same (1 + s; s) 3.4 Prison Bargaining Three prisoners are arguing over the last bottle of beer. The arden, tired of the noise, imposes the folloing bargaining scheme. Prisoner 1 must propose a division of beer. If Prisoner and 3 agree, the proposed division is implemented and otherise the arden pours out half the beer (or the arden drinks that half of the beer, hatever you prefer) and send Prisoner 1 back to his cell and Prisoner must propose a division of the remaining beer. If Prisoner 3 agrees the proposal is implemented and otherise arden pours out half the remaining beer and gives the rest to Prisoner 3 ho drinks it. Find the unique SGPE in pure strategies assuming prisoners alays agree hen they are indi erent and there is no discounting ( = 1). Solving backards. 1) If the amount of beer remaining is y and the proposal of Prisoner is (y z; z) then Prisoner 3 accepts if z y and reject otherise. Given this best response by Prisoner 3, Prisoner ill make the loest o er Prisoner 3 ill accept (since otherise Prisoner ould just receive a ride to his cell), this is z = y ) If Prisoner or 3 reject the o er by Prisoner 1, half the beer ill be eliminated and (considering the strategies discussed above) both Prisoners and 3 ould get 1 4 each. Hence Prisoner and 3 ill accept if the share assigned is greater or equal than 1 4 and reject otherise. 3) Prisoner 1 ill propose the orst division that Prisoner and 3 ill accept, so Prisoner 1 ill propose 1 for himself and 1 4 to each of the other prisoners. 8
UCLA. Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory
UCLA Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory (SPRING 2011) Instructions: You have 4 hours for the exam Answer any 5 out of the 6 questions. All questions are weighted equally.
More informationTopic 4: Introduction to Labour Market, Aggregate Supply and AD-AS model
Topic 4: Introduction to Labour Market, Aggregate Supply and AD-AS model 1. In order to model the labour market at a microeconomic level, e simplify greatly by assuming that all jobs are the same in terms
More informationLabor Demand. 1. The Derivation of the Labor Demand Curve in the Short Run:
CON 361: Labor conomics 1. The Derivation o the Curve in the Short Run: We ill no complete our discussion o the components o a labor market by considering a irm s choice o labor demand, beore e consider
More informationExamples of adverse selection: Moral Hazard A simple job search model Unemployment Insurance. Risks of Selling a Life Annuity.
Moral Hazard, Adverse Selection and Unemployment Insurance Plan Examples of adverse selection: Risk of Selling a Life Annuity Lemons Market Moral Hazard A simple job search model Unemployment Insurance
More informationEconS 503 - Advanced Microeconomics II Handout on Cheap Talk
EconS 53 - Advanced Microeconomics II Handout on Cheap Talk. Cheap talk with Stockbrokers (From Tadelis, Ch. 8, Exercise 8.) A stockbroker can give his client one of three recommendations regarding a certain
More informationThe Prison S Dilemma and Its Connections
Games Played in a Contracting Environment V. Bhaskar Department of Economics University College London Gower Street London WC1 6BT February 2008 Abstract We analyze normal form games where a player has
More information14.773 Problem Set 2 Due Date: March 7, 2013
14.773 Problem Set 2 Due Date: March 7, 2013 Question 1 Consider a group of countries that di er in their preferences for public goods. The utility function for the representative country i is! NX U i
More informationHARMONIC PROGRESSIONS DOMINANT TO TONIC MOTION. V I/i
HARMONIC PROGRESSIONS We already kno the nuts and bolts of harmony, the origins of diatonic triads and 7th chords in their possible inversions and ho these inversions are represented via roman numeral
More informationUniversity of Oslo Department of Economics
University of Oslo Department of Economics Exam: ECON3200/4200 Microeconomics and game theory Date of exam: Tuesday, November 26, 2013 Grades are given: December 17, 2013 Duration: 14:30-17:30 The problem
More informationCRITERIUM FOR FUNCTION DEFININING OF FINAL TIME SHARING OF THE BASIC CLARK S FLOW PRECEDENCE DIAGRAMMING (PDM) STRUCTURE
st Logistics International Conference Belgrade, Serbia 8-30 November 03 CRITERIUM FOR FUNCTION DEFININING OF FINAL TIME SHARING OF THE BASIC CLARK S FLOW PRECEDENCE DIAGRAMMING (PDM STRUCTURE Branko Davidović
More informationFINAL EXAM, Econ 171, March, 2015, with answers
FINAL EXAM, Econ 171, March, 2015, with answers There are 9 questions. Answer any 8 of them. Good luck! Problem 1. (True or False) If a player has a dominant strategy in a simultaneous-move game, then
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium When players move sequentially and have private information, some of the Bayesian Nash equilibria may involve strategies that are not sequentially rational. The problem is
More informationOligopoly markets: The price or quantity decisions by one rm has to directly in uence pro ts by other rms if rms are competing for customers.
15 Game Theory Varian: Chapters 8-9. The key novelty compared to the competitive (Walrasian) equilibrium analysis is that game theoretic analysis allows for the possibility that utility/pro t/payo s depend
More information12. Inner Product Spaces
1. Inner roduct Spaces 1.1. Vector spaces A real vector space is a set of objects that you can do to things ith: you can add to of them together to get another such object, and you can multiply one of
More informationHow To Play A Static Bayesian Game
Advanced Microeconomics Static Bayesian games Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics / 7 Part E. Bayesian games and mechanism design Static Bayesian
More information3 Game Theory: Basic Concepts
3 Game Theory: Basi Conepts Eah disipline of the soial sienes rules omfortably ithin its on hosen domain: : : so long as it stays largely oblivious of the others. Edard O. Wilson (1998):191 3.1 and and
More informationBackward Induction and Subgame Perfection
Backward Induction and Subgame Perfection In extensive-form games, we can have a Nash equilibrium profile of strategies where player 2 s strategy is a best response to player 1 s strategy, but where she
More informationCeDEx Discussion Paper Series. Discussion Paper No. 2012-11. J. Arin, V. Feltkamp and M. Montero July 2012
Discussion Paper No. 2012-11 J. Arin, V. Feltkamp and M. Montero July 2012 Coalitional Games with Veto Players: Myopic and Rational Behavior CeDEx Discussion Paper Series ISSN 1749-3293 The Centre for
More informationNote on a generalized wage rigidity result. Abstract
Note on a generalized age rigidity result Ariit Mukheree University of Nottingha Abstract Considering Cournot copetition, this note shos that, if the firs differ in labor productivities, the equilibriu
More informationREDUCING RISK OF HAND-ARM VIBRATION INJURY FROM HAND-HELD POWER TOOLS INTRODUCTION
Health and Safety Executive Information Document HSE 246/31 REDUCING RISK OF HAND-ARM VIBRATION INJURY FROM HAND-HELD POWER TOOLS INTRODUCTION 1 This document contains internal guidance hich has been made
More informationClimate-Change Treaties: A Game-Theoretic Approach Roy Radner Stern School, New York University
Climate-Change Treaties: A Game-Theoretic Approach Roy Radner Stern School, New York University A Project Progress Report in collaboration with Prajit K. Dutta, Columbia University Sangwon Park, Korea
More informationMidterm March 2015. (a) Consumer i s budget constraint is. c i 0 12 + b i c i H 12 (1 + r)b i c i L 12 (1 + r)b i ;
Masters in Economics-UC3M Microeconomics II Midterm March 015 Exercise 1. In an economy that extends over two periods, today and tomorrow, there are two consumers, A and B; and a single perishable good,
More information6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation Daron Acemoglu and Asu Ozdaglar MIT November 2, 2009 1 Introduction Outline The problem of cooperation Finitely-repeated prisoner s dilemma
More informationOn the incentives of an integrated ISP to favor its own content
On the incentives of an integrated ISP to favor its own content Duarte Brito y UNL and CEFAGE-UE dmb@fct.unl.pt Pedro Pereira z AdC and CEFAGE-UE pedro.br.pereira@gmail.com. João Vareda x European Commission
More informationRisk Aversion. Expected value as a criterion for making decisions makes sense provided that C H A P T E R 2. 2.1 Risk Attitude
C H A P T E R 2 Risk Aversion Expected value as a criterion for making decisions makes sense provided that the stakes at risk in the decision are small enough to \play the long run averages." The range
More informationCommon sense, and the model that we have used, suggest that an increase in p means a decrease in demand, but this is not the only possibility.
Lecture 6: Income and Substitution E ects c 2009 Je rey A. Miron Outline 1. Introduction 2. The Substitution E ect 3. The Income E ect 4. The Sign of the Substitution E ect 5. The Total Change in Demand
More informationGame Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions
Game Theory and Algorithms Lecture 0: Extensive Games: Critiques and Extensions March 3, 0 Summary: We discuss a game called the centipede game, a simple extensive game where the prediction made by backwards
More informationBayesian Nash Equilibrium
. Bayesian Nash Equilibrium . In the final two weeks: Goals Understand what a game of incomplete information (Bayesian game) is Understand how to model static Bayesian games Be able to apply Bayes Nash
More informationLecture 9: Keynesian Models
Lecture 9: Keynesian Models Professor Eric Sims University of Notre Dame Fall 2009 Sims (Notre Dame) Keynesian Fall 2009 1 / 23 Keynesian Models The de ning features of RBC models are: Markets clear Money
More informationDiscussion of Self-ful lling Fire Sales: Fragility of Collateralised, Short-Term, Debt Markets, by J. C.-F. Kuong
Discussion of Self-ful lling Fire Sales: Fragility of Collateralised, Short-Term, Debt Markets, by J. C.-F. Kuong 10 July 2015 Coordination games Schelling (1960). Bryant (1980), Diamond and Dybvig (1983)
More informationOPTIMIZING WEB SERVER'S DATA TRANSFER WITH HOTLINKS
OPTIMIZING WEB SERVER'S DATA TRANSFER WIT OTLINKS Evangelos Kranakis School of Computer Science, Carleton University Ottaa,ON. K1S 5B6 Canada kranakis@scs.carleton.ca Danny Krizanc Department of Mathematics,
More informationUniversidad Carlos III de Madrid Game Theory Problem Set - Dynamic Games
Universidad Carlos III de Madrid Game Theory Problem Set - Dynamic Games Session Problems 1, 2, 3, 4, 5, 6 1 (no SPNE) 2 7, 8, 9, 10, 11 3 12, 13, 14, 15, 16 4 17, 18, 19 5 Test 1. The next figure shows
More informationAdverse Selection. Chapter 3
Chapter 3 Adverse Selection Adverse selection, sometimes known as The Winner s Curse or Buyer s Remorse, is based on the observation that it can be bad news when an o er is accepted. Suppose that a buyer
More informationSimon Fraser University Spring 2015. Econ 302 D200 Final Exam Solution Instructor: Songzi Du Tuesday April 21, 2015, 12 3 PM
Simon Fraser University Spring 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Tuesday April 21, 2015, 12 3 PM The brief solutions suggested here may not have the complete explanations necessary
More informationThe vertical differentiation model in the insurance market: costs structure and equilibria analysis
The vertical differentiation model in the insurance market: costs structure and equilibria analysis Denis V. Kuzyutin 1, Maria V. Nikitina, Nadezhda V. Smirnova and Ludmila N. Razgulyaeva 1 St.Petersburg
More informationBinary Search Trees 3/20/14
Binary Search Trees 3/0/4 Presentation for use ith the textbook Data Structures and Algorithms in Java, th edition, by M. T. Goodrich, R. Tamassia, and M. H. Goldasser, Wiley, 04 Binary Search Trees 4
More informationA Quantitative Approach to the Performance of Internet Telephony to E-business Sites
A Quantitative Approach to the Performance of Internet Telephony to E-business Sites Prathiusha Chinnusamy TransSolutions Fort Worth, TX 76155, USA Natarajan Gautam Harold and Inge Marcus Department of
More informationOnline Appendix I: A Model of Household Bargaining with Violence. In this appendix I develop a simple model of household bargaining that
Online Appendix I: A Model of Household Bargaining ith Violence In this appendix I develop a siple odel of household bargaining that incorporates violence and shos under hat assuptions an increase in oen
More informationTable 10.1: Elimination and equilibrium. 1. Is there a dominant strategy for either of the two agents?
Chapter 0 Strategic Behaviour Exercise 0. Table 0. is the strategic form representation of a simultaneous move game in which strategies are actions. s b s b s b 3 s a 0; 3; 4; 3 s a ; 4 0; 3 3; s a 3 ;
More informationThe Real Business Cycle Model
The Real Business Cycle Model Ester Faia Goethe University Frankfurt Nov 2015 Ester Faia (Goethe University Frankfurt) RBC Nov 2015 1 / 27 Introduction The RBC model explains the co-movements in the uctuations
More informationThéorie de la décision et théorie des jeux Stefano Moretti
héorie de la décision et théorie des jeux Stefano Moretti UMR 7243 CNRS Laboratoire d'analyse et Modélisation de Systèmes pour l'aide à la décision (LAMSADE) Université Paris-Dauphine email: Stefano.MOREI@dauphine.fr
More informationVectors Math 122 Calculus III D Joyce, Fall 2012
Vectors Math 122 Calculus III D Joyce, Fall 2012 Vectors in the plane R 2. A vector v can be interpreted as an arro in the plane R 2 ith a certain length and a certain direction. The same vector can be
More informationCAPM, Arbitrage, and Linear Factor Models
CAPM, Arbitrage, and Linear Factor Models CAPM, Arbitrage, Linear Factor Models 1/ 41 Introduction We now assume all investors actually choose mean-variance e cient portfolios. By equating these investors
More informationDecentralised Bilateral Trading in a Market with Incomplete Information
Decentralised Bilateral Trading in a Market with Incomplete Information Kalyan Chatterjee 1 Kaustav Das 23 May 28, 2013 1 Department of Economics, The Pennsylvania State University, University Park, Pa.
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1
More informationCOMMERCE MENTORSHIP PROGRAM COMM295: MANAGERIAL ECONOMICS FINAL EXAM REVIEW SOLUTION KEY
COMMERCE MENTORSHIP PROGRAM COMM295: MANAGERIAL ECONOMICS FINAL EXAM REVIEW SOLUTION KEY WR1 Sam-I-Am is a local restaurant chain located in Vancouver. It is considering different pricing strategies for
More informationOptimal Sequential Paging in Cellular Networks
Optimal Sequential Paging in Cellular Netorks Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, Zygmunt J. Haas School of Electrical and Computer Engineering, Cornell University, Ithaca, NY 14853
More informationBuying shares and/or votes for corporate control
Buying shares and/or votes for corporate control Eddie Dekel and Asher Wolinsky 1 July 2010 1 Dekel is at the Department of Economics, Tel Aviv University and Northwestern University, Evanston, IL 60208,
More informationYoung people who commit juvenile offenses
Less Cost, More Safety 33 CHALLENGE #5: PROVIDE COMPREHENSIVE SUPPORT AND ASSISTANCE TO YOUTH (AND CHILDREN) WITH BEHAVIORAL DISTURBANCES Research and experience demonstrate that the services available
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON4310 Intertemporal macroeconomics Date of exam: Thursday, November 27, 2008 Grades are given: December 19, 2008 Time for exam: 09:00 a.m. 12:00 noon
More informationCompetition and Regulation. Lecture 2: Background on imperfect competition
Competition and Regulation Lecture 2: Background on imperfect competition Monopoly A monopolist maximizes its profits, choosing simultaneously quantity and prices, taking the Demand as a contraint; The
More informationLecture 11: The Design of Trading Platforms (Alos-Ferrer et al. 2010)
Lecture 11: The Design of Trading Platforms (Alos-Ferrer et al. 2010) 1. Introduction Lecture 10: selection between exogenously given market institutions now: emergence of new institutions 2 possibilities
More informationThe Basics of Game Theory
Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology RECITATION NOTES #7 The Basics of Game Theory Friday - November 5, 2004 OUTLINE OF TODAY S RECITATION 1. Game theory definitions:
More informationOracle Scheduling: Controlling Granularity in Implicitly Parallel Languages
Oracle Scheduling: Controlling Granularity in Implicitly Parallel Languages Umut A. Acar Arthur Charguéraud Mike Rainey Max Planck Institute for Softare Systems {umut,charguer,mrainey}@mpi-ss.org Abstract
More informationDynamic Pricing of Enterprise Software with Value Uncertainty: Motivation for Selling Software as a Service
Dynamic Pricing of Enterprise Software with Value Uncertainty: Motivation for Selling Software as a Service November 26, 2011 Abstract This paper studies a software vendor s decision to o er perpetual
More informationMicroeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring 2012. (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3
Microeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring 2012 1. Subgame Perfect Equilibrium and Dominance (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3 Highlighting
More informationSovereign Debt and Structural Reforms
Sovereign Debt and Structural Reforms Andreas Müller y Kjetil Storesletten z Fabrizio ilibotti x December 19, 215 Abstract Motivated by the European debt crisis, e construct a tractable theory of sovereign
More informationOn the e ect of taxation in the online sports betting market 1. Juan Vidal-Puga 1 SUMMARY
X Congreso Galego de Estatística e Investigación de Operacións Pontevedra, 3 4 5 de novembro de 20 On the e ect of taxation in the online sports betting market Universidade de Vigo Juan Vidal-Puga SUMMRY
More informationSequential lmove Games. Using Backward Induction (Rollback) to Find Equilibrium
Sequential lmove Games Using Backward Induction (Rollback) to Find Equilibrium Sequential Move Class Game: Century Mark Played by fixed pairs of players taking turns. At each turn, each player chooses
More informationPaid Placement: Advertising and Search on the Internet
Paid Placement: Advertising and Search on the Internet Yongmin Chen y Chuan He z August 2006 Abstract Paid placement, where advertisers bid payments to a search engine to have their products appear next
More informationECON 40050 Game Theory Exam 1 - Answer Key. 4) All exams must be turned in by 1:45 pm. No extensions will be granted.
1 ECON 40050 Game Theory Exam 1 - Answer Key Instructions: 1) You may use a pen or pencil, a hand-held nonprogrammable calculator, and a ruler. No other materials may be at or near your desk. Books, coats,
More informationUCU Guide to Employment Tribunals
UCU Guide to Employment Tribunals September 2015 This guide has been prepared to alk through the tribunal process. Please read it carefully and keep it to hand as you may be referred to it during the progress
More informationChristmas Gift Exchange Games
Christmas Gift Exchange Games Arpita Ghosh 1 and Mohammad Mahdian 1 Yahoo! Research Santa Clara, CA, USA. Email: arpita@yahoo-inc.com, mahdian@alum.mit.edu Abstract. The Christmas gift exchange is a popular
More informationCorporate Income Taxation
Corporate Income Taxation We have stressed that tax incidence must be traced to people, since corporations cannot bear the burden of a tax. Why then tax corporations at all? There are several possible
More informationAn introduction to our Mortgage & Finance Broking service. We ll find the loan that s right for you
An introduction to our Mortgage & Finance Broking service We ll find the loan that s right for you We ve been helping Australians create secure financial futures since 1840 More than anything else, Australian
More informationA Robust Statistical Scheme to Monitor Transient Phenomenon in Sensor Networks
This full text paper as peer revieed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 7 proceedings. A Robust Statistical Scheme to Monitor Transient Phenomenon
More informationHealth Economics: ECON 364 Health Care Supply: Physicians in Marketplace
Health Economics: ECON 364 Health Care Supply: Physicians in Marketplace Teng Wah Leo St. Francis Xavier University Department of Economics October 2007 We have consider how physicians individual choices
More informationEconomics Instructor Miller Oligopoly Practice Problems
Economics Instructor Miller Oligopoly Practice Problems 1. An oligopolistic industry is characterized by all of the following except A) existence of entry barriers. B) the possibility of reaping long run
More information1 Further Pricing Relationships on Options
1 Further Pricing Relationships on Options 1.1 The Put Option with a Higher Strike must be more expensive Consider two put options on the same stock with the same expiration date. Put option #1 has a strike
More informationSmall Business Environment and Investment Climate*
Small Business Environment and Investment Climate* Maxim Mironov Ne Economic School October 28, 2003 Abstract One of the main problems of the Russian economy in transition is the segmentation of its capital
More informationInfinitely Repeated Games with Discounting Ù
Infinitely Repeated Games with Discounting Page 1 Infinitely Repeated Games with Discounting Ù Introduction 1 Discounting the future 2 Interpreting the discount factor 3 The average discounted payoff 4
More informationEconomics 431 Fall 2003 2nd midterm Answer Key
Economics 431 Fall 2003 2nd midterm Answer Key 1) (20 oints) Big C cable comany has a local monooly in cable TV (good 1) and fast Internet (good 2). Assume that the marginal cost of roducing either good
More informationOligopoly: Cournot/Bertrand/Stackelberg
Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution
More informationGame Theory 1. Introduction
Game Theory 1. Introduction Dmitry Potapov CERN What is Game Theory? Game theory is about interactions among agents that are self-interested I ll use agent and player synonymously Self-interested: Each
More informationChapter 14. Oligopoly
Chapter 14. Oligopoly Instructor: JINKOOK LEE Department of Economics / Texas A&M University ECON 202 504 Principles of Microeconomics Oligopoly Market Oligopoly: A market structure in which a small number
More informationRelative prices and Balassa Samuleson e ect
Relative prices and Balassa Samuleson e ect Prof. Ester Faia, Ph.D. Johann Wolfgang Goethe Universität Frankfurt a.m. March 2009 rof. Ester Faia, Ph.D. (Johann Wolfgang Goethe Relative Universität prices
More informationBeam Deflections: 4th Order Method and Additional Topics
11 eam Deflections: 4th Order Method and dditional Topics 11 1 ecture 11: EM DEFECTIONS: 4TH ORDER METHOD ND DDITION TOICS TE OF CONTENTS age 11.1. Fourth Order Method Description 11 3 11.1.1. Example
More information1 Maximizing pro ts when marginal costs are increasing
BEE12 Basic Mathematical Economics Week 1, Lecture Tuesda 12.1. Pro t maimization 1 Maimizing pro ts when marginal costs are increasing We consider in this section a rm in a perfectl competitive market
More informationWeek 7 - Game Theory and Industrial Organisation
Week 7 - Game Theory and Industrial Organisation The Cournot and Bertrand models are the two basic templates for models of oligopoly; industry structures with a small number of firms. There are a number
More informationAN INTRODUCTION TO GAME THEORY
AN INTRODUCTION TO GAME THEORY 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. MARTIN J. OSBORNE University of Toronto
More informationDemand. Lecture 3. August 2015. Reading: Perlo Chapter 4 1 / 58
Demand Lecture 3 Reading: Perlo Chapter 4 August 2015 1 / 58 Introduction We saw the demand curve in chapter 2. We learned about consumer decision making in chapter 3. Now we bridge the gap between the
More informationIn ation Tax and In ation Subsidies: Working Capital in a Cash-in-advance model
In ation Tax and In ation Subsidies: Working Capital in a Cash-in-advance model George T. McCandless March 3, 006 Abstract This paper studies the nature of monetary policy with nancial intermediaries that
More informationExact Nonparametric Tests for Comparing Means - A Personal Summary
Exact Nonparametric Tests for Comparing Means - A Personal Summary Karl H. Schlag European University Institute 1 December 14, 2006 1 Economics Department, European University Institute. Via della Piazzuola
More informationEconomics II: Micro Fall 2009 Exercise session 5. Market with a sole supplier is Monopolistic.
Economics II: Micro Fall 009 Exercise session 5 VŠE 1 Review Optimal production: Independent of the level of market concentration, optimal level of production is where MR = MC. Monopoly: Market with a
More informationChapter 7. Sealed-bid Auctions
Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)
More informationGames and Strategic Behavior. Chapter 9. Learning Objectives
Games and Strategic Behavior Chapter 9 McGraw-Hill/Irwin Copyright 2013 by The McGraw-Hill Companies, Inc. All rights reserved. Learning Objectives 1. List the three basic elements of a game. Recognize
More informationVertical Restraints in Two-sided Markets: Credit Card No- Surcharge Rules
Vertical Restraints in To-sided Markets: Credit Card No- Surcharge Rules Dennis W. Carlton Booth School of Business, University of Chicago Ralph A. Winter Sauder School of Business, UBC CRESSE July 5,
More informationWhen is Reputation Bad? 1
When is Reputation Bad? 1 Jeffrey Ely Drew Fudenberg David K Levine 2 First Version: April 22, 2002 This Version: November 20, 2005 Abstract: In traditional reputation theory, the ability to build a reputation
More informationLCs for Binary Classification
Linear Classifiers A linear classifier is a classifier such that classification is performed by a dot product beteen the to vectors representing the document and the category, respectively. Therefore it
More information21. Unverifiable Investment, Hold Up, Options and Ownership
21. Unverifiable Investment, Hold Up, Options and Ownership This chapter applies the tools of games with joint decisions and negotiation equilibrium to study the hold up problem in economics. We first
More informationEconomics. Worksheet 11.1. Circular Flow Simulation
Worksheet 11.1 Circular Flow Simulation Please note this is a class activity. Why not suggest it to your teacher? Objective: To understand how productive resources, goods and services and money flow from
More informationLeveraging Multipath Routing and Traffic Grooming for an Efficient Load Balancing in Optical Networks
Leveraging ultipath Routing and Traffic Grooming for an Efficient Load Balancing in Optical Netorks Juliana de Santi, André C. Drummond* and Nelson L. S. da Fonseca University of Campinas, Brazil Email:
More informationPsychology and Economics (Lecture 17)
Psychology and Economics (Lecture 17) Xavier Gabaix April 13, 2004 Vast body of experimental evidence, demonstrates that discount rates are higher in the short-run than in the long-run. Consider a final
More informationHow To Model Vote Trading
Buying shares and/or votes for corporate control Eddie Dekel and Asher Wolinsky 1 April 2011 1 Dekel (corresponding author) is at the Department of Economics, Tel Aviv University and Northwestern University,
More informationScheduling agents using forecast call arrivals at Hydro-Québec s call centers
Scheduling agents using forecast call arrivals at Hydro-Québec s call centers Marie Pelleau 1, Louis-Martin Rousseau 2, Pierre L Ecuyer 1, Walid Zegal 3, Louis Delorme 3 1 Université de Montréal, Montreal,
More informationElements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
More information-Todd Wittman, IMA Industrial Problems Seminar, 10/29/04
Decreasing Blur and Increasing Resolution in Barcode Scanning What is a Barcode? A barcode encodes information in the relative idths of the bars. Todd Wittman IMA Industrial Problems Seminar October 9,
More informationIndividual security and network design
Individual security and network design Diego Cerdeiro Marcin Dziubiński Sanjeev Goyal FIT 2015 Motivation Networks often face external threats in form of strategic or random attacks The attacks can be
More informationOligopoly and Strategic Pricing
R.E.Marks 1998 Oligopoly 1 R.E.Marks 1998 Oligopoly Oligopoly and Strategic Pricing In this section we consider how firms compete when there are few sellers an oligopolistic market (from the Greek). Small
More informationInterlinkages between Payment and Securities. Settlement Systems
Interlinkages between Payment and Securities Settlement Systems David C. Mills, Jr. y Federal Reserve Board Samia Y. Husain Washington University in Saint Louis September 4, 2009 Abstract Payments systems
More information