IEOR E4407: Game Theoretic Models for Operations
Recitation 8
Problems
1. (Krishna 2.5)Consider a two bidder rst-price auction in which bidders values are distributed
according to F. Let be the symmet
IEOR E4407: Game Theoretic Models for Operations
Recitation 10
Problems
1. (Krishna 5.2)There is a single object for sale and there are two potential buyers. The value
assigned by buyer 1 to the objec
IEOR E4407: Game Theoretic Models for Operations
Recitation 6
Problems
1. Consider the following strategic situation. Two opposed armies are poised to seize an island.
Each armys general can choose ei
Consider the following auction where the seller has one unit each of four dierent items
cfw_A, B, C, D. There are three bidders who are interested in some bundles of the items. The
list of bundles th
IEOR E4407: Game Theoretic Models for Operations
Fall 2013 Sample Final
1. Consumers are located uniformly along a linear city of length 1. Each consumer wants to buy
one unit of a good from one of th
IEOR E4407: Game Theoretic Models for Operations
Recitation 5
Oct 11,2013
1. Problem 3.2 in Gibbons
Firm 1 has two types and has to pick an action for each type. Firm 2 has only one type and
has to pi
IEOR E4407: Game Theoretic Models for Operations
Recitation 6
Problems
1. Consider the following strategic situation. Two opposed armies are poised to seize an island.
Each armys general can choose ei
IEOR E4407: Game Theoretic Models for Operations
Recitation 1
Sep 13,2013
Solutions
1. Consumers are uniformly distributed along a boardwalk that is 1 mile long. Ice-cream prices
are regulated, and co
IEOR E4407: Game Theoretic Models for Operations
Recitation 1
Problems
1. Consumers are uniformly distributed along a boardwalk that is 1 mile long. Ice-cream prices
are regulated, and consumers go to
1
Recitation - 8 / IEOR4407
1. Consider a third price sealed bid auction. Suppose there are N agents
(a) Show that the set of strategies in which each player bids her valuation is not a Nash equilibri
Recitation - 2 / IEOR4407
1
1. Discussion of Homework 2
2. Problem: Suppose N students go to a restaurant. They agree to split the total cost of the meal.
If a student orders a meal of cost C , and pa
Recitation - 7 / IEOR4407
1
1. Two partners must dissolve a partnership. Partner P1 currently owns a share s of the partnership,
partner P2 owns share 1 s. The partners agree to play the following gam
Recitation - 4 / IEOR4407
1
1. (Gibbons 2.11)
Observe that there are 2 NEs of the game, namely (T, L) and (M, C). (B, R) is not a NE,
since given player 2 plays R, player 1 is better o playing T. Henc
Recitation - 3 / IEOR4407
1
1. Discussion of subgame perfect outcome and equlibrium
2. Joe, Elliot and Nancy are senators who are voting on whether to give themselves a pay raise.
The raise is worth $
A Note on Mixed Strategy
November 1, 2012
Consider a two player game with set of strategies S1 = cfw_s1 , . . . , s1 and S2 = cfw_s2 , . . . , s2 .
m
n
1
1
Let the payo be given by matrices A, B Rmn