VSE - Introduction to Game Theory Problem set #1 - Due Tuesday, March 16, Suggested Solution
|
|
- Aldous Gaines
- 7 years ago
- Views:
Transcription
1 VSE - Introduction to Game Theory Problem set #1 - Due Tuesday, March 16, Suggested Solution Problem 1: Two people enter a bus. Two adjacent cramped seats are free. Each person must decide whether to sit or stand. Sitting alone is more comfortable than sitting next to the other person, which is more comfortable than standing. (a) Suppose that each person cares only about her own comfort. Model the situation as a strategic game. Find its Nash equilibrium/equilibria (b) Suppose that each person is altruistic, ranking the outcomes according to the other person s comfort, and, out of politeness, prefers to stand than to sit if the other person stands. Model the situation as a strategic game. Find its Nash equilibrium/equilibria (c) Compare the people s comfort in the equilibria of the two games. Solution: 1 \ 2 Sit Stand (a) Sit 2,2 3,1 Stand 1,3 1,1 (b) 1 \ 2 Sit Stand Sit 2,2 0,3 Stand 3,0 1,1 Underlined numbers are best responses of both players. In the game (a) the only Nash equilibrium is (Sit,Sit). In the game (b) the only Nash equilibrium is (Stand,Stand). (c) These two people are more comfortable in case (a) where they both sit. In part (b) they are altruistic, care about the comfort of the other person as well and they both end up standing. Problem 2: Find all the mixed strategy Nash equilibria of the strategic games below. Sketch best response functions of both players (similar graphs to those during the third lecture). (a) T 6,0 0,6 (b) T 0,1 0,2 B 3,2 6,0 B 2,2 0,1 Solution: (a) There are no Nash equilibria in pure strategies in this game. To find mixed strategy Nash equilibrium we use the following notation: 1
2 player 1 plays Top with probability p and Bottom with probability 1 p player 2 plays Left with probability q and Right with probability 1 q For player 1 to mix his strategy, the second player has to choose his mixing strategy such that the first player s payoff from playing Top (q 6 + (1 q) 0) is the same as payoff from playing Bottom (q 3 + (1 q) 6). If one of these payoffs was higher, there wouldn t be any reason for mixing: q 6 + (1 q) 0 = q 3 + (1 q) 6 9q = 6 q = 6 9 = 2 3 Similarly, for player 2 to mix his strategy, the payoff from playing Left (p 0 + (1 p) 2) has to be the same as payoff from playing Right (p 6 + (1 p) 0). If one of these payoffs was higher, there wouldn t be any reason for mixing: p 0 + (1 p) 2 = p 6 + (1 p) 0 8p = 2 p = 2 8 = 1 4 Hence, the only mixed strategy Nash equilibrium of this game is: {( 1, ) ( 3 4 4, 2, 1 3 3)} (b) This game has two Nash equilibria in pure strategies (T,R) and (B,L). Now, we look for mixed strategies equilibria: For player 1 to mix his strategy, the payoff from playing Top (q 0 + (1 q) 0) has to be the same as payoff from playing Bottom (q 2 + (1 q) 0). If one of these payoffs was higher, there wouldn t be any reason for mixing: q 0 + (1 q) 0 = q 2 + (1 q) 0 2q = 0 q = 0 So the second player always chooses Right (if he played Left with positive probability, player 1 would never mix, only play Bottom). Now the first player has to mix in such a way that he makes Right more attractive for the second player than Left. 2
3 Therefore, the payoff from playing Left (p 1 + (1 p) 2) has to be smaller or equal than payoff from playing Right (p 2 + (1 p) 1). p 1 + (1 p) 2 p 2 + (1 p) 1 2p 1 p 1 2 Hence, there are infinitely many mixed strategy Nash equilibriua of this game: {(p, 1 p), (0, 1)}, where p 1 2. Problem 3: Consider the two-player game with vnm preferences in which the players preferences over deterministic action profiles are the same as in Hawk-Dove and their preferences over lotteries satisfy the following two conditions. First, each player is indifferent between the outcome (Dove, Dove) and the lottery that assigns probability 1 to (Hawk, 2 Hawk) and probability 1 to the outcome in which she plays Hawk and the other player 2 plays Dove. Second, each player is indifferent between the outcome in which she plays Dove and the other player plays Hawk and the lottery that assigns probability 2 to the 3 outcome (Hawk, Hawk) and probability 1 to the outcome (Dove, Dove). Find payoffs 3 whose expected values represent these preferences (take each players payoff to (Hawk, Hawk) to be 0 and each players payoff to the outcome in which she plays Dove and the other player plays Hawk to be 1). Find the mixed strategy Nash equilibrium of the resulting strategic game. Solution: Denote by u i a payoff function whose expected value represents player i s preferences. The conditions in the problem imply that for player 1 we have: u 1 (Dove, Dove) = 1 2 u 1(Hawk, Hawk) u 1(Hawk, Dove) 3
4 u 2 (Dove, Dove) = 1 2 u 2(Hawk, Hawk) u 2(Dove, Hawk) u 1 (Dove, Hawk) = 2 3 u 1(Hawk, Hawk) u 1(Dove, Dove) u 2 (Hawk, Dove) = 2 3 u 2(Hawk, Hawk) u 2(Dove, Dove) Given that u 1 (H, H) = u 2 (H, H) = 0 and u 1 (D, H) = u 2 (H, D) = 1 we have: u 1 (Dove, Dove) = 1 2 u 1(Hawk, Dove) 1 = 1 3 u 1(Dove, Dove) Therefore: u 1 (Dove, Dove) = 3, u 1 (Hawk, Dove) = 6 u 2 (Dove, Dove) = 3, u 2 (Dove, Hawk) = 6 Therefore, this game is represented by the following payoff table: 1 \ 2 Hawk Dove Hawk 0,0 6,1 Dove 1,6 3,3 There are two Nash equilibria in pure strategies in this game (Hawk,Dove) and (Dove,Hawk). To find mixed strategy Nash equilibrium we use the following notation: player 1 plays Hawk with probability p and Dove with probability 1 p player 2 plays Hawk with probability q and Dove with probability 1 q For player 1 to mix his strategy, the payoff from playing Hawk (q 0 + (1 q) 6) has to be the same as payoff from playing Dove (q 1 + (1 q) 3). If one of these payoffs was higher, there wouldn t be any reason for mixing: q 0 + (1 q) 6 = q 1 + (1 q) 3 4q = 3 q = 3 4 Similarly, for player 2 to mix his strategy, the payoff from playing Hawk (p 0 + (1 p) 6) has to be the same as payoff from playing Dove (p 1 + (1 p) 3). If one of these payoffs was higher, there wouldn t be any reason for mixing: p 0 + (1 p) 6 = p 1 + (1 p) 3 p = 3 4 4
5 Hence, the only mixed strategy Nash equilibrium of this game is: {( 3, ) ( 1 4 4, 3, 1 4 4)} Problem 4: Find strictly dominated strategies using also mixed strategies and use iterative elimination of strictly dominated strategies to simplify the following game as much as possible. 1 \ 2 L C R T 3,1 0,5 8,10 M 8,5 0,2 1,0 B 4,3 2,1 5,5 Solution: We start with best responses and NE in pure strategies. Strategy that is best response to some of opponent s actions can never be eliminated. 1 \ 2 L C R T 3,1 0,5 8,10 M 8,5 0,2 1,0 B 4,3 2,1 5,5 For the firs player, all strategies (T, M, and B) are best responses to some of opponent s action. Only strategy that is never best response to other player s actions is C of the second player. This is our candidate for elimination. C is not strictly dominated by L or R only. So we are looking for such mixing of L and R that this mixed strategy strictly dominates C. If player 1 plays B then any combination of L and R strictly dominates B, because payoffs for L and R are both higher than that of C. So we need to concentrate on the remaining two options of the first player: T and M: pl + (1 p)r > C 5
6 T : p 1 + (1 p) 10 > 5 p < 5 9 M : p 5 + (1 p) 0 > 2 p > 2 5 If we pick a random number p from interval ( 5 9, 2 5) then mixed strategy pl+(1 p)r gives a higher payoff than strategy C. Hence, C is strictly dominated and we can eliminate this strategy. For example, for p = 1, we have: 1L + 1 R gives payoffs: (5.5, 2.5, 4) while C yields payoffs (5,2,1). After the elimination of C our table representing the game is as follows: T 3,1 8,10 M 8,5 1,0 B 4,3 5,5 Now, the only strategy that is never best response to any opponent s actions is B of the first player. No pure strategy strictly dominates B, we are looking for such value of p that pt + (1 p)m > B pt + (1 p)m > B p 3 + (1 p) 8 > 4 p < 4 5 p 8 + (1 p) 1 > 5 p > 4 7 If we pick a random number p from interval ( 4 7, 4 5) then mixed strategy pt +(1 p)m gives a higher payoff than strategy B. Hence, B is strictly dominated and we can eliminate this strategy. For example, for p = 3, we have: 3T + 1 M gives payoffs: (4.25,6.25) while B yields payoffs (4,5). T 3,1 8,10 M 8,5 1,0 Now, each action of each player is sometimes a best response and hence no more strategies can be eliminated. 6
ECON 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 informationLecture V: Mixed Strategies
Lecture V: Mixed Strategies Markus M. Möbius February 26, 2008 Osborne, chapter 4 Gibbons, sections 1.3-1.3.A 1 The Advantage of Mixed Strategies Consider the following Rock-Paper-Scissors game: Note that
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 information10 Evolutionarily Stable Strategies
10 Evolutionarily Stable Strategies There is but a step between the sublime and the ridiculous. Leo Tolstoy In 1973 the biologist John Maynard Smith and the mathematician G. R. Price wrote an article in
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 informationComputational Learning Theory Spring Semester, 2003/4. Lecture 1: March 2
Computational Learning Theory Spring Semester, 2003/4 Lecture 1: March 2 Lecturer: Yishay Mansour Scribe: Gur Yaari, Idan Szpektor 1.1 Introduction Several fields in computer science and economics are
More informationGame Theory: Supermodular Games 1
Game Theory: Supermodular Games 1 Christoph Schottmüller 1 License: CC Attribution ShareAlike 4.0 1 / 22 Outline 1 Introduction 2 Model 3 Revision questions and exercises 2 / 22 Motivation I several solution
More information6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games
6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games Asu Ozdaglar MIT February 4, 2009 1 Introduction Outline Decisions, utility maximization Strategic form games Best responses
More information0.0.2 Pareto Efficiency (Sec. 4, Ch. 1 of text)
September 2 Exercises: Problem 2 (p. 21) Efficiency: p. 28-29: 1, 4, 5, 6 0.0.2 Pareto Efficiency (Sec. 4, Ch. 1 of text) We discuss here a notion of efficiency that is rooted in the individual preferences
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 informationGames of Incomplete Information
Games of Incomplete Information Jonathan Levin February 00 Introduction We now start to explore models of incomplete information. Informally, a game of incomplete information is a game where the players
More information1 Representation of Games. Kerschbamer: Commitment and Information in Games
1 epresentation of Games Kerschbamer: Commitment and Information in Games Game-Theoretic Description of Interactive Decision Situations This lecture deals with the process of translating an informal description
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 informationECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY 100-3 90-99 21 80-89 14 70-79 4 0-69 11
The distribution of grades was as follows. ECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY Range Numbers 100-3 90-99 21 80-89 14 70-79 4 0-69 11 Question 1: 30 points Games
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 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 informationRent-Seeking and Corruption
Rent-Seeking and Corruption Holger Sieg University of Pennsylvania October 1, 2015 Corruption Inefficiencies in the provision of public goods and services arise due to corruption and rent-seeking of public
More informationCommon Knowledge: Formalizing the Social Applications
Common Knowledge: Formalizing the Social Applications 1 Today and Thursday we ll take a step in the direction of formalizing the social puzzles, such as omission commission. 2 First, a reminder of the
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 informationInternet Advertising and the Generalized Second Price Auction:
Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Ben Edelman, Harvard Michael Ostrovsky, Stanford GSB Michael Schwarz, Yahoo! Research A Few
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 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 informationMinimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example
Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games
More informationGames Manipulators Play
Games Manipulators Play Umberto Grandi Department of Mathematics University of Padova 23 January 2014 [Joint work with Edith Elkind, Francesca Rossi and Arkadii Slinko] Gibbard-Satterthwaite Theorem All
More informationHow to Solve Strategic Games? Dominant Strategies
How to Solve Strategic Games? There are three main concepts to solve strategic games: 1. Dominant Strategies & Dominant Strategy Equilibrium 2. Dominated Strategies & Iterative Elimination of Dominated
More informationOnline Appendix to Stochastic Imitative Game Dynamics with Committed Agents
Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider
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 informationOptimization in ICT and Physical Systems
27. OKTOBER 2010 in ICT and Physical Systems @ Aarhus University, Course outline, formal stuff Prerequisite Lectures Homework Textbook, Homepage and CampusNet, http://kurser.iha.dk/ee-ict-master/tiopti/
More information6.1 What is a Game? 156 CHAPTER 6. GAMES
From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/
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 informationEquilibrium: Illustrations
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More informationUnraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that
More informationCournot s model of oligopoly
Cournot s model of oligopoly Single good produced by n firms Cost to firm i of producing q i units: C i (q i ), where C i is nonnegative and increasing If firms total output is Q then market price is P(Q),
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 informationGame Mining: How to Make Money from those about to Play a Game
Game Mining: How to Make Money from those about to Play a Game David H. Wolpert NASA Ames Research Center MailStop 269-1 Moffett Field, CA 94035-1000 david.h.wolpert@nasa.gov James W. Bono Department of
More information6.207/14.15: Networks Lectures 19-21: Incomplete Information: Bayesian Nash Equilibria, Auctions and Introduction to Social Learning
6.207/14.15: Networks Lectures 19-21: Incomplete Information: Bayesian Nash Equilibria, Auctions and Introduction to Social Learning Daron Acemoglu and Asu Ozdaglar MIT November 23, 25 and 30, 2009 1 Introduction
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 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 informationSocial Studies 201 Notes for November 19, 2003
1 Social Studies 201 Notes for November 19, 2003 Determining sample size for estimation of a population proportion Section 8.6.2, p. 541. As indicated in the notes for November 17, when sample size is
More information1 Nonzero sum games and Nash equilibria
princeton univ. F 14 cos 521: Advanced Algorithm Design Lecture 19: Equilibria and algorithms Lecturer: Sanjeev Arora Scribe: Economic and game-theoretic reasoning specifically, how agents respond to economic
More informationMath 408, Actuarial Statistics I, Spring 2008. Solutions to combinatorial problems
, Spring 2008 Word counting problems 1. Find the number of possible character passwords under the following restrictions: Note there are 26 letters in the alphabet. a All characters must be lower case
More informationCPC/CPA Hybrid Bidding in a Second Price Auction
CPC/CPA Hybrid Bidding in a Second Price Auction Benjamin Edelman Hoan Soo Lee Working Paper 09-074 Copyright 2008 by Benjamin Edelman and Hoan Soo Lee Working papers are in draft form. This working paper
More information.4 120 +.1 80 +.5 100 = 48 + 8 + 50 = 106.
Chapter 16. Risk and Uncertainty Part A 2009, Kwan Choi Expected Value X i = outcome i, p i = probability of X i EV = pix For instance, suppose a person has an idle fund, $100, for one month, and is considering
More informationEconomics of Insurance
Economics of Insurance In this last lecture, we cover most topics of Economics of Information within a single application. Through this, you will see how the differential informational assumptions allow
More informationVon Neumann and Newman poker with a flip of hand values
Von Neumann and Newman poker with a flip of hand values Nicla Bernasconi Julian Lorenz Reto Spöhel Institute of Theoretical Computer Science ETH Zürich, 8092 Zürich, Switzerland {nicla jlorenz rspoehel}@inf.ethz.ch
More informationOligopoly: How do firms behave when there are only a few competitors? These firms produce all or most of their industry s output.
Topic 8 Chapter 13 Oligopoly and Monopolistic Competition Econ 203 Topic 8 page 1 Oligopoly: How do firms behave when there are only a few competitors? These firms produce all or most of their industry
More informationOne pile, two pile, three piles
CHAPTER 4 One pile, two pile, three piles 1. One pile Rules: One pile is a two-player game. Place a small handful of stones in the middle. At every turn, the player decided whether to take one, two, or
More informationREPEATED TRIALS. The probability of winning those k chosen times and losing the other times is then p k q n k.
REPEATED TRIALS Suppose you toss a fair coin one time. Let E be the event that the coin lands heads. We know from basic counting that p(e) = 1 since n(e) = 1 and 2 n(s) = 2. Now suppose we play a game
More informationInternet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords
Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords by Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz (EOS) presented by Scott Brinker
More informationPlurality Voting Versus Proportional Representation in the Citizen Candidate Model Aaron Kamm
Plurality Voting Versus Proportional Representation in the Citizen Candidate Model Aaron Kamm University of Amsterdam and Tinbergen Institute, The Netherlands JOB MARKET PAPER October 14, 2014 Abstract.
More informationi/io as compared to 4/10 for players 2 and 3. A "correct" way to play Certainly many interesting games are not solvable by this definition.
496 MATHEMATICS: D. GALE PROC. N. A. S. A THEORY OF N-PERSON GAMES WITH PERFECT INFORMA TION* By DAVID GALE BROWN UNIVBRSITY Communicated by J. von Neumann, April 17, 1953 1. Introduction.-The theory of
More informationSolving systems by elimination
December 1, 2008 Solving systems by elimination page 1 Solving systems by elimination Here is another method for solving a system of two equations. Sometimes this method is easier than either the graphing
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 informationA Game Theoretic Model of Spam E-Mailing
A Game Theoretic Model of Spam E-Mailing Ion Androutsopoulos, Evangelos F. Magirou and Dimitrios K. Vassilakis Department of Informatics Athens University of Economics and Business Patission 76, GR-04
More informationNash Equilibria and. Related Observations in One-Stage Poker
Nash Equilibria and Related Observations in One-Stage Poker Zach Puller MMSS Thesis Advisor: Todd Sarver Northwestern University June 4, 2013 Contents 1 Abstract 2 2 Acknowledgements 3 3 Literature Review
More informationMATH 1108 R07 MIDTERM EXAM 1 SOLUTION
MATH 1108 R07 MIDTERM EXAM 1 SOLUTION FALL 2015 - MOON Write your answer neatly and show steps. Except calculators, any electronic devices including laptops and cell phones are not allowed. Do not use
More informationFrom the probabilities that the company uses to move drivers from state to state the next year, we get the following transition matrix:
MAT 121 Solutions to Take-Home Exam 2 Problem 1 Car Insurance a) The 3 states in this Markov Chain correspond to the 3 groups used by the insurance company to classify their drivers: G 0, G 1, and G 2
More informationEconomics 335, Spring 1999 Problem Set #7
Economics 335, Spring 1999 Problem Set #7 Name: 1. A monopolist has two sets of customers, group 1 and group 2. The inverse demand for group 1 may be described by P 1 = 200? Q 1, where P 1 is the price
More informationASTRATEGIC GAME is a model of interacting decision-makers. In recognition. Equilibrium: Theory
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More informationConsiderations of Modeling in Keyword Bidding (Google:AdWords) Xiaoming Huo Georgia Institute of Technology August 8, 2012
Considerations of Modeling in Keyword Bidding (Google:AdWords) Xiaoming Huo Georgia Institute of Technology August 8, 2012 8/8/2012 1 Outline I. Problem Description II. Game theoretical aspect of the bidding
More informationChapter 25: Exchange in Insurance Markets
Chapter 25: Exchange in Insurance Markets 25.1: Introduction In this chapter we use the techniques that we have been developing in the previous 2 chapters to discuss the trade of risk. Insurance markets
More informationOn the Existence of Nash Equilibrium in General Imperfectly Competitive Insurance Markets with Asymmetric Information
analysing existence in general insurance environments that go beyond the canonical insurance paradigm. More recently, theoretical and empirical work has attempted to identify selection in insurance markets
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 informationWeb Appendix for Reference-Dependent Consumption Plans by Botond Kőszegi and Matthew Rabin
Web Appendix for Reference-Dependent Consumption Plans by Botond Kőszegi and Matthew Rabin Appendix A: Modeling Rational Reference-Dependent Behavior Throughout the paper, we have used the PPE solution
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 informationTable of Contents MICRO ECONOMICS
economicsentrance.weebly.com Basic Exercises Micro Economics AKG 09 Table of Contents MICRO ECONOMICS Budget Constraint... 4 Practice problems... 4 Answers... 4 Supply and Demand... 7 Practice Problems...
More informationDynamics and Equilibria
Dynamics and Equilibria Sergiu Hart Presidential Address, GAMES 2008 (July 2008) Revised and Expanded (November 2009) Revised (2010, 2011, 2012, 2013) SERGIU HART c 2008 p. 1 DYNAMICS AND EQUILIBRIA Sergiu
More informationChapter 7. Evolutionary Game Theory
From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More information1 Interest rates, and risk-free investments
Interest rates, and risk-free investments Copyright c 2005 by Karl Sigman. Interest and compounded interest Suppose that you place x 0 ($) in an account that offers a fixed (never to change over time)
More informationGame Theory and Nash Equilibrium
Game Theory and Nash Equilibrium by Jenny Duffy A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 (Honours Seminar) Lakehead University Thunder
More informationDawson College - Fall 2004 Mathematics Department
Dawson College - Fall 2004 Mathematics Department Final Examination Statistics (201-257-DW) No. Score Out of 1 8 2 10 3 8 Date: Thursday, December 16, 2004 Time: 9:30 12:30 Instructors: Kourosh A. Zarabi
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationLesson Plan Vats Grade 8 Write Algebraic Expressions
CCSSM: Grade 8 Lesson Plan DOMAIN: Functions Cluster: Use functions to model relationships between quantities. Standard: 8.F.: Construct a function to model a linear relationship between two quantities.
More informationLecture 15. Ranking Payoff Distributions: Stochastic Dominance. First-Order Stochastic Dominance: higher distribution
Lecture 15 Ranking Payoff Distributions: Stochastic Dominance First-Order Stochastic Dominance: higher distribution Definition 6.D.1: The distribution F( ) first-order stochastically dominates G( ) if
More informationTiers, Preference Similarity, and the Limits on Stable Partners
Tiers, Preference Similarity, and the Limits on Stable Partners KANDORI, Michihiro, KOJIMA, Fuhito, and YASUDA, Yosuke February 7, 2010 Preliminary and incomplete. Do not circulate. Abstract We consider
More informationInformation Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay
Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding
More informationConclusions and Future Research
Chapter 11 Conclusions and Future Research This dissertation set out to investigate the role that computation plays in various aspects of preference aggregation, and to use computation to improve the resulting
More informationUCLA. 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 informationGame theory and AI: a unified approach to poker games
Game theory and AI: a unified approach to poker games Thesis for graduation as Master of Artificial Intelligence University of Amsterdam Frans Oliehoek 2 September 2005 ii Abstract This thesis focuses
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 informationLabor Economics, 14.661. Lecture 3: Education, Selection, and Signaling
Labor Economics, 14.661. Lecture 3: Education, Selection, and Signaling Daron Acemoglu MIT November 3, 2011. Daron Acemoglu (MIT) Education, Selection, and Signaling November 3, 2011. 1 / 31 Introduction
More informationNash and game theory
Nash and game theory Antonio Cabrales 1 I am asked to give my view on the contribution of John Nash to the development of game theory. Since I have received most of my early influence through textbooks,
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 informationA Percentile is a number in a SORTED LIST that has a given percentage of the data below it.
Section 3 3B: Percentiles A Percentile is a number in a SORTED LIST that has a given percentage of the data below it. If n represents the 70 th percentile then 70% of the data is less than n We use the
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 informationCh. 13.2: Mathematical Expectation
Ch. 13.2: Mathematical Expectation Random Variables Very often, we are interested in sample spaces in which the outcomes are distinct real numbers. For example, in the experiment of rolling two dice, we
More informationDecision & Risk Analysis Lecture 6. Risk and Utility
Risk and Utility Risk - Introduction Payoff Game 1 $14.50 0.5 0.5 $30 - $1 EMV 30*0.5+(-1)*0.5= 14.5 Game 2 Which game will you play? Which game is risky? $50.00 Figure 13.1 0.5 0.5 $2,000 - $1,900 EMV
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 informationU = x 1 2. 1 x 1 4. 2 x 1 4. What are the equilibrium relative prices of the three goods? traders has members who are best off?
Chapter 7 General Equilibrium Exercise 7. Suppose there are 00 traders in a market all of whom behave as price takers. Suppose there are three goods and the traders own initially the following quantities:
More informationFeb 7 Homework Solutions Math 151, Winter 2012. Chapter 4 Problems (pages 172-179)
Feb 7 Homework Solutions Math 151, Winter 2012 Chapter Problems (pages 172-179) Problem 3 Three dice are rolled. By assuming that each of the 6 3 216 possible outcomes is equally likely, find the probabilities
More informationLecture 11 Uncertainty
Lecture 11 Uncertainty 1. Contingent Claims and the State-Preference Model 1) Contingent Commodities and Contingent Claims Using the simple two-good model we have developed throughout this course, think
More informationTenth Problem Assignment
EECS 40 Due on April 6, 007 PROBLEM (8 points) Dave is taking a multiple-choice exam. You may assume that the number of questions is infinite. Simultaneously, but independently, his conscious and subconscious
More informationDiscrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders
Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders Evangelos Markakis Orestis Telelis Abstract We study formally two simple discrete bidding strategies in the context
More informationThe Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles
The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles Atila Abdulkadiroglu and Yeon-oo Che Duke University and Columbia University This version: November 2010
More informationViral Marketing and the Diffusion of Trends on Social Networks
Viral Marketing and the Diffusion of Trends on Social Networks Jennifer Wortman Technical Report MS-CIS-08-19 Department of Computer and Information Science University of Pennsylvania May 15, 2008 Abstract
More informationEquilibrium Bids in Sponsored Search. Auctions: Theory and Evidence
Equilibrium Bids in Sponsored Search Auctions: Theory and Evidence Tilman Börgers Ingemar Cox Martin Pesendorfer Vaclav Petricek September 2008 We are grateful to Sébastien Lahaie, David Pennock, Isabelle
More informationCreating a NL Texas Hold em Bot
Creating a NL Texas Hold em Bot Introduction Poker is an easy game to learn by very tough to master. One of the things that is hard to do is controlling emotions. Due to frustration, many have made the
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More information