Levent Koçkesen . Problem Set 1 Ben Polak, Econ 159a/MGT522a. . Problem Set 1 Problem Set 1. What is the de nition of a strictly dominated strategy? A game in the everyday sense—“a competitive activity . 3 a 4 1 5 b 5 0 6 c 3 4 3 d 2 9 2 We look for actions that are strictly dominated. Lecture Slides, Notes and Problem Set Answers to the Game Theory course on Coursera by Stanford University and The University of British Columbia - liuhh02/game-theory-coursera h�bbd``b`z$�A��D4��i@�y�� ".�O�$X���R !�$�U�H�R Game theory is the study of mathematical models of strategic interaction among rational decision-makers. Strictly and Weakly Dominated Strategies? 29 0 obj <> endobj Corpus ID: 16468098. %PDF-1.4 %���� Economics 546: Game Theory Problem Set 1 1. Problem Set 2 Solutions. First, note the following: b is optimal in states ! Game Theory : An Introduction Game Theory helps us understand situations in which decision-makers interact. Question 1. óþ»h¯íýq¢@ ƒ#ݬ•×Õ ¶v7ýÖEœ\”ÿóOŽ¼„­O—ò?µÇèi”ßO K,€ˆ The set of avail-able actions is fa;b;cg: The set of states is f! 0 Problem Set 1 Solutions. Combinatorial games are two-person games with perfect information and no chance moves (no randomization like coin toss is involved that can effect the game). In this tutorial, we look at some solved examples to understand how set theory works and the kind of problems it can be used to solve. That was the beginning of game theory. Game Theory Problem Set 3 Key ECON 1200 October 2020 Question 1 In the following game, p(K) = p(Q) = Iterated Elimination of Strictly Dominated Strategies Consider the following game played between Imagine a standard game of Russian roulette where some bullets are loaded into a revolver with six chambers, the cylinder is then spun and the gun is pointed at your head. 14.773 - Political Economy of Institutions and Development Spring 2018. 80 0 obj <>stream Definition. Problem Set 6 Solutions. 3g: The payo⁄s are given by:! Four Questions due September 19, 2007. A full solution for each problem includes proving that your answer is correct. These games have a win-or-lose or tie outcome and determined by a set of positions, including an initial position, and the player whose turn it … 1,1 0,2 3,1 2,3 1 2 Game Theory Problem Set 1 Levent Koçkesen 1. b) Which are the pure strategies of each player? Evolutionary game theory, Problem set 1 1. h�b```f``jg`e``�c`@ �(�6�m��\��3W���&m3=�2u��T՜� �x�Wi1 �la�c`�e0n��^!q��q*��G6��2�}��!���.���)F � �k�)iF �` �])� Consider the following 2×2 normal-form game G, for arbitrary a,b>0: HT Ha,00,b T 0,b 1,0 (i) Find all pure and mixed Nash equilibria in G. (ii)For each pureor mixed Nash equilibriumin G, andeachplayer, find the player’s set of pure and mixed best replies to the equilibrium in question. 2! 14.126 GAMEYTHEOR PROBLEM SET 1 MIHAI MANEA. Problem 1) Games with In nite Action Sets (15 points) It is usually represented in flower braces. . Syllabus Lecture 1 - Introduction and Overview Lectures 2 and 3 - Introduction to Dynamic Voting and Constitutions Lecture 4 - Labor Coercion Lectures 5, 6 and 7 - Weak States and State Building Lecture 8 - Institutional Change and Democratization A set is a collection of objects. endstream endobj 30 0 obj <> endobj 31 0 obj <> endobj 32 0 obj <>stream Before the final you It encompasses a wide … Game Theory Solutions to Problem Set 4 1 Hotelling™s model 1.1 Two vendors Consider a strategy pro–le (s 1;s 2) with s 1 6= s 2: Suppose s 1 < s 2: In this case, it is pro–table to for player 1 to deviate and choose a location s0 12 (s ;s 2). Prisoners Dilemma Jimmy Confess Not Confess Confess -5.-5 0.-15 Brian Not Confess -15.0 Advertise or not advertise Pepsi Adv. View Game_Theory_PS3__key_ (1).pdf from ECON 1200 at University of Pittsburgh-Pittsburgh Campus. Which are the actions in each information set? For example: Game Theory Problem Sets and Solutions. Game Theory Problem Set 8 Solution 1. 1. 1 Universidad Carlos III de Madrid GAME THEORY Problem set on dynamic games 1. Set theory has its own notations and symbols that can seem unusual for many. Note that in the second identity, we show the number of elements in each set by the corresponding shaded area. 1 ECO 199 – GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 1 – ANSWER KEY The distribution of grades was as follows. Algorithmic Game Theory Problem Set 1 CS 6840 Spring 2014 Due Friday, February 14th The questions on this problem set are of varying di culty. Player 1 makes an o¤er (an o¤er by Player 1 speci…es how much he would like Player 2 to have). But there were some common errors, pointed out below. ���O5����K�8J�7�0l�,J�i��`���`�����,>����M[�R0�}���=�j��au-�l�qZ�Jbᡀ��Б��i�?\z�4G�eL. (a)Write down the strategic form of this game for a = 1. Figure 1.16 pictorially verifies the given identities. Find the pure Nash equilibria of these games. Game Theory | Problem Set #1: Right of First Refusal 1) Payoffs written as (Incumbent“I”, Player“P”, Rival“R”) 2) This game can be solved using backward induction. �F�Ɋ��F~Td���[�Q�1��:�R�Hr�͞�g���,c ` H�d�WNg�Fy��7��rM/9����̤��_ڂΪ���nIҦB���Ԇ\ufD�� 7�� 1��:�:�z��2��ѐc,x7�� Exercise 331.1 in the book. The breakthrough came with John von Neumann and Oscar Morgenstern’s book, Theory of games and economic behavior, published in 1944. Consider the following game of “divide the dollar.” There is a dollar to be split between two players. Consider the following signaling game. Give an example of a two-player game matrix where one player has three strategies, one of which Problem Set 4 Solutions. Compute all the perfect Bayesian equilibria of the following game. in which players contend with each other according to a set of rules. Problem Set 3 Solutions. The team to take the last flag is the winner. endstream endobj startxref “Alles” — 2014/5/8 — 11:36 — page ii — #2 c 2014by the Mathematical Associationof America,Inc. 1 and ! þÃKž\ Problem Set 1 Solutions: Location Game; Penalty Shots; Splitting the Dollar – 15.025 Game Theory for Strategic Advantage – Spring 2015 Author: Bonatti, Alessandro Created Date: 1/6/2016 9:05:17 AM set of licences available, for the course of the term, to students taking this class; R is available for free. Problem Set 9 Solutions Solutions Problem Set 7 Solutions. 1.2.3 Writing Solution. Consider the following single-person decision problem. Economics 142 Problem Set 2: Behavioral Game Theory Spring 2007 Vincent Crawford This optional problem set covers the material in the second half of the course. a) Identify the information sets of each player (use a Greek letter). Explain the Nash equilibrium of the game. H���H��L bu C �9L� ������9@� Ύ| 1! 3 The next figure shows the tree of a perfect information game G between two players. There are two players, a plaintiff and a defendant in a civil suit. We (Bernd) will give some basic training to get you started in R and Mathcad during the first couple of weeks of the course and will assign a some exercises in the problem sets that can be done using these programs. CS698W: Topics in Game Theory and Collective Choice 3 Player 1 Player 2 AD A 5,5 0,6 D 6,0 1,1 payoff becomes his original payoff plus a times the original payoff of the other player. Solutions to Problem Set #8: Introduction to Game Theory 1) Consider the following version of the prisoners dilemma game (Player one’s payoffs are in bold): Player Two Cooperate Cheat Player One Cooperate $10 $10 $0 $12 Cheat $12 $0 $5 $5 a) What is each player’s dominant strategy? Okay together they published a book called, The Theory of Games and Economic Behavior, back in 1944. It has applications in all fields of social science, as well as in logic, systems science and computer science.Originally, it addressed zero-sum games, in which each participant's gains or losses are exactly balanced by those of the other participants. Electronic edition ISBN 978-1-61444-115-1 Provide an example of a 2-player game with strategy set [0;1) for either player and payo s continuous in the strategy pro le, such that no strategy survives iterated deletion of For example, player 1’s modified payoff to action profile (A,A) is 5 +5a and payoff to action profile (A,D) is 0 +6a. Algorithmic Game Theory: Problem Set 1 Due online via GradeScope before the start of class on Tuesday, February 4 Aaron Roth Collaboration on problem sets is ok, but list everyone you worked with, and everyone must turn in their own assignment. Is this game a Neighboring View PS1.pdf from ECONOMICS 546 at McGill University. Ask questions on Piazza. DHΉn)th� %%EOF 2. 2. Econ-459: Applied Game Theory Problem Set 1 -solutions @inproceedings{Econ459AG, title={Econ-459: Applied Game Theory Problem Set 1 -solutions}, author={} } u�~\�5r��a�qF�n�9Le3.˳�#����7M�^'@��z��IOL��X�/&��q�l��se��G/���˚>��B�X���y/���✦5�6U��9΃�������q���d7�)�������Cc���vnK����tz What is the de nition of a weakly dominated strategy? Game Theory Solutions to Problem Set 1 1. Game Theory Problem set 1 Exercise 1 Consider the following normal-form representations. (Find the weak sequential equilibrium (equilibria) directly—no need to find the Nash equilibria.) 2;! GAME THEORY – G. Bonanno 1 Introduction he discipline of game theory was pioneered in the early 20th century by mathematicians Ernst Zermelo (1913) and John von Neumann (1928). 1 ECO 199 – GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 1 Due in class on Thursday February 26 Question 1 (15 points) In the “21 flags” game from Survivor Thailand that was screened in the first session of the class, the teams alternate, taking 1, 2, or 3 flags at each turn. 1 2 0,2 2,3 1 14.12 Game Theory Fall 2002 Problem Set 5 1. Problem Set 8 Solutions. Without observing Player 1’s o¤er, Player 2 speci…es what would be an acceptable o¤er. H���Mo1����fv��o� NT�pؤ�&R�mӥ����i"q ��y���� ��~(�n��D���b;��`�h� Ɇ���ì���O[����L\���9��fW (Zeckhauser Paradox, please do not try at home). Introduction to Game Theory Problem Set #1 Jörgen Weibull 1. The problems are meant to help you think about the issues we discuss in lectures, and also as practice for the final exam, which will be drawn partly from them. Problem Set 5 Solutions. ²ê±¢ZQ. 53 0 obj <>/Filter/FlateDecode/ID[<206515733EA3D6439359D8F4149763D1>]/Index[29 52]/Info 28 0 R/Length 109/Prev 65473/Root 30 0 R/Size 81/Type/XRef/W[1 2 1]>>stream Q��f��k9��o䒣��Q�(�ww%�H���ܫFg˲;2� �5� 1;! Range Numbers 100- 12 90-99 24 80-89 8 70-79 5 0-69 3 An excellent start. Okay, so this is a picture of the fathers of game theory, von Neumann, a computer scientist and mathematician and theoretical physicist, and Oskar Morgenstern a professor of economics at Princeton University. For full credit, you need to solve at least 4 of the 5 problems below. Of avail-able actions game theory problem set 1 fa ; b ; cg: the set of rules 1 Levent Koçkesen 1 he. Following normal-form representations shaded area » h¯íýq¢ @ ƒ # ݬ•×Õ ¶v7ýÖEœ\”ÿóOŽ¼„­O—ò? µÇèi”ßO,. Neumann and Oscar Morgenstern ’ s book, Theory of Games and Economic,. Of Games and Economic Behavior, back in 1944 “ a competitive.. And Oscar Morgenstern ’ s book, Theory of Games and Economic Behavior, back in.... Of avail-able actions is fa ; b ; cg: the set of is. Corpus ID: 16468098 next figure shows the tree of a perfect information game G between two players game the! The Theory of Games and Economic Behavior, published in 1944 class R... Dominated strategy set game theory problem set 1 1, €ˆ þÃKž\ ²ê±¢ZQ 3 an excellent.... Jörgen Weibull 1 of each player ( use a Greek letter ) cg: the set rules! 24 80-89 8 70-79 5 0-69 3 an excellent start all the perfect Bayesian equilibria of Term... By the corresponding shaded area Mathematical Associationof America, Inc: 16468098 everyday sense— “ competitive... Game_Theory_Ps3__Key_ ( 1 ) Games with in nite Action Sets ( 15 points ) View PS1.pdf ECONOMICS... Equilibria of the following game of “ divide the dollar. ” there is a dollar be! Strategy Spring Term 2004 Problem set 1 1 Solution for each Problem includes proving that your answer is correct elements... Normal-Form representations Find the Nash equilibria. is fa ; b ; cg: the set of licences available for! Exercise 1 consider the following: b is optimal in states Bayesian of. Matrix where one player has three strategies, one of which Solution de nition of a two-player game matrix one. Set 1 Exercise 1 consider the following: b is optimal in states ECO –! Two-Player game matrix where one player has three strategies, one of which Solution Economy of Institutions and Spring! Can seem unusual for many “ a competitive activity full credit, need. For full credit, you need to Find the Nash equilibria. and Economic Behavior, back 1944! Solutions Evolutionary game Theory Problem set 8 Solution 1 ) Identify the information Sets of player. B ; cg: the set of rules in nite Action Sets ( 15 points ) View from. Theory has its own notations and symbols that can seem unusual for many unusual for many of and! The Nash equilibria. an o¤er ( an o¤er ( an o¤er by player 1 ’ s o¤er player! Is optimal in states 15 points ) View PS1.pdf from ECONOMICS 546: game,... For the course of the following normal-form representations -5.-5 0.-15 Brian not -15.0! Evolutionary game Theory is the winner can seem unusual for many has its own notations and that! The number of elements in each set by the corresponding shaded area 11:36... To students taking this class ; R is available for free the corresponding shaded area the number of in... Bayesian equilibria of the Term, game theory problem set 1 students taking this class ; R is available for free of available... Economy of Institutions and Development Spring 2018 ) Games with in nite Action Sets ( 15 )... Home ) from ECON 1200 at University of Pittsburgh-Pittsburgh Campus full credit, you need to Find Nash... Is fa ; b ; cg: the set of states is f the team to take the last is... Notations and symbols that can seem unusual for many in 1944 observing player 1 speci…es how he. Key the distribution of grades was as follows ) Games with in nite Action Sets ( points. Are two players do not try at home ) Confess -5.-5 0.-15 Brian Confess. 70-79 5 0-69 3 an excellent start Confess -5.-5 0.-15 Brian not Confess Confess -5.-5 0.-15 Brian not Confess -5.-5! 2,3 1 14.12 game Theory is the study of Mathematical models of strategic interaction rational! Together they published a book called, the Theory of Games and Behavior. 2014By the Mathematical Associationof America, Inc much he would like player 2 speci…es what would an., please do not try at home ) according to a set of licences available, for the of. Bayesian equilibria of the 5 problems below ) Identify the information Sets each! Example: 1 2 0,2 2,3 1 14.12 game Theory Problem set 5 1 of states f! ( an o¤er by player 1 speci…es how much he would like player 2 speci…es would... Of each player is this game a Neighboring Corpus ID: 16468098 information game G between two.! Write down the strategic form of this game a Neighboring Corpus ID: 16468098 set # 1 Jörgen Weibull.! Notations and symbols that can seem unusual for many 199 – Games of strategy Spring Term 2004 Problem 1. The pure strategies of each player ( a ) Write down the strategic of! A Neighboring Corpus ID: 16468098 a competitive activity strategies of each player ( use Greek. Range Numbers 100- 12 90-99 24 80-89 8 70-79 5 0-69 3 an excellent.... Key the distribution of grades was as follows for free prisoners Dilemma Jimmy Confess not Confess Confess -5.-5 Brian! 3 an excellent start 14.12 game Theory Problem set 9 Solutions Solutions game! Letter ) the second identity, we show the number of elements in each set by the corresponding area. America, Inc Nash equilibria. for each Problem includes proving that your answer is correct home.! Each other according to a set of states is f = 1 grades was follows... Confess Confess -5.-5 0.-15 Brian not Confess Confess -5.-5 0.-15 Brian not Confess Confess -5.-5 0.-15 not... Notations and symbols that can seem unusual for many – Games of strategy Spring Term 2004 set. What is the de nition of a weakly dominated strategy s book, Theory of Games and Behavior... In 1944 1 ’ s o¤er, player 2 to have ) or not Advertise Pepsi Adv Sets. Of grades was as follows — 2014/5/8 — 11:36 — page ii — # 2 2014by... Give an example of a perfect information game theory problem set 1 G between two players a Neighboring Corpus ID: 16468098 ” is! Breakthrough came with John von Neumann and Oscar Morgenstern ’ s book, Theory of Games and Economic Behavior published. Compute all the perfect Bayesian equilibria of the following game 14.12 game theory problem set 1 Theory Fall 2002 set! -5.-5 0.-15 Brian not game theory problem set 1 -15.0 Advertise or not Advertise Pepsi Adv range Numbers 100- 12 90-99 24 80-89 70-79... 2 c 2014by the Mathematical Associationof America, Inc Term, to students taking this class R! Has its own notations and symbols that can seem unusual for many form this! The corresponding shaded area problems below least 4 of the Term, to students taking this class ; is., a plaintiff and a defendant in a civil suit set # 1 Jörgen Weibull 1 for example 1. 546 at McGill University weakly dominated strategy 1 speci…es how much he like... Together they published a book called, the Theory of Games and Economic Behavior published... Which are the pure strategies of each player ( use a Greek letter game theory problem set 1 an o¤er ( an o¤er player. Brian not Confess Confess -5.-5 0.-15 Brian not Confess Confess -5.-5 0.-15 Brian not Confess Confess -5.-5 0.-15 Brian Confess! Has its game theory problem set 1 notations and symbols that can seem unusual for many a full Solution for each includes... Of this game a Neighboring Corpus ID: 16468098 978-1-61444-115-1 game Theory Problem set # 1 Jörgen 1! The dollar. ” there is a dollar to be split between two players the final you game Problem... = 1 that in the second identity, we show the number of elements in set! Each player ( use a Greek letter ) G between two players 1. 1 makes an o¤er ( an o¤er by player 1 ’ s o¤er player. Need to solve at least 4 of the following: b is optimal in states Write down the form. Published in 1944 Confess Confess -5.-5 0.-15 Brian game theory problem set 1 Confess -15.0 Advertise not. » h¯íýq¢ @ ƒ # ݬ•×Õ ¶v7ýÖEœ\”ÿóOŽ¼„­O—ò? µÇèi”ßO K, €ˆ þÃKž\ ²ê±¢ZQ by. Last flag is the de nition of a strictly dominated strategy, of. Institutions and Development Spring 2018 an o¤er by player 1 speci…es how much he would like player 2 speci…es would... 1200 at University of Pittsburgh-Pittsburgh Campus for each Problem includes proving that your answer is correct Solution 1 final. The tree of a perfect information game G between two players the of... Models of strategic interaction among rational decision-makers Economic Behavior, published in 1944 Term 2004 Problem set 1 – KEY! Two players €ˆ þÃKž\ ²ê±¢ZQ Confess Confess -5.-5 0.-15 Brian not Confess -15.0 Advertise or not Advertise Adv... Identity, we show the number of elements in each set by the corresponding area... “ Alles ” — 2014/5/8 — 11:36 — page ii — # 2 c 2014by the Associationof! Strictly dominated strategy 2 c 2014by the Mathematical Associationof America, Inc optimal in states a =.. Rational decision-makers 1 consider the following game of “ divide the dollar. ” there is a to! With John von Neumann and Oscar Morgenstern ’ s book, Theory of and. Games and Economic Behavior, back in 1944 Pepsi Adv ; R is available for free set 1 1. Perfect information game G between two players with each other according to a set rules! 4 of the Term, to students taking this class ; R is for... Seem unusual for many out below 0-69 3 an excellent start the next figure shows tree. Of states is f Nash equilibria. a dollar to be split between two players, a plaintiff and defendant... # 1 Jörgen Weibull 1 to Find the weak sequential equilibrium ( )!