Free Essay

Game Theory and Strategy

In:

Submitted By icus
Words 1405
Pages 6
Game Theory and Strategy
Spring 2012, Assignment 2
The assignment must be done by 6-00 p.m. May 1st. You should submit your assignment assignments before the class begins. Good luck!

Part 1 (30%)

For multiple choice questions choose a letter corresponding to your answer. For true- false questions the answer is “TRUE” if you agree with the sentence and “FALSE” otherwise.

1. Mixed strategy is
A) When a player plays different actions in response to different actions taken by other players
B) When a player uses advises from different people
C) When a player chooses each action with some probability 2. “The game where players undertake actions with uncertain outcomes” is a definition of the game with asymmetric information. Falls

3. In a separating equilibrium with two types of informed player and two possible actions each type of informed player chooses different action.. True 4. Auction is a public sale in which property or merchandise are sold to the highest bidder. True

5. Private Value Auction is one where True * Each bidder knows his or her value for the object * Bidders differ in their values for the object

6. Common Value Auction is one where the item has a single though unknown value. True

7. English auction is one where: Falls * Bidders call out prices (outcry) * Auctioneer calls out prices (silent) * Bidders hold down button (Japanese) * Second-Highest bidder gets the object

8. Second-price auction is one where: True * All buyers submit bids * Buyer submitting the highest bid wins and pays the second highest bid

9. In a second-price auction bidding your true valuation is a dominated strategy. Falls

10. More bidders usually lead to higher prices. True Part 2 (50%)
Explanations and/or calculations are required in all exercises!!! Without it you can get maximum only 25% of possible points.
1. Consider the following game in the normal form

Player 2 A B A 100,50 20,30
Player 1 B 20,40 50,100 a. Identify all Nash Equilibria in pure strategies.
The Nash Equilibrium is AABB because 100 > 20 and 50 >20 and 50>40 and 100 >30.
b. find all equilibria in mixed strategies.

Let's assume p is probability that Player 1(P1) chooses A and 1-p if Pl chooses B. q is probability that Player2 (P2) chooses A and 1-q is P2 chooses B.
If P1 chooses A the expectation for P2 to choose A are: 50p+30(1-p) = 10p+40
If P2 chooses B the expectation for P2 to choose B are: 30p + 100(1-p) = 70p+100
The critical value is: 10p+40 = -70p + 100 = 3/4
If p< 3/4 P2 will choose A
If p > 3/4 P2 will choose B
If p = 3/4 A or B is the same for P2
As a result, for P1 only if choosing p = 3/4 can P1 make P2 unknown to P1's strategy and do not use pure strategy. So 3/4, 1/4 is the mixed strategy for P1.

2. In the market for old cars there are two types of cars: good quality and bad quality cars. The fraction of good quality cars is q. The Sellers’ reservation prices are 1000 and 2000 (for bad and good quality cars respectively). The Byuers’ reservation prices are 1220 and 2400. Describe equilibrium in this market. Explain “market for lemons” term. What is adverse selection?

To describe equilibrium in this market we should take a look at several cases:

1. When prices (p) are: p<1000

3. Present the “Prisoner’s dilemma” game as an extensive form game. Solve the game by using Bayesian equilibrium approach.

4. Consider the following second-price auction: * There are 3 bidders and they have following valuations:. Homer: $5, Bart $3, Lisa $2
Who wins the auction and how much will he/she pay?
Bart $3

5. Suppose that Bombardier had organized its sale to Air Canada or WestJet as a first-best price sealed-bid auction. The Value of wining for Air Canada is 80 and that for WestJet is 40. Possible bids are 20, 40, 60 or 80. Alternatively, each firm can decide not to participate in the auction. If bids are equal, Air Canada wins. The utility from wining is the Value of winning minus the bid. (a) (6%) Model this as a two-by-two game and (b) (6%) Find all Nash equilibria (in pure strategies) (c) (6%) It is known in theory that a situation where all players bid the valation of player with second-high valuation is an equilibrium. Is this game consistent with this result?

Part 3 (20%)

1. Explain the concept of mixed strategies? Why do we need this concept in addition to Standard Nash equilibrium concept?

A mixed strategy is an assignment of a probability to each pure strategy. A pure strategy provides a complete definition of how a player will play a game. In particular, it determines the move a player will make for any situation he or she could face. A mixed strategy allows for a player to randomly select a pure strategy. Since probabilities are continuous, there are infinitely many mixed strategies available to a player, even if their strategy set is finite.
We need mixed strategies concept in addition to Standard Nash equilibrium concept because many games don't have Nash equilibrium in pure strategy. 2. Explain the revenue equivalence theorem. Explain why it can break down when bidders are risk-averse.

The Revenue Equivalence Theorem is generalized to the case of asymmetric auctions in which each player's valuation is drawn independently from a common support according to his/her distribution function.

The revenue equivalence theorem does apply to auctions in which the value that bidders attach to the auctioned item is unknown to them and related, but only if the signals they receive about the value are independent, and they come from the same distribution. The theorem does not apply when bidders receive signals about the value of the object to them that are correlated with each other.

Attitude towards risk
The revenue equivalence theorem implies that in private value auctions, the bidders and the auctioneer are indifferent between a wide range of auctions if they are risk neutral. For example we showed that the all pay auction, the first price sealed bid auction (which is strategically equivalent to the descending price auction in this case) and the second price sealed bid auction (strategically equivalent to an ascending auction) are all revenue equivalent. But what if bidders are risk averse?

In the case of second price sealed bid auctions with private values, the arguments we used before apply to risk averse bidders in this case. It remains a weakly dominant strategy for each player to bid his or her valuation. Therefore the optimal bidding strategy for the second price sealed bid auction (and also the Japanese and English auctions) is independent of a bidder’s attitude towards risk and uncertainty when private values are drawn from a common probability distribution.
The same claims cannot be made for first price sealed bid auctions with private values. In this case, note first that a strategy of bidding your valuation guarantees exactly zero surplus. If you place a lower bid than your valuation your expected surplus initially increases until it reaches the maximum for a risk neutral bidder, and then falls, but the variance of the surplus increases as well. Since a risk averse gambler is willing to trade a lower expected value to reduce the amount of uncertainty, he accordingly bids higher than a risk neutral bidder.
So when comparing first and second price sealed bid auctions, the revenue generated by a second price auction is independent of the bidders’ preferences over uncertainty, since bidding is unaffected. Yet the revenue generated by the first price auction is the same as the revenue generated by a second price auction when bidders are risk neutral. Therefore risk averse bidders generate more revenue in a first price auction than they would in a second price auction, and they generate more revenue in a first price auction than do risk neutral bidders.

Risk-averse bidders tend to be more aggressive at the first-bid auction.
The revenue equivalence theorem implies that in private value auctions, the bidders and the auctioneer are indifferent between a wide range of auctions if they are risk neutral.

Similar Documents

Premium Essay

Game Theory Application on Pricing Strategies Used by the Retail Supermarket Industry

...Game Theory Application on Pricing Strategies Used by the Retail Supermarket Industry Everyday low pricing (EDLP) and High-Low Pricing are the most popular pricing strategies used by companies in the retail supermarket industry. In this part of the project, the two pricing strategies are analyzed using a game-theoretic framework and compared to the observed behavior of supermarket within the industry. First, the definitions of both strategies are provided to better understand the analysis. Everyday low pricing (EDLP) is a pricing strategy that provides consumers with low prices without the need of using of coupons or waiting for sales price events. This strategy was started by Wal-Mart and Procter & Gamble and it is believed that EDLP saves retailers the time and expense of applying short-term promotional pricing, as well as, the cost of distributing and processing of coupons. Companies who often adopted this strategy also believed that it creates shopper loyalty. (Barron's Educational Series, Inc., 2000) The basic premises that suppliers are basing on when using EDLP are the following: * Steady, competitive prices will lead to even demand for products. * Inventory and other logistical costs will drop due to effective management of product flows. * There will be reduction of promotional costs and other forms of trade. * The costs of saving due to consistent demand and better management of inventory will result to lower final price of the products. (Hurwich...

Words: 1272 - Pages: 6

Premium Essay

Game Theory and the Prisoner's Dilemma

...Game Theory and the Prisoner’s Dilemma Business Strategy Antoinette Monteiro Grand Canyon University DBA 815 January 13, 2016 The Definition of Game Theory The game is the object of game theory, which is an interactive situation. There are several players involved in the situation; a game with only one person is a decision problem. According to game theory, the players, their preferences, their information, the strategic actions available to them, affects the outcome. Game theory is conflict and cooperation; the agents are interdependent on the actions of others. These agents are individuals, groups, firms or a combination of these combined. Game theory provides a language to formulate, structure, analyze and understand different circumstances (Turocy and Stengel, 2001 p.4). History and Effects of Game Theory An example of game analysis is the idea of two players dominating the marketplace which was introduced by Antoine Cournot in 1838. Emile Borel, a mathematician proposed a game theory in 1921 and this research was expanded by Neumann in 1928 called the “theory of parlor games.” This theory was solidified in the publication, “The Theory of Games and Economic Behavior by Neumann and Morgenstern. This book pioneers the basic terms and problems that are still in use to this day (Turocy and Stengel, 2001, p.4). The mathematician, John Nash showed that finite games have an equilibrium point in which players choose actions which give the best outcome for themselves...

Words: 1938 - Pages: 8

Premium Essay

An Introduction to Game Theory and Its Application

...to « Game Theory », and its applications. ! ! ! ! IBMEC - EM Strasbourg Business School ! ! ! ! ! ! ! GAME THEORY "1 SUMMARY ! ! ! ! ! A brief introduction to the origins of the Game Theory……………..…3 What is a game ?………………………………………………………….……4 What is the purpose of a game ?……………………………………….….….….4 What defines a game ?…………………………………………….…….…….….4 Typology of the actual know games………………………….……….……….…4 How can we represent a game ?……………………….………….………….…..5 Strategies and actions in a game…………………….………………….…..6 Dominant/Dominated Strategies…………………….……………………….….6 Mixed Strategies……………………………………………………………….…6 Notion of The Pareto Optimum…………………………………………………7 A complete, concrete (and classic) example : The Prisoner’s Dilemma………….7 Commitment & Credibility………………………………………………………8 A concrete example of a commitment problem…………………………………9 Conclusion…………………………………………………………………….10 Sources………………………………………………………….…………..…11 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! GAME THEORY "2 A/ A brief introduction to the origins of the Game Theory… ! What is Game Theory ? It is the study of mathematical models of conflict and cooperation between intelligent rational decision-makers. An alternative term would probably be Interactive Decision Theory. Even if this concept is, basically, pure economics, today we can see it in various range of application, from political science to psychology, logic or biology. The first thing that we should question ourselves, speaking of Game Theory, is probably...

Words: 2736 - Pages: 11

Free Essay

Internet Auctions and Game Theory

...   INTERNET AUCTIONS AND GAME THEORY     Table  of  content   I.  INTRODUCTION ................................................................................................................................................ 3   II.  MAIN  PART........................................................................................................................................................ 4   1.  EBAY  AND  INTERNET  AUCTIONS  TYPES ............................................................................................................................ 4   2.  E-­‐BAY  BIDDING  PROCESS.................................................................................................................................................... 5   3.  BIDDING  STRATEGIES  UNDER  GAME  THEORY ................................................................................................................. 5   A.   Proxy  Biding ................................................................................................................................................................... 6   B.   Bid  Sniping ...................................................................................................................................................................... 6   Bid  Sniping:  the  Optimum  Game  Theory  Strategy  to  Win  Online  EBay...

Words: 2202 - Pages: 9

Premium Essay

Game Theory

...Situations economists and mathematicians call games psychologists call social situations. While game theory has applications to "games" such as poker and chess, it is the social situations that are the core of modern research in game theory. Game theory has two main branches: Non-cooperative game theory models a social situation by specifying the options, incentives and information of the "players" and attempts to determine how they will play. Cooperative game theory focuses on the formation of coalitions and studies social situations axiomatically. This article will focus on non-cooperative game theory. Game theory starts from a description of the game. There are two distinct but related ways of describing a game mathematically. The extensive form is the most detailed way of describing a game. It describes play by means of a game tree that explicitly indicates when players move, which moves are available, and what they know about the moves of other players and nature when they move. Most important it specifies the payoffs that players receive at the end of the game. Strategies Fundamental to game theory is the notion of a strategy. A strategy is a set of instructions that a player could give to a friend or program on a computer so that the friend or computer could play the game on her behalf. Generally, strategies are contingent responses: in the game of chess, for example, a strategy should specify how to play for every possible arrangement of pieces on the board. An alternative...

Words: 1678 - Pages: 7

Premium Essay

Essentials of Game Theory

...Essentials of game theory 1. Introduction Game theory is the study of strategic decision making. More formally, it is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers."[1] An alternative term suggested "as a more descriptive name for the discipline" is interactive decision theory.[2] Game theory is mainly used in economics, political science, and psychology, as well as logic and biology. The subject first addressed zero-sum games, such that one person's gains exactly equal net losses of the other participant(s). Today, however, game theory applies to a wide range of class relations, and has developed into an umbrella term for the logical side of science, to include both human and non-humans, like computers. Classic uses include a sense of balance in numerous games, where each person has found or developed a tactic that cannot successfully better his results, given the other approach. Modern game theory began with the idea regarding the existence of mixed-strategy equilibria in two-person zero-sum games and its proof by John von Neumann. Von Neumann's original proof used Brouwer's fixed-point theorem on continuous mappings into compact convex sets, which became a standard method in game theory and mathematical economics. His paper was followed by his 1944 book Theory of Games and Economic Behavior, with Oskar Morgenstern, which considered cooperative games of several players. The second edition of this book provided...

Words: 4437 - Pages: 18

Premium Essay

Game Theory in Economics

...Game theory is a concept of decision making that considers more elements beyond just benefits minus costs. Specifically, it includes the interaction between participants. In economics, the theory attempts to predict the participants’ optimal decisions. It has found a core place in economic decision-making and policy-making for its inherent ability to predict reactions in resource allocation, business negotiation, and other economic aspects. Game theory is mostly associated with decision-theory and other contexts such as cooperation and negotiations. From its definition, it is evident that the game theory is largely used in the study of the human decision making processes. In psychology, its equivalent is known as the theory of social situations. In economics, however, game theory tends to focus on sets of outcomes known as equilibrium that represent the most rational solutions to each situation. Game theory emanates from the complexity of human interactions; thus, in a situation where an individual is dealing with an inanimate object such as a tree, he or she does not expect the tree to fight back or respond (Leyton-Brown and Shoham 51). The environment can also be considered neutral to what is done to the tree, at least in direct and rational response. In human interactions, however, each action by an actor emanates from a situation and elicits a response. Each actor must thus recognize how his of her interaction with other rational actors works so as to foster cooperation...

Words: 2332 - Pages: 10

Premium Essay

Game Theory Introduction

...Game Theory Background An Illustrative Example Course Structure Introduction to Game Theory Econ 414 Jeff Borowitz Summer I 2010 Jeff Borowitz Introduction to Game Theory 1 / 18 Game Theory Background An Illustrative Example Course Structure Rational Choice What is Game Theory? Game Theory is really “Multi-Party Decision Theory” Outside of game theory, we think of just one actor (firms maximizing profits, workers deciding how much to work, etc.) Decisions involving many parties are very relevant to economics Oligopoly Public Goods Working together on a team project Jeff Borowitz Introduction to Game Theory 2 / 18 Game Theory Background An Illustrative Example Course Structure Rational Choice What is a game? Formally A game consists of Players The actions that the players can take How much each player values each potential outcome What each player knows Definition (A Game) A game Γ = (S, U) is a list of possible actions by each player S = (S1 , S2 , . . . , Sn ), and a list of payoff functions for each player under all possible combinations of actions by each other player U = (u1 (S), u2 (S), . . . , un (S)) Jeff Borowitz Introduction to Game Theory 3 / 18 Game Theory Background An Illustrative Example Course Structure Rational Choice What is a game? Informally Games Fantasy Football (drafting, picking line-ups depend on what others do) Rock-Paper-Scissors Risk Not Games Football (depends on skill, strength...

Words: 1245 - Pages: 5

Premium Essay

Game Theory

...Game Theory∗ Theodore L. Turocy Texas A&M University Bernhard von Stengel London School of Economics CDAM Research Report LSE-CDAM-2001-09 October 8, 2001 Contents 1 What is game theory? 2 Definitions of games 3 Dominance 4 Nash equilibrium 5 Mixed strategies 6 Extensive games with perfect information 7 Extensive games with imperfect information 8 Zero-sum games and computation 9 Bidding in auctions 10 Further reading 4 6 8 12 17 22 29 33 34 38 This is the draft of an introductory survey of game theory, prepared for the Encyclopedia of Information Systems, Academic Press, to appear in 2002. ∗ 1 Glossary Backward induction Backward induction is a technique to solve a game of perfect information. It first considers the moves that are the last in the game, and determines the best move for the player in each case. Then, taking these as given future actions, it proceeds backwards in time, again determining the best move for the respective player, until the beginning of the game is reached. Common knowledge A fact is common knowledge if all players know it, and know that they all know it, and so on. The structure of the game is often assumed to be common knowledge among the players. Dominating strategy A strategy dominates another strategy of a player if it always gives a better payoff to that player, regardless of what the other players are doing. It weakly dominates the other strategy if it is always at least as good. Extensive game An extensive game (or extensive...

Words: 13879 - Pages: 56

Premium Essay

Game Theory

...Game Theory Themes 1. Introduction to Game Theory 2. Sequential Games 3. Simultaneous Games 4. Conclusion Introduction to Game Theory Game theory is the branch of decision theory concerned with interdependent decisions. The problems of interest involve multiple participants, each of whom has individual objectives related to a common system or shared resources. Because game theory arose from the analysis of competitive scenarios, the problems are called games and the participants are called players. But these techniques apply to more than just sport, and are not even limited to competitive situations. In short, game theory deals with any problem in which each player’s strategy depends on what the other players do. Situations involving interdependent decisions arise frequently, in all walks of life. A few examples in which game theory could come in handy include: ● Friends choosing where to go have dinner ● Parents trying to get children to behave ● Commuters deciding how to go to work ● Businesses competing in a market ● Diplomats negotiating a treaty ● Gamblers betting in a card game All of these situations call for strategic thinking – making use of available information to devise the best plan to achieve one’s objectives. Perhaps you are already familiar with assessing costs and benefits in order to make informed decisions between several options. Game theory simply extends this concept to interdependent decisions, in which the options being evaluated are functions of...

Words: 3051 - Pages: 13

Premium Essay

American Samoa

...What is game theory? 2 Definitions of games 3 Dominance 4 Nash equilibrium 5 Mixed strategies 6 Extensive games with perfect information 7 Extensive games with imperfect information 8 Zero-sum games and computation 9 Bidding in auctions 10 Further reading 4 6 8 12 17 22 29 33 34 38 This is the draft of an introductory survey of game theory, prepared for the Encyclopedia of Information Systems, Academic Press, to appear in 2002. ∗ 1 Glossary Backward induction Backward induction is a technique to solve a game of perfect information. It first considers the moves that are the last in the game, and determines the best move for the player in each case. Then, taking these as given future actions, it proceeds backwards in time, again determining the best move for the respective player, until the beginning of the game is reached. Common knowledge A fact is common knowledge if all players know it, and know that they all know it, and so on. The structure of the game is often assumed to be common knowledge among the players. Dominating strategy A strategy dominates another strategy of a player if it always gives a better payoff to that player, regardless of what the other players are doing. It weakly dominates the other strategy if it is always at least as good. Extensive game An extensive game (or extensive form game) describes with a tree how a game is played. It depicts the order in which players make moves, and the information each player has at each decision point. Game A game...

Words: 14019 - Pages: 57

Premium Essay

Game Strategy

...  Nowadays,   Game   theory   plays   an   important   role   in   modern   analysis.   This   concept   can   be   applied   in   plenty   fields   including   business,   finance,   political   science,  economics  and  sports.    In  business,  competition  is  very  intensive  hence   decision   makers   should   analyse   and   determine   their   strategy   carefully.   Furthermore,   they   have   to   consider   about   their   rivals   strategies   available   and   actions  in  the  game.  Once  decision  makers  know  all  strategies  available,  they  can   apply  a  game  concept,  and  achieve  the  proper  outcome.     This  essay  is  divided  into  two  parts,  in  first  part,  it  will  be  discussed  the   general   idea   of   game   theory   including   prisoner’s   dilemma   which   is   one   of   the   most  known  theories.  In  the  second  part,  the  application  of  game  theory  will  be   presented  in  the  example  of  an  oligopoly  market.   Part  one:  General  discussion  of  game  theory   Game  Theory  is  a  general...

Words: 2731 - Pages: 11

Premium Essay

Introduction of Game Theory in Business Decision

...Game Theory in Business Decision | | | Content 1. Introduction -------------------------------------------------------------------- P.2 2. Main Models of Game Theory ---------------------------------------------- p.3-4 3. Nash Equilibrium ------------------------------------------------------------- p.5 4. Dominant Strategy ----------------------------------------------------------- p.5 5. Prisoners’ Dilemma ---------------------------------------------------------- p.5-6 6. Daily Example of Competition of Supermarkets ------------------------ p.7-8 7. Daily Example of Competition of Mobile Market ---------------------- p.9-10 8. Daily Example of Penalty Kick in Football Match --------------------- p.11-12 9. Conclusion ------------------------------------------------------------------- p.13 10. Reference -------------------------------------------------------------------- p.14-15 Introduction Game theory is the study of how people behave in strategic situations. Game theory concerns situations in which multiple players make strategically interdependent decisions. The term interdependent means that one person’s behavior affects another person’s well-being. We can make use of game theory on different aspects such as economics, political science and even our daily life. For example, whether TV stations leads to enlarge the market shares on program production usually depends on the subsequent moves...

Words: 2613 - Pages: 11

Premium Essay

Game Theory

...Game Theory Game A game is a formal description of a strategic situation. Game Theory Game theory is the formal study of decision-making where several players must make choices that potentially affect the interests of the other players. Mixed Strategy A mixed strategy is an active randomization, with given probabilities, that determines the player’s decision. As a special case, a mixed strategy can be the deterministic choice of one of the given pure strategies. Nash Equilibrium A Nash equilibrium, also called strategic equilibrium, is a list of strategies, one for each player, which has the property that no player can unilaterally change his strategy and get a better payoff. Pay-Off A payoff is a number, also called utility, that reflects the desirability of an outcome to a player, for whatever reason. When the outcome is random, payoffs are usually weighted with their probabilities. The expected payoff incorporates the player’s attitude towards risk. Perfect information A game has perfect information when at any point in time only one player makes a move, and knows all the actions that have been made until then. Player A player is an agent who makes decisions in a game. Rationality A player is said to be rational if he seeks to play in a manner which maximizes his own payoff. It is often assumed that the rationality of all players is common knowledge. Strategic form A game in strategic form, also called normal form, is a compact representation of a game...

Words: 13523 - Pages: 55

Premium Essay

Game Theory

...Through visionary thought and understanding, a creative strategy increases the outcome of success in a given situation or variable. In many cases, strategy is understood as a plan that chooses an individual’s future possible position. Speaking with respect to Game Theory within the Healthcare field, there are many ways to move forward with creating this ideal insightful approach. Learning through class discussions, it’s clear the topic of the discussion with Game Theory is very evolved, diverse, and dynamic with all different observations. All games share an interdependence meaning the result for each individual is dependent on the option they primarily choose. For myself, this is definitely considered an everyday normalcy working in the Healthcare Industry. Whether Game Theory is applied in all of society is only understood through the participants as all situations are different and unique, but all equally share the mindset of increasing their individual outcome of achievement. The analysis of Game Theory within Healthcare is spread across an increasingly strategy-prone competitive market. Governmental changes alone within healthcare laws create challenges for decision makers to compete within this highly-regulated domain. Creating governmental regulation lessens efficiency for providers who serve society to collaboratively work together, and in addition, diminishes their likelihood of optimal standing within the environment. Turning the hand in reference to my current position...

Words: 946 - Pages: 4