MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec6

Size: px
Start display at page:

Download "MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec6"

Transcription

1 MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec6 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 2007 INFORMS Electronic Companion The Horizontal Scope of the Firm: Organizational Tradeoffs vs. Buyer-Supplier Relationships by Olivier Chatain and Peter Zemsy, Management Science 2007, 534) Online Appendix Proof of Proposition 1. First note that if the core is nonempty, then for any N there exist values min max such that x is part of a core allocation if and only if x min max. Moreover, a general property of the core is that no player s allocation is greater than its added value, that is, max AV N. i) Let x j = v j S for all j B and x i = 0 for all i S. Note that this allocation satisfies condition 1) by Assumption 2 A2). Consider any b B and s S such that b s = G N. We have that j b x j + i s x i = j b v j S. Because j b v j S = j B v j S j B\b v j S i B v i S i B\b v i S\s = v N v N\G = AV G, we have that condition 2) holds. This establishes that the core is nonempty. It also establishes that i min = 0 for i S. In addition, the fact that x i = 0 for all i S is part of a core allocation implies that i min = 0 for all i S. Hence, for part ii) it only remains to show that i max = AV i. Consider the allocation that sets x i = AV i and x = 0 for S\i and x j = AV j AV ij. This allocation satisfies conditions 1) and 2). Hence, i max AV i and this must hold with equality because AV i is an upper bound on a player s core allocation. Proof of Proposition 2. Because x j = v j S for all j B and x i = 0 for all i S is shown to be a core allocation in Proposition 1, we have that j max = v j S. Now let x i = AV i for i S and x j = AV j i S AV ij for j B. We have that x j 0 if and only if AV j i S AV ij. Without loss of generality, let S = 1 n for some n 1. We have that indeed AV j = v j S = AV 1 j 1 + AV 2 j AV n j S i S AV ij by Assumption 3 A3); hence, x j 0. We have that the total payments are i S x i + j B x j = AV j = v N by A2) hence, condition 1) is satisfied. We now show that these allocations satisfy condition 2). We restrict attention to sets G such that B G because the payments to buyers are less than the value they add to a group, so excluding them maes it harder to find a set G such that G x v G. Suppose that G 1 = N \i for some i S. We have that G 1 x = v G 1. Now suppose that for some G n = N \s, where s S, it holds that G n x v G n and consider excluding an additional supplier. That is, let G n+1 = G n \ for some S\G n. G n+1 x v G n+1 follows from A3), so by induction we have that there is no incentive to exclude any subset of suppliers and condition 2) holds. Thus, we have that i max AV i for i S and that j min AV j i S AV ij, but each of these must hold with equality because x i AV i and condition 1). Proof of Lemma 1. Recall that A3) holds for some buyer type j AA BB AB if for all s s S, AV i j s AV i j s. i) Suppose j = AA. Note that min s\i D 2 min s \i D 2 follows from s s. These bounds lead to three cases. If D i 2 min s \i D 2, then AV i AA s = AV i AA s = 0. If min s\i D 2 D i 2 < min s \i D 2, then AV i AA s = 0 <AV i AA s. If D i 2 < min s\i D 2, then AV i AA s AV i AA s = 2T min s \i D 2 min s\i D 2 0. Thus, A3) holds for j = AA. An analogous argument holds for j = BB. ii) Suppose that there is a set of S suppliers, all of whom have positive added value. Moreover, suppose that there exists s s S such that AV i AB s > AV i AB s ; that is, A3) does not hold for type AB. Note that the focal buyer i must be in subset s and AV i AB s > 0. For a buyer of type AB either there is a single source and then at most one supplier has added value, or the tass are split, in which case at most two suppliers have added value. If there is a single source, then the single source must be supplier i, because AV i AB s > 0. Moreover, i must be a single source ec1

2 ec2 Chatain and Zemsy: Organizational Tradeoffs vs. Buyer-Supplier Relationships pp. ec1 ec6; suppl. to Management Sci. 534) , 2007 INFORMS when the set of suppliers is s as well. Hence, AV i AB s = 2 + R T D i D i 2 v AB s\i and AV i AB s = 2 + R T D i D i 2 v AB s \i. However, then AV i AB s > AV i AB s would imply v AB s \i >v AB s\i, which contradicts the superadditivity of v G. Hence, it must be that the tass for a type AB buyer are split between two suppliers, one of which is supplier i. Denote the other supplier by q. Ifs = i q, then one can show that A3) holds. If not, there must exist a supplier r such that min D i D q D r max D i D q, as otherwise it would be handling one of the tass. However, supplier r has no added value for type AB for any S containing i q. Moreover, having added value with type AA or BB would require either D r < min S D or D r > max S D, which is a contradiction. This completes the proof by contradiction that A3) holds for any set S of suppliers all of whom have AV i S > 0. Proof of Lemma 2. Suppose that there is only a single supplier i.e., m = 1) and n buyers. Then AV i = n 2 + R T D i 2 T 1 D i 2 and the optimal organizational design is D i = 1/2. Henceforth, suppose that m>1. One possibility is that, given the organizational designs of other suppliers, there is no organizational design that leads to positive added value for firm i, in which case any D i in 0 1 is optimal. Henceforth, suppose that there exists a D i such that firm i has positive added value. Let D be the organizational design of competitor. The organizational design of the competitor closest to zero is then min S\i D. There are five cases to consider based on the types of buyers for which firm i has added value. First is the case when firm i only has added value for buyers of type AA. This implies D i < min S\i D. The surplus for a type AA buyer is v AA S = 2 + R 2T D i 2 and local optimality implies that D i = 0. Analogously, the only locally optimal organizational design for a supplier that expects to have added value for buyer type BB is D i = 1. In the second case, supplier i expects to have added value for buyer types AA and AB but not BB. One possibility is that the supplier only does the A tass, in which case supplier i sees to maximize 1/2 p/2 2 + R 2T D i 2 + p 1 T D i 2 ; again, the locally optimal organizational design is D i = 0. The other possibility is that the supplier does the all the A tass but also does the B tas when serving buyer type AB. Then the optimal D i maximizes 1/2 p/2 2 + R 2T D i 2 + p 2+R T D i 2 T 1 D i 2. Local optimality requires D i = D H p/ p + 1, which is strictly between 0 and 1/2. A similar argument establishes that a supplier that expects to have added value to buyer types AB and BB and does both A and B tass for buyers of type AB must have an organizational design of D i = 1 D H = 1/ p + 1. In the third case, supplier i expects to have added value for all buyer types. Then it must be doing all tass and D i maximizes 2 + R T D i 2 T 1 D i 2 so that local optimality requires that D i = 1/2. In the fourth case, supplier i only has added value for buyer type AB. It must be that supplier i does both tass EC1 and then D i maximizes p 2 + R T D i 2 T 1 D i 2. Again we have D i = 1/2. The fifth and final possibility, that the firm has added value for buyer types AA and BB but not for buyer type AB, is not possible: Supplier i having added value for buyer type AA implies that D i < min s\i D, but having added value for buyer type BB implies that D i > max s\i D, which implies that there are no other suppliers, a contradiction. Proof of Proposition 3. We start by establishing that at most three firms enter in a pure strategy Nash equilibrium. Any firm that enters must have AV i > 0; otherwise i = F and the firm would increase its profits by not entering. For buyer type AA at most one firm satisfies the condition D i < min s\i D required for having positive added value. Similarly, there is at most one supplier that has added value for buyer type BB. For buyer type AB, either one supplier does both tass and is the only one to have added value or the tass are split between two suppliers, both of which may have added value. However, if the tass are split, the two suppliers are the ones that have added value for buyer types AA and BB. Hence we have that in any PSNE m 3. If m = 0, we have the NE equilibrium. Suppose that m = 1, then the profits of the single supplier are 1 = n 2+R TD1 2 T 1 D 1 2 F, which is maximized at D1 = 1/2 and we have the G equilibrium. Suppose that m = 2. We now from Lemma 2 that D i 0 D H 1/2 1 D H 1 for i = 1 2. It cannot be that D 1 = D 2, because then AV 1 = AV 2 = 0. It cannot be that D 1 = 1 and D 2 = 1 D H, because then firm 2 has positive added value and is doing all tass for buyer types AA and AB, so1 D H does not EC1 Suppose supplier i has added value and its only tas is A in state AB. This implies that D i < min j S\i D j because otherwise surplus would not fall when supplier i is removed. However, this implies that i has added value in state AA as well, which is a contradiction.

3 Chatain and Zemsy: Organizational Tradeoffs vs. Buyer-Supplier Relationships pp. ec1 ec6; suppl. to Management Sci. 534) , 2007 INFORMS ec3 satisfy local optimality because it does not maximize 1/2 p/2 2 + R 2T D i 2 + p 2 + R T D i 2 T 1 D i 2. Similar arguments rule out D 1 D 2 = 0 D H, D 1 D 2 = 0 1/2, and D 1 D 2 = 1/2 1. It cannot be that D 1 D 2 = D H 1/2 because Supplier 1 only has added value for buyer type AA, in which case D 1 = 0 is optimal; a similar argument rules out D 1 D 2 = 1/2 1 D H. This leaves only the SS equilibrium, where D i 0 1 and D j = 1 D i and the SH equilibria, where D 1 D 2 is one of D H 1, 1 D H, 1 D H 0, and 0 1 D H. Suppose that m = 3. Without loss of generality, suppose that D 1 <D 2 <D 3 and that D 2 1/2. Then Supplier 1 only has added value for buyer type AA, sod1 = 0. This implies that Supplier 2 has added value for buyer type AB and that it does both tass, in which case D2 = 1/2. Finally, Supplier 3 then only has added value for buyer type BB and D3 = 1. Thus, for m = 3 the only possible equilibrium is GSS. Proof of Propositions 4 and 5. We consider each of the possible equilibria in turn, first deriving conditions for existence and then establishing the comparative statics results. Existence of equilibria with entry of at least one supplier requires that the profits of all suppliers be nonnegative, that an additional supplier cannot have positive expected profits with entry, and that the organizational designs of the suppliers are globally optimal. After having detailed each equilibrium, we can establish the conditions on R that prove Proposition 4. Existence and Comparative Statics Results G equilibrium: The profits of the sole supplier are 1 = n 2 1/2 T + R F, and these must be nonnegative, which gives an upper bound on F of F n 2 1/2 T + R. It remains to be checed whether no other suppliers can profitably enter. The optimal organizational design for an entrant is D = 0orD = 1. The added value of such a supplier for buyer type AA is nt /2; the added value for buyer type AB is max 0 n 2 T/4 2 + R T/2 ; and there is no added value for buyer type BB. Hence, the expected profit of the potential entrant is n 1/2 p/2 T /2 + p max 0 T/4 R F = n max 1/2 p/2 T /2 T/4 pr F, and this must be nonpositive. In summary, G is a PSNE iff n max 1/2 p/2 T /2 T/4 pr F n 2 T/2 + R ) EC1) We have that the lower bound on F is decreasing in R and p and increasing in T, while the upper bound is increasing in R, decreasing in T, and independent of p. Hence, G is increasing in R and p and decreasing T. SS equilibrium: The profits of the two specialized firms are nonnegative if 1 = 2 = n T pr F 0, which gives an upper bound on F. The optimal organizational design for an additional supplier is D = 1/2, which results in expected profits of np max R T/2 0 F, which gives a lower bound on F. Finally, global optimality requires that neither specialist can do better than a hybrid, which would result in a profit of nt 1/ p + 1 F, and this deviation is not profitable if p + 1 R T.In summary, SS is a PSNE iff np max 0 R T/2 F n T pr p + 1 R T EC2) EC3) Consider the effect of R on existence. From inequality EC3), the set of F values that support the equilibrium becomes empty when R increases beyond T/ p+ 1. For lower values of R, the lower bound on F is either increasing or independent of R, while the upper bound is decreasing in R. Hence, SS is decreasing in R. Similar arguments establish that SS is increasing in T and decreasing in p. SH equilibrium: Suppose that Supplier 1 pursues the hybrid strategy and firm 2 is the specialist. We have that 1 = nt 1/ p + 1 F and 2 = nt 1 p / p F. Because 1 p / p + 1 <1 for p>0, we have that 1 > 2 and the upper bound on F is given by the condition 2 = 0. An additional entrant can have added value for at most one buyer type. Targeting the buyer type AB leads to D = 1/2, as the locally optimal organizational design and profits of n p 1 2 p/2 p T F. Targeting the open specialist location leads to profits of n 1 p p 2 / p T F, which are greater

4 ec4 Chatain and Zemsy: Organizational Tradeoffs vs. Buyer-Supplier Relationships pp. ec1 ec6; suppl. to Management Sci. 534) , 2007 INFORMS than the profits from D = 1/2. Finally, the hybrid firm cannot do better as a specialist, which requires that p + 1 R T. In summary, SH is a PSNE iff nt 1 p p2 p + 1 F nt 1 p 2 p T p + 1 R EC4) EC5) Because both the lower and upper bounds on F move in the same direction with changes in T and p, the equilibrium is neither increasing nor decreasing in these parameters. For R<T/ p+ 1 the equilibrium does not exist, and for larger values of R there is an interval of F values independent of R) for which it does. Hence, the equilibrium is increasing in R. GSS equilibrium: With suppliers at 0, 1/2, and 1 it is not possible for an additional entrant to have added value nor for an existing supplier to increase its profits by changing organizational design. Hence, the equilibrium exists if and only if the profits of all suppliers are nonnegative. The profits of the specialist suppliers are n 1/2 p/2 T /2 F and the profits of the generalist are np min T /2 R T/2 F, with the T/2 corresponding to the case where removing the generalist leads both tass to be given to the same supplier for buyer type AB and the R T/2 corresponding to the case where the tass are split for buyer type AB. In summary, the GSS equilibrium exists iff F n min 1/2 p/2 T /2 pmin T /2 R T/2 EC6) The upper bound on F is nondecreasing in R; hence, the equilibrium is increasing in R. NE equilibrium: The optimal deviation from the NE equilibrium is for one firm to enter as a generalist. This is not profitable iff F n 2 1/2 T + R. This lower bound is increasing in R, decreasing in T, and independent of p; hence, the NE equilibrium is decreasing in R, increasing in T, and independent of p. Equilibrium Sequence Results i) Suppose that R<R S. We consider first the case where R<T/2 and then the case where T/2 R<R S. Suppose that R T/2. The possible PSNE are NE, G, and SS. The boundary between the NE and the G equilibria is at F / n = 2 1/2 T + R, with NE above the boundary and G below. The upper bound of the SS equilibrium is given by F / n = T pr, which is less than 2 1/2 T + R. The lower bound of the SS equilibrium is zero, while the lower bound of the G equilibrium is at F / n = max 1/2 p/2 T /2 T/4 pr > 0. This establishes that for R<T/2, the sequence of equilibria that are met by lowering the value of F / n from an arbitrarily high value is NE, G, and SS. Now suppose that T/2 <R<R S. The only difference with the preceding case is that the lower bound of the SS equilibrium is F / n = R T/2 > 0, which also defines the upper bound of the GSS equilibrium. The sequence of equilibria that obtain by lowering the value of F / n is then NE, G, SS, and GSS. ii) Suppose that R>R S. We consider two cases starting with R S <R<T 3 p /4. The possible PNSE are NE, G, SH, and GSS. Because T<1 and p 0 1, the boundary between NE and G is strictly superior to the upper limit of SH, which is defined by F / n = T 1 p / p In addition, the upper bound of GSS, defined for these R values by F / n = p R T/2, is strictly above the lower bound of SH, which is defined by F / n = T 1 p p 2 / p Finally, for these values of R, the upper bound of GSS is strictly lower than the lower bound of G. All together this implies that the SH equilibrium is overlapping the G and GSS equilibria, while G and GSS are disconnected. Thus by lowering the value of F / n from an arbitrarily high value, one meets first the NE equilibrium, followed by the G equilibrium. There is an interval where SH is the unique equilibrium, and for the lowest values of F / n, GSS is unique. Now suppose that T 3 p /4 R. The same argument as above applies, except that the disconnect between G and GSS disappears, which means that the SH equilibrium is not a necessary part of the sequence anymore, as it is not a unique equilibrium for any value of F / n. Proof of Proposition 6. i) This is shown by superimposing Figure 1 on Figure 2 or by examining the equilibrium conditions in the proof of Proposition 5 for T = = 1/2 and p = 1/3.

5 Chatain and Zemsy: Organizational Tradeoffs vs. Buyer-Supplier Relationships pp. ec1 ec6; suppl. to Management Sci. 534) , 2007 INFORMS ec5 ii) NE is an equilibrium if it is not profitable for even a single supplier to enter. The optimal organizational design for a single supplier that deviates and enters is D = 1/2, and the resulting profits are the same as in the G equilibrium. If these are negative, then the profits in all other equilibria must also be negative. Hence, if NE exists, it is the unique PSNE. According to EC3) a necessary condition for SS is p+1 R T, while by EC5) a necessary condition for SH is p + 1 R T and the two equilibria only coexist at the boundary p + 1 R = T. Similarly, according to EC1) a necessary condition for G is F 1/2 p/2 T /2, and according to EC6) a necessary condition for GSS is F 1/2 p/2 T /2; these two equilibria can only coexist at a boundary. Finally, a necessary condition for SS is that F p R T/2, and a necessary condition for GSS is that F p R T/2 ; these equilibria can only coexist at a boundary. We conclude that there are at most two equilibria for any given parameter values and the following equilibrium pairs can coexist: G with SS, G with SH, and SH with GSS. Proof of Proposition 7. Suppose that SS exists. The profits of the buyer under G are j = 1 2 1/2 T + R, and under SS profits are j = 2 1 T + R p 1/2p + 1/2 and the difference between SS and G is 1 T / T + p + 2p R. This is either positive or decreasing in R. Setting R = T/ 1 + p, the maximum consistent with existence of SS, the difference is equal to 2 + T 1/ p + 1 p + 2p 5/2 + 1/2. This is either positive or decreasing in T. Setting T at its maximal value T = 1 yields p + 3p + 1 /2 p + 1, which has the sign of p + 3p + 1. This is positive if and only if > p 1 / 3p + 1, which is always true for p 0 1 and 0 1. Suppose that SH exists. The profits of the buyer are j = 2 + R T / p p 2 + p + 2 and subtracting from this the profits under G yields T p + 1 T 2 T p 1 p T 2 1 p p + 1 ) + ) R T R T p 2 4 p The first term is always positive, and the second term is increasing in R. Setting R = T/ p+ 1, the minimum consistent with existence of SH, yields p )) )) ) = ) 1 2 p p T = 2 T 2 p p and this is positive for any p in 0 1, because T 1. Therefore, the buyer s profits are higher under SH than G. Proof of Proposition 8. Suppose that G and SS both exist. The total supply chain profitability under SS is 2+ 1 p R 2F. Subtracting the total supply chain profitability under G, 2 1/2 T +R F, yields 1/2 T pr F. Define the equalizing level of setup costs by F 1 = 1/2 T pr. We want to show that F 1 can be in the interior of the support of the two equilibria. Consider R = T/ p+ 1. Then condition EC1) for the G equilibrium becomes 1/2 p + 1/2 F 1 F 2 + F 1 and condition EC2) for the SS equilibrium becomes pf 1 F / 1/2 p/2 F 1. Hence, F 1 is in the interior for this value of R if >1/2 p/2 and >1/4 because we now that F 1 = 1 p /2 p + 1 T < 1/2. Suppose that G and SH coexist. The total supply chain profitability under SH is 2 + R 2F 1/2 T 2p/ p + 1. From this subtract the supply chain profitability under G, 2 1/2 T + R F, which gives T /2 1 p / p + 1 F, and define the equalizing level of setup costs as F 2 = T /2 1 p / p + 1. We want to show that F 2 can be interior to the support of the G and SH equilibria. Consider R = T/ p+ 1. Condition EC1) supporting the generalist equilibrium becomes 1/2 p + 1/2 F 2 F 2 + F 2 and condition EC4) supporting the SH equilibrium becomes 2p2 p + 1 F 2 F 2F 2 p + 1 Hence, F 2 is in the interior for this value of R if > 1/2 p + 1 and >1/4 because we have F 2 = T /2 1 p / p + 1 <1/2.

6 ec6 Chatain and Zemsy: Organizational Tradeoffs vs. Buyer-Supplier Relationships pp. ec1 ec6; suppl. to Management Sci. 534) , 2007 INFORMS Proof of Proposition 9. Suppose EC1) holds with strict inequalities, which implies that G is a PSNE of the base model. If the first mover in the sequential entry game chooses D = 1/2, then no subsequent firm can enter profitably. Moreover, the first mover s expected profits are positive, and any other outcome yields a strictly lower profit. We conclude that G is the unique SPE. Now suppose that G is the unique SPE of the sequential entry game. Then the profits of a sole generalist are strictly positive and a firm that enters with D = 0 given a supplier at D = 1/2 must have negative profits. This establishes that EC1) holds strictly. Proof of Proposition 10. Except for GSS, buyer profits are given in the proof of Proposition 7. The buyer s profits under GSS are 2 + R pt /2 1/2 p/2 T p min T /2 R T/2. The derivatives of buyer profits w.r.t. R are 1 for SH, either 1 or 1 p for GSS, 1 for G, and 2p p + 1 for SS. The results follow from these expressions and the restrictions 0 p 1 and 1. Proof of Proposition 12. When R<T/2 there are only two possible equilibria: G and SS. Under SS, the buyer s profits are j = 2 1 T + R p 1/2 p + 1/2 and each specialist s profits are 1 = 2 = T pr F. We have that j is decreasing in the bargaining power of suppliers, while 1 and 2 increase in. The such that specialists profits are equal to zero is SS = F/ T pr. Notice that SS is increasing in R and decreasing in T. This implies that the buyer s optimal bargaining power, defined as 1 SS, is decreasing in R and increasing in T. The buyer s maximum profits under the constraint that SS exists are j SS = R 1 p 2F + 2. Under G, the buyer s profits are j = 1 2 1/2 T + R and the profits of the generalist supplier are 1 = 2 1/2 T + R F. The profits of the generalist are reduced to zero at G = F/ 2 1/2 T + R. The value of G is decreasing in R and increasing in T. This implies that the buyer s optimal bargaining power, defined as 1 G, is increasing in R and decreasing in T. We have j G = R 1/2 T F + 2. It is straightforward to show that SS > G for T<1. We have that j SS > j G if R 1 p 2F + 2 >R 1/2 T F + 2, which translates into the condition: F< F with F = 1/2 T Rp. Therefore, if F< F, the buyer chooses = SS and coordinates the suppliers on the SS equilibrium. If F> F, the buyer chooses = G and coordinates the suppliers on the generalist equilibrium. If F = F, it is indifferent between the two choices. Finally, because SS > G, there is an upward jump in the optimal buyer power 1 ) when the buyer switches at F = F from SS to G.

6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games

6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games 6.254 : Game Theory with Engineering Lecture 13: Extensive Form Games Asu Ozdaglar MIT March 18, 2010 1 Introduction Outline Extensive Form Games with Perfect Information One-stage Deviation Principle

More information

6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games

6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games 6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.

More information

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider

More information

The Impact of Advertising on Media Bias. Web Appendix

The Impact of Advertising on Media Bias. Web Appendix 1 The Impact of Advertising on Media Bias Esther Gal-Or, Tansev Geylani, Tuba Pinar Yildirim Web Appendix DERIVATIONS OF EQUATIONS 16-17 AND PROOF OF LEMMA 1 (i) Single-Homing: Second stage prices are

More information

Deceptive Advertising with Rational Buyers

Deceptive Advertising with Rational Buyers Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition

More information

Price and Capacity Competition

Price and Capacity Competition Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities

More information

Optimal Project Rejection and New Firm Start-ups

Optimal Project Rejection and New Firm Start-ups Optimal Project ejection and New Firm Start-ups Bruno Cassiman IESE Business School and University of Leuven Masako Ueda University of Wisconsin - Madison and CEP This Version: August 2005 5 Appendix In

More information

Negotiation: Strategic Approach

Negotiation: Strategic Approach Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining

More information

Introduction to Game Theory

Introduction to Game Theory COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game

More information

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible

More information

Equilibrium Refinements

Equilibrium Refinements Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting

More information

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium

More information

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would

More information

NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar

NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts

More information

Lecture 6: April 25, 2006

Lecture 6: April 25, 2006 Computational Game Theory Spring Semester, 2005/06 Lecture 6: April 25, 2006 Lecturer: Yishay Mansour Scribe: Lior Gavish, Andrey Stolyarenko, Asaph Arnon Partially based on scribe by Nataly Sharkov and

More information

Decentralized bargaining in matching markets: online appendix

Decentralized bargaining in matching markets: online appendix Decentralized bargaining in matching markets: online appendix Matt Elliott and Francesco Nava March 2018 Abstract The online appendix discusses: MPE multiplicity; the non-generic cases of core-match multiplicity

More information

6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3

6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 Daron Acemoglu and Asu Ozdaglar MIT October 19, 2009 1 Introduction Outline Existence of Nash Equilibrium in Infinite Games Extensive Form

More information

Controlling versus enabling Online appendix

Controlling versus enabling Online appendix Controlling versus enabling Online appendix Andrei Hagiu and Julian Wright September, 017 Section 1 shows the sense in which Proposition 1 and in Section 4 of the main paper hold in a much more general

More information

Lecture Notes on Bargaining

Lecture Notes on Bargaining Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).

More information

Problem Set 6 Solutions

Problem Set 6 Solutions Problem Set 6 Solutions Exercise. Prom Example : (Alex Alice, Bob Betty), College Admission Example: (A (β,γ), B α); (A (α,β), B γ), Prom Example 2: (Alex Alice, Bob Betty); (Alex Betty, Bob Alice). Exercise

More information

Price and Capacity Competition

Price and Capacity Competition Price and Capacity Competition Daron Acemoglu a, Kostas Bimpikis b Asuman Ozdaglar c a Department of Economics, MIT, Cambridge, MA b Operations Research Center, MIT, Cambridge, MA c Department of Electrical

More information

Module 16: Signaling

Module 16: Signaling Module 16: Signaling Information Economics (Ec 515) George Georgiadis Players with private information can take some action to signal their type. Taking this action would distinguish them from other types.

More information

An Infinitely Farsighted Stable Set

An Infinitely Farsighted Stable Set An Infinitely Farsighted Stable Set By Parkash Chander * May 2015 Revised: November 2015 Abstract In this paper, we first introduce and characterize a new and general concept of a credible deviation in

More information

ONLINE APPENDIX. Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools

ONLINE APPENDIX. Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools ONLINE APPENDIX Upping the Ante: The Equilibrium Effects of Unconditional Grants to Private Schools T. Andrabi, J. Das, A.I. Khwaja, S. Ozyurt, and N. Singh Contents A Theory A.1 Homogeneous Demand.................................

More information

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE) EconS 3 - Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE). Based on MWG 9.B.3 Consider the three-player nite game of perfect information depicted in gure. L R Player 3 l r a b

More information

Game Theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13. Strict and nonstrict equilibria

Game Theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13. Strict and nonstrict equilibria Game Theory 2. Strategic Games contd. DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13 Strict and nonstrict equilibria In the examples we have seen so far: A unilaterally deviation from Nash equilibrium

More information

Basic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria

Basic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of

More information

τ σ 1 (n 3 + m) + (n 1 + n 2 )τ σ 1 n 1, n 2, n 3, m 0 In this equilibrium, (A.1)-(A.4) are all equalities. Solving (A.1)-(A.

τ σ 1 (n 3 + m) + (n 1 + n 2 )τ σ 1 n 1, n 2, n 3, m 0 In this equilibrium, (A.1)-(A.4) are all equalities. Solving (A.1)-(A. Appendix 1 The Pre-PTA Equilibria The zero profit conditions for the national firms in countries 1, 2, 3 and multinational firms are: L 1 n 1 + m + n 2 + n 3 τ + L 2 τ 1 1 n 2 + m + n 1 + n 3 τ + τ 1 1

More information

FORWARD INDUCTION AND SUNK COSTS GIVE AVERAGE COST PRICING. Jean-Pierre Ponssard. Abstract

FORWARD INDUCTION AND SUNK COSTS GIVE AVERAGE COST PRICING. Jean-Pierre Ponssard. Abstract FORWARD INDUCTION AND SUNK COSTS GIVE AVERAGE COST PRICING Jean-Pierre Ponssard Abstract This paper applies the idea of forward induction to a classical economic problem: the existence of an efficient

More information

a i,1 a i,j a i,m be vectors with positive entries. The linear programming problem associated to A, b and c is to find all vectors sa b

a i,1 a i,j a i,m be vectors with positive entries. The linear programming problem associated to A, b and c is to find all vectors sa b LINEAR PROGRAMMING PROBLEMS MATH 210 NOTES 1. Statement of linear programming problems Suppose n, m 1 are integers and that A = a 1,1... a 1,m a i,1 a i,j a i,m a n,1... a n,m is an n m matrix of positive

More information

Calculus in Business. By Frederic A. Palmliden December 7, 1999

Calculus in Business. By Frederic A. Palmliden December 7, 1999 Calculus in Business By Frederic A. Palmliden December 7, 999 Optimization Linear Programming Game Theory Optimization The quest for the best Definition of goal equilibrium: The equilibrium state is defined

More information

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games 6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence

More information

4: Dynamic games. Concordia February 6, 2017

4: Dynamic games. Concordia February 6, 2017 INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,

More information

Mixed duopolies with advance production

Mixed duopolies with advance production Mixed duopolies with advance production Tamás László Balogh Department of Economic Analysis and Business Informatics, University of Debrecen and Attila Tasnádi MTA-BCE Lendület Strategic Interactions Research

More information

Online Appendix for Sourcing from Suppliers with Financial Constraints and Performance Risk

Online Appendix for Sourcing from Suppliers with Financial Constraints and Performance Risk Online Appendix for Sourcing from Suppliers with Financial Constraints and Performance Ris Christopher S. Tang S. Alex Yang Jing Wu Appendix A: Proofs Proof of Lemma 1. In a centralized chain, the system

More information

Algorithms for cautious reasoning in games

Algorithms for cautious reasoning in games Algorithms for cautious reasoning in games Geir B. Asheim a Andrés Perea b October 16, 2017 Abstract We provide comparable algorithms for the Dekel-Fudenberg procedure, iterated admissibility, proper rationalizability

More information

On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.

On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and

More information

Game Theory. 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018

Game Theory. 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018 Game Theory 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018 The Nash equilibria of two-player, zero-sum games have various nice properties. Minimax Condition A pair of strategies is in

More information

Bargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College

Bargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information

More information

Definitions and Proofs

Definitions and Proofs Giving Advice vs. Making Decisions: Transparency, Information, and Delegation Online Appendix A Definitions and Proofs A. The Informational Environment The set of states of nature is denoted by = [, ],

More information

Overview. Producer Theory. Consumer Theory. Exchange

Overview. Producer Theory. Consumer Theory. Exchange Overview Consumer Producer Exchange Edgeworth Box All Possible Exchange Points Contract Curve Overview Consumer Producer Exchange (Multiplicity) Walrasian Equilibrium Walrasian Equilibrium Requirements:

More information

Solutions for Homework Assignment 2

Solutions for Homework Assignment 2 Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove

More information

Mechanism Design: Basic Concepts

Mechanism Design: Basic Concepts Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,

More information

Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication)

Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication) Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication) Nikolaus Robalino and Arthur Robson Appendix B: Proof of Theorem 2 This appendix contains the proof of Theorem

More information

Solution to Tutorial 9

Solution to Tutorial 9 Solution to Tutorial 9 2011/2012 Semester I MA4264 Game Theory Tutor: Xiang Sun October 27, 2011 Exercise 1. A buyer and a seller have valuations v b and v s. It is common knowledge that there are gains

More information

Extensive Form Games with Perfect Information

Extensive Form Games with Perfect Information Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.

More information

Reputations. Larry Samuelson. Yale University. February 13, 2013

Reputations. Larry Samuelson. Yale University. February 13, 2013 Reputations Larry Samuelson Yale University February 13, 2013 I. Introduction I.1 An Example: The Chain Store Game Consider the chain-store game: Out In Acquiesce 5, 0 2, 2 F ight 5,0 1, 1 If played once,

More information

Supplementary appendix to the paper Hierarchical cheap talk Not for publication

Supplementary appendix to the paper Hierarchical cheap talk Not for publication Supplementary appendix to the paper Hierarchical cheap talk Not for publication Attila Ambrus, Eduardo M. Azevedo, and Yuichiro Kamada December 3, 011 1 Monotonicity of the set of pure-strategy equilibria

More information

Lecture December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about

Lecture December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about 0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 7 02 December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about Two-Player zero-sum games (min-max theorem) Mixed

More information

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 12, 2016 Food for thought LUPI Many players

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only

More information

On the Informed Principal Model with Common Values

On the Informed Principal Model with Common Values On the Informed Principal Model with Common Values Anastasios Dosis ESSEC Business School and THEMA École Polytechnique/CREST, 3/10/2018 Anastasios Dosis (ESSEC and THEMA) Informed Principal with Common

More information

MS&E 246: Lecture 17 Network routing. Ramesh Johari

MS&E 246: Lecture 17 Network routing. Ramesh Johari MS&E 246: Lecture 17 Network routing Ramesh Johari Network routing Basic definitions Wardrop equilibrium Braess paradox Implications Network routing N users travel across a network Transportation Internet

More information

Introduction to game theory LECTURE 1

Introduction to game theory LECTURE 1 Introduction to game theory LECTURE 1 Jörgen Weibull January 27, 2010 1 What is game theory? A mathematically formalized theory of strategic interaction between countries at war and peace, in federations

More information

Game Theory Fall 2003

Game Theory Fall 2003 Game Theory Fall 2003 Problem Set 1 [1] In this problem (see FT Ex. 1.1) you are asked to play with arbitrary 2 2 games just to get used to the idea of equilibrium computation. Specifically, consider the

More information

Mechanism Design: Bargaining

Mechanism Design: Bargaining Mechanism Design: Bargaining Dilip Mookherjee Boston University Ec 703b Lecture 5 (text: FT Ch 7, pp 275-279) DM (BU) Mech Design 703b.5 2019 1 / 13 The Bargaining Problem Two agents: S, seller and B,

More information

where u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.

where u is the decision-maker s payoff function over her actions and S is the set of her feasible actions. Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,

More information

DEPARTMENT OF ECONOMICS WORKING PAPER SERIES. Modeling Resource Flow Asymmetries using Condensation Networks

DEPARTMENT OF ECONOMICS WORKING PAPER SERIES. Modeling Resource Flow Asymmetries using Condensation Networks DEPARTMENT OF ECONOMICS WORKING PAPER SERIES Modeling Resource Flow Asymmetries using Condensation Networks Pascal Billand Universite de Lyon, Universite Jean Monnet & CNRS, GATE Lyon St. Etienne Christophe

More information

A Solution to the Problem of Externalities When Agents Are Well-Informed

A Solution to the Problem of Externalities When Agents Are Well-Informed A Solution to the Problem of Externalities When Agents Are Well-Informed Hal R. Varian. The American Economic Review, Vol. 84, No. 5 (Dec., 1994), pp. 1278-1293 Introduction There is a unilateral externality

More information

The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment

The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment Timothy Mathews and Soiliou Daw Namoro Abstract. A model of two tournaments, each with a field of

More information

Negotiation and Take it or Leave it in Common Agency

Negotiation and Take it or Leave it in Common Agency Negotiation and Take it or Leave it in Common Agency Michael Peters Department of Economics University of Toronto 150 St. George St. Toronto, Canada M5S 3G7 email:peters@economics.utoronto.ca First Draft

More information

Assortative Matching in Two-sided Continuum Economies

Assortative Matching in Two-sided Continuum Economies Assortative Matching in Two-sided Continuum Economies Patrick Legros and Andrew Newman February 2006 (revised March 2007) Abstract We consider two-sided markets with a continuum of agents and a finite

More information

Bertrand Model of Price Competition. Advanced Microeconomic Theory 1

Bertrand Model of Price Competition. Advanced Microeconomic Theory 1 Bertrand Model of Price Competition Advanced Microeconomic Theory 1 ҧ Bertrand Model of Price Competition Consider: An industry with two firms, 1 and 2, selling a homogeneous product Firms face market

More information

Strongly Consistent Self-Confirming Equilibrium

Strongly Consistent Self-Confirming Equilibrium Strongly Consistent Self-Confirming Equilibrium YUICHIRO KAMADA 1 Department of Economics, Harvard University, Cambridge, MA 02138 Abstract Fudenberg and Levine (1993a) introduce the notion of self-confirming

More information

A hierarchical network formation model

A hierarchical network formation model Available online at www.sciencedirect.com Electronic Notes in Discrete Mathematics 50 (2015) 379 384 www.elsevier.com/locate/endm A hierarchical network formation model Omid Atabati a,1 Babak Farzad b,2

More information

Merging and splitting in cooperative games: some (im-)possibility results

Merging and splitting in cooperative games: some (im-)possibility results Merging and splitting in cooperative games: some (im-)possibility results Peter Holch Knudsen and Lars Peter Østerdal Department of Economics University of Copenhagen October 2005 Abstract Solutions for

More information

Mechanism Design: Bayesian Incentive Compatibility

Mechanism Design: Bayesian Incentive Compatibility May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.

More information

Computing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST

Computing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST Computing Solution Concepts of Normal-Form Games Song Chong EE, KAIST songchong@kaist.edu Computing Nash Equilibria of Two-Player, Zero-Sum Games Can be expressed as a linear program (LP), which means

More information

Oligopoly. Oligopoly. Xiang Sun. Wuhan University. March 23 April 6, /149

Oligopoly. Oligopoly. Xiang Sun. Wuhan University. March 23 April 6, /149 Oligopoly Xiang Sun Wuhan University March 23 April 6, 2016 1/149 Outline 1 Introduction 2 Game theory 3 Oligopoly models 4 Cournot competition Two symmetric firms Two asymmetric firms Many symmetric firms

More information

Selecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden

Selecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden 1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized

More information

Online Appendix Collusion in Auctions with Constrained Bids:

Online Appendix Collusion in Auctions with Constrained Bids: Online Appendix Collusion in Auctions with Constrained Bids: Theory and Evidence from Public Procurement Sylvain Chassang New York University Juan Ortner Boston University January 28, 2018 Abstract This

More information

TEMPERATURE THEORY AND THE THERMOSTATIC STRATEGY

TEMPERATURE THEORY AND THE THERMOSTATIC STRATEGY TEMPERATURE THEORY AND THE THERMOSTATIC STRATEGY KAREN YE Abstract. In this paper, we differentiate between cold games, which are easier to analyze and play, and hot games, much more difficult in terms

More information

9 A Class of Dynamic Games of Incomplete Information:

9 A Class of Dynamic Games of Incomplete Information: A Class of Dynamic Games of Incomplete Information: Signalling Games In general, a dynamic game of incomplete information is any extensive form game in which at least one player is uninformed about some

More information

Pricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya. λ 1 + λ 2 K.

Pricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya. λ 1 + λ 2 K. Appendix Proof of Proposition 1 Pricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya The prices (p 1, p ) are simultaneously announced.

More information

Cournot and Bertrand Competition in a Differentiated Duopoly with Endogenous Technology Adoption *

Cournot and Bertrand Competition in a Differentiated Duopoly with Endogenous Technology Adoption * ANNALS OF ECONOMICS AND FINANCE 16-1, 231 253 (2015) Cournot and Bertrand Competition in a Differentiated Duopoly with Endogenous Technology Adoption * Hongkun Ma School of Economics, Shandong University,

More information

On Aperiodic Subtraction Games with Bounded Nim Sequence

On Aperiodic Subtraction Games with Bounded Nim Sequence On Aperiodic Subtraction Games with Bounded Nim Sequence Nathan Fox arxiv:1407.2823v1 [math.co] 10 Jul 2014 Abstract Subtraction games are a class of impartial combinatorial games whose positions correspond

More information

CS 573: Algorithmic Game Theory Lecture date: April 11, 2008

CS 573: Algorithmic Game Theory Lecture date: April 11, 2008 CS 573: Algorithmic Game Theory Lecture date: April 11, 2008 Instructor: Chandra Chekuri Scribe: Hannaneh Hajishirzi Contents 1 Sponsored Search Auctions 1 1.1 VCG Mechanism......................................

More information

EconS Advanced Microeconomics II Handout on Repeated Games

EconS Advanced Microeconomics II Handout on Repeated Games EconS 503 - Advanced Microeconomics II Handout on Repeated Games. MWG 9.B.9 Consider the game in which the following simultaneous-move game as depicted in gure is played twice: Player Player 2 b b 2 b

More information

Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr.

Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr. Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr. Radhika Nagpal Quiz 1 Appendix Appendix Contents 1 Induction 2 2 Relations

More information

ECO421: Reputation. Marcin P ski. March 29, 2018

ECO421: Reputation. Marcin P ski. March 29, 2018 ECO421: Reputation Marcin P ski March 29, 2018 Plan Chain store game Model of reputation Reputations in innite games Applications Model No pure strategy equilibria Mixed strategy equilibrium Basic model

More information

An empirical model of firm entry with endogenous product-type choices

An empirical model of firm entry with endogenous product-type choices and An empirical model of firm entry with endogenous product-type choices, RAND Journal of Economics 31 Jan 2013 Introduction and Before : entry model, identical products In this paper : entry with simultaneous

More information

G5212: Game Theory. Mark Dean. Spring 2017

G5212: Game Theory. Mark Dean. Spring 2017 G5212: Game Theory Mark Dean Spring 2017 Adverse Selection We have now completed our basic analysis of the adverse selection model This model has been applied and extended in literally thousands of ways

More information

Extensive Form Games with Perfect Information

Extensive Form Games with Perfect Information Extensive Form Games with Perfect Information Levent Koçkesen 1 Extensive Form Games The strategies in strategic form games are speci ed so that each player chooses an action (or a mixture of actions)

More information

Iterated Strict Dominance in Pure Strategies

Iterated Strict Dominance in Pure Strategies Iterated Strict Dominance in Pure Strategies We know that no rational player ever plays strictly dominated strategies. As each player knows that each player is rational, each player knows that his opponents

More information

Consistent Beliefs in Extensive Form Games

Consistent Beliefs in Extensive Form Games Games 2010, 1, 415-421; doi:10.3390/g1040415 OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article Consistent Beliefs in Extensive Form Games Paulo Barelli 1,2 1 Department of Economics,

More information

G5212: Game Theory. Mark Dean. Spring 2017

G5212: Game Theory. Mark Dean. Spring 2017 G5212: Game Theory Mark Dean Spring 2017 Adverse Selection We are now going to go back to the Adverse Selection framework Mechanism Design with 1 agent Though that agent may be of many types Note that

More information

Some forgotten equilibria of the Bertrand duopoly!?

Some forgotten equilibria of the Bertrand duopoly!? Some forgotten equilibria of the Bertrand duopoly!? Mathias Erlei Clausthal University of Technology Julius-Albert-Str. 2, 38678 Clausthal-Zellerfeld, Germany email: m.erlei@tu-clausthal.de Abstract This

More information

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers. MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

Industrial Organization Lecture 7: Product Differentiation

Industrial Organization Lecture 7: Product Differentiation Industrial Organization Lecture 7: Product Differentiation Nicolas Schutz Nicolas Schutz Product Differentiation 1 / 57 Introduction We now finally drop the assumption that firms offer homogeneous products.

More information

arxiv: v2 [cs.ni] 16 Jun 2009

arxiv: v2 [cs.ni] 16 Jun 2009 On Oligopoly Spectrum Allocation Game in Cognitive Radio Networks with Capacity Constraints Yuedong Xu a, John C.S. Lui,a, Dah-Ming Chiu b a Department of Computer Science & Engineering, The Chinese University

More information

Repeated Downsian Electoral Competition

Repeated Downsian Electoral Competition Repeated Downsian Electoral Competition John Duggan Department of Political Science and Department of Economics University of Rochester Mark Fey Department of Political Science University of Rochester

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 0.287/opre.00.0863ec e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 20 INFORMS Electronic Companion Supply Chain Competition with Multiple Manufacturers and Retailers by

More information

Design Patent Damages under Sequential Innovation

Design Patent Damages under Sequential Innovation Design Patent Damages under Sequential Innovation Yongmin Chen and David Sappington University of Colorado and University of Florida February 2016 1 / 32 1. Introduction Patent policy: patent protection

More information

Unique Nash Implementation for a Class of Bargaining Solutions

Unique Nash Implementation for a Class of Bargaining Solutions Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting

More information

Implementation of the Ordinal Shapley Value for a three-agent economy 1

Implementation of the Ordinal Shapley Value for a three-agent economy 1 Implementation of the Ordinal Shapley Value for a three-agent economy 1 David Pérez-Castrillo 2 Universitat Autònoma de Barcelona David Wettstein 3 Ben-Gurion University of the Negev April 2005 1 We gratefully

More information

Game Theory. Professor Peter Cramton Economics 300

Game Theory. Professor Peter Cramton Economics 300 Game Theory Professor Peter Cramton Economics 300 Definition Game theory is the study of mathematical models of conflict and cooperation between intelligent and rational decision makers. Rational: each

More information

Strategic Properties of Heterogeneous Serial Cost Sharing

Strategic Properties of Heterogeneous Serial Cost Sharing Strategic Properties of Heterogeneous Serial Cost Sharing Eric J. Friedman Department of Economics, Rutgers University New Brunswick, NJ 08903. January 27, 2000 Abstract We show that serial cost sharing

More information

On Hotelling s Stability in Competition

On Hotelling s Stability in Competition On Hotelling s Stability in Competition Claude d Aspremont, Jean Jaskold Gabszewicz and Jacques-François Thisse Manuscript received March, 1978; revision received June, 1978 Abstract The purpose of this

More information

Axiomatic Decision Theory

Axiomatic Decision Theory Decision Theory Decision theory is about making choices It has a normative aspect what rational people should do... and a descriptive aspect what people do do Not surprisingly, it s been studied by economists,

More information

Entry under an Information-Gathering Monopoly Alex Barrachina* June Abstract

Entry under an Information-Gathering Monopoly Alex Barrachina* June Abstract Entry under an Information-Gathering onopoly Alex Barrachina* June 2016 Abstract The effects of information-gathering activities on a basic entry model with asymmetric information are analyzed. In the

More information