Optimal Project Rejection and New Firm Start-ups

Size: px
Start display at page:

Download "Optimal Project Rejection and New Firm Start-ups"

Transcription

1 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

2 5 Appendix In this appendix, we provide the proof of Lemma 1, Propositions 2-7, and the analysis of the firm behavior when it does not have any commercialization capacity. 5.1 Proof of Lemma 1 Wedistinguishsixcaseseachofwhichgivesadierent combination of the fall-back options for the firm and the scientist and the ecient destiny of innovations. Note that if ( ) 1 2 the ecient destiny of the innovation is internal commercialization; if ( ) 3 4 the ecient destiny of the innovation is external commercialization; and if ( ) 5 6 the ecient destiny of the innovation is shelving. First, suppose that ( ) 1. Thenifthefirm does not commercialize the innovation internally, the scientist s payo is equal to and the firm s incremental payo is because the scientist does want to start up a new firm. Thus, the total payo in this case is equal to +. If the firm internally commercialize the innovation, the total payo is + + Since the ecient destiny of the innovation is internal commercialization in this case, following the Nash bargaining solution, the surplus created (++ )(+) is shared according to the relative bargaining power of the firm and the scientist and their respective payos are 1 = + ( ) and 1 = +(1)( ). Thisimpliesatransferof 1 = 1 Second, suppose that ( ) 2. Thenifthefirm does not commercialize the innovation internally, both the scientist and the firm s payo are equal to zero because the scientist does not want to start up a new firm Thus, the total payo inthiscaseisequaltozero. Ifthefirm commercializes the innovation internally, the total surplus is + + Since the ecient destiny of the innovation is internal commercialization in this case the second statement of the lemma follows. Third, suppose that ( ) 3. Thenifthefirm does not commercialize the innovation internally, the scientist s payo is equal to and the firm s payo is because the scientist does want to start up a new firm.thisisexactlytheecient destiny of the innovation, and therefore no negotiation occurs. Thus, the third statement of the lemma follows. 32

3 Fourth, suppose ( ) 4. Thenifthefirm does not commercialize the innovation internally, both the scientist and the firm s payo are equal to zero because the scientist does not want to start up a new firm. Thus, the total payo in this case is equal to zero. If the scientist commercializes the innovation externally, the total payo is + Since the ecient destiny of the innovation is external commercialization in this case, the fourth statement of the lemma follows. Fifth, suppose that ( ) 5. Thenifthefirm does not commercialize the innovation internally, the scientist s payo is equal to and the firm s payo is because the scientist does want to start up a new firm. Thus, the total payo in this case is equal to +. If the firm shelves the innovation, the total surplus is zero. Since the ecient destiny of the innovation is shelving, the fifth statement in the lemma follows. Sixth, suppose that ( ) 6. Thenifthefirm does not commercialize the innovation internally, both the scientist and the firm s payo are equal to zero because the scientist does not want to start up a new firm. Thus, the total payo in this case is equal to zero. This is exactly the ecient destiny of the innovation, and therefore no negotiation occurs. Thus the sixth and final statement in the lemma follows. 5.2 Analysis when there is no internal commercialization capacity Next, we derive how innovation is selected when there is no commercialization capacity. Therefore, the innovation will be either shelved or externally commercialized. Shelved innovations will be worth zero and an externally commercialized innovation worth +. Thus, it should be shelved if + 0 and externally commercialized otherwise. The payos tothefirm when it does not have any commercialization capacity depends on only two variables: and +. If is non-negative, the scientist can threaten the firm with the possibility of external commercialization. If + is non-negative, the ecient destiny of the innovation is external commercialization, and shelving otherwise. Thus, the firm s payo is summarized as follows: Lemma If + 0 and 0 then the innovation is externally commercialized, and = and 33

4 =. 3. If + 0 and 0 then the innovation is externally commercialized, and = ( + ) and =(1 )( + ). 4. If + 0 and 0 then the innovation is shelved, and = ( + ) and = (1 )( + ). 5. If + 0 and 0 then the innovation is shelved, and =0and =0. Proof. Similar to that of Lemma 1. Note that, since is time-independent and each scientist has a constant arrival rate of innovations, the firm s problem is also time-independent. As a consequence, the firm faces the stationary arrival rate of innovations, Thus, where the firm does not have any commercialization capacity, the firm s expected payo is = 1 max ( )+ 0 Due to the characteristics of the function, ( + ) Proof of ( + ) ( + ) (3) 0 and 0 if and only if ( + ) 0 and =0otherwise. 0 Because 0 0 is essential for proving many propositions, we will display it in the following lemma. Lemma 4 is strictly decreasing 34

5 Proof. Since 0 = ( ) + ( + )! ( + ) = ( ) ( ) 1 2 = = ++ =0 +0 and =0 and +0 ( + ) ++ =0 and =0 +0 and 0 =0 and +0 ( + + ) ( + ) The inequality is strict because is unbounded from above. 5.4 Proof of Proposition 2 To prove that 1 for =0. We start with proving that 1 andthenshow that if, for =0 1. The proof is done by contradiction. 1 Suppose that 1 1 then 1 ()+ 1 ( )+ (+) The transition from the first line to the second used the fact that 1 does not take the maximum if 1 6= 1 The transition from the second line to the third used the fact that is decreasing. However, = ( )+ (+) And this is a contradiction. Thus, 1 and 1 0. Next suppose that 2 1. Then 2 0 and therefore 2 1. This is a contradiction, because the first order condition (2) and the fact that () is decreasing implies 35

6 that = = Note that the transition from the firstlinetothesecondlineusedthat 2 is the unique optimum that satisfies the first order condition (2) if = 2. Hence, Similarly, by induction, the proposition follows. 5.5 Proof of Proposition 3 1 and Given +1 let us define, a correspondence 1 : such that the the pair, { 1 ( )} satisfies the Bellman equation (1). Similarly, let us define a correspondence 2 : such that the the pair, { 2 ( )} satisfies the first order condition (2). Our goal is to show that these two correspondences look like in Figure 4. V j φ 2 * V j * V j + 1 φ 1 o * N j N j Figure 3: Existence and Uniqueness [Uniqueness] To prove that the equilibrium is unique if it exists, below we demonstrate that (1) 2 is strictly decreasing, (2) 1 is a function, and (3) 0 1 =0when 1 and 2 crosses (by construction). These three facts establish the uniqueness. 36

7 First, totally dierentiating the equation (2) gives: 0 2 = 00 0 = Second, we prove by contradiction that 1 is a function that is well-defined for the entire domain 0. Suppose 1 is not a function then there exist 1 and 2, 1 2 such that ( 1 ) = ( )+ ( 1 +1 ) and ( 2 ) = ( )+ ( 2 +1 ). Subtracting the second equation from the first equation gives ( 1 2 )= ( ( 1 +1 ) ( 2 +1 )) This is contradiction; the left hand side is positive and the right hand side is negative because 0 0. This establishes that 1 is a function. Third, totally dierentiating 1 gives 0 1 ( )= 0 + ( 1 ( ) +1 ) 0, (4) which is equal to zero when 1 crosses 2. This is because at an intersection the numerator of 0 1 must be zero. This concludes the proof of the uniqueness. [Existence: Necessity Part] We now prove the necessity part by proving the contraposition. Suppose that ( ) 0. Then, 1(0) = 0 and equation (2) implies 2 (0) 0. As 2 is strictly decreasing, this implies that there is no combination such that 0. [Existence: Suciency Part] We now prove that there exist 1 0 and 1 0 if ( ) 0. Note that 1 goes through the origin with a positive slope because 0 (0) = 0 by definition and ( ) 0. Since 0 1 = [ 0 + ( 1 ( ) +1 )] and 0 + ( 2 ( ) +1 )= 0, then 0 1 ( ) 0 if 1 ( ) 2 ( ) for = 0 1 because 0 0. Thus, 1 is monotonically increasing at least until 1 crosses 2. Thus 1 and 2 cross and the equilibrium exists at 1 0. At equilibrium, 1 0 because 1 (0) = (0) 0 2 (0) 0 and To prove the existence for =0 2, notethat 1 accordingtoproposition2. Because is decreasing, this implies that 1 ( ) 0. Therefore, by induction, we can use the same procedure to prove the existence of 1 1 for =0 2. Q.E.D 37

8 5.6 Proof of Proposition 4 Note that from the equation (3), it is immediate that We are now going to prove 0, 0, 0, and 0. 0, and 0 for =01. Todo so, we use an inductive argument. In particular, we show that for =0 1 if +1 0 then 0 if +1 0 then 0 and if +1 0 then 0. ³ i Let = 01. Then we can rewrite the equation (2) at the optimum as h = +1. Substituting this equation into the equation (1) for and rearranging the terms give =0 (5) Dierentiating the left hand side of the equation by gives = = 0 0 We used the fact 0 = when moving from the first line to the second line. Thus, = 0 = = Using this fact, we are now ready to prove the comparative statics results. Since +1 µ = µ 0 = µ 0 µ given 0 0 and +1 > 0 where the transition to the last inequality was due to 0 =. Thus, is increasing in. = µ = = given 0 0 and

9 Thus, Since and +1 is decreasing in. Finally, = 0 0 Z = 1 0 = + Z 2! and therefore +1!! + Z Z ( + ) 4 is increasing in.!! +1 5 ( + ) 0 Next, we are going to prove the results on. Note that from the equation (3), it is immediate that 0, 0, and =0. We now prove the results on =01 Combining the equations (2) and (1) gives: = + 0 =0 1 (6) The right hand side of the equation is increasing because is strictly convex. Thus, and comove. Together with the comparative statics results of this proves the comparative statics results of = Proof of Proposition 5 We now move to prove that 1 =1 by contradiction. Suppose 1 ³ ³. Then 1. By taking the dierence of the equation (1) gives 1 = = This is a contradiction because 0 as proved above. Thus, 1 =1. To prove 1 =1 note again that Since 1 1 =1. and comove as given in equation (6). 39

10 5.8 Proof of Proposition 6 To show that it suces to demonstrate that (1 ( ( + ))) (1 [ ( + )]) (1 []) since the denominators of and are both positive. This inequality should hold because the left-hand side is average of conditional on and the right-hand side is average of conditional on. Similarly, to show that it suces to demonstrate that (1 ( ( + ))) (1 [ ( + )]) (1 []) (1 []) This inequality should also hold because the left-hand side is average of conditional on and the right-hand side is average of conditional on. 5.9 Proof of Proposition 7 The density of conditional on external commercialization under = 1 and = 2 is 1 () = (1 []) 1 (1 []) 1 and 2 () = (1 []) 2 (1 []) 2 respectively. Hence the likelihood ratio is: 1 () 2 () = 1 (1 []) 2 2 (1 []) 1 Since the second component of the right hand side is constant, µ 1 () 2 = () µ That is, the density function, 1 () and 2 () also satisfy the monotone likelihood ratio property. Therefore,

,... We would like to compare this with the sequence y n = 1 n

,... We would like to compare this with the sequence y n = 1 n Example 2.0 Let (x n ) n= be the sequence given by x n = 2, i.e. n 2, 4, 8, 6,.... We would like to compare this with the sequence = n (which we know converges to zero). We claim that 2 n n, n N. Proof.

More information

MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec6

MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec6 MANAGEMENT SCIENCE doi 10.1287/mnsc.1060.0680ec pp. ec1 ec6 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 2007 INFORMS Electronic Companion The Horizontal Scope of the Firm: Organizational Tradeoffs

More information

Fixed Term Employment Contracts. in an Equilibrium Search Model

Fixed Term Employment Contracts. in an Equilibrium Search Model Supplemental material for: Fixed Term Employment Contracts in an Equilibrium Search Model Fernando Alvarez University of Chicago and NBER Marcelo Veracierto Federal Reserve Bank of Chicago This document

More information

Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix

Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix 087/msom070057 Designing Optimal Pre-Announced Markdowns in the Presence of Rational Customers with Multi-unit Demands - Online Appendix Wedad Elmaghraby Altan Gülcü Pınar Keskinocak RH mith chool of Business,

More information

Solution of the 8 th Homework

Solution of the 8 th Homework Solution of the 8 th Homework Sangchul Lee December 8, 2014 1 Preinary 1.1 A simple remark on continuity The following is a very simple and trivial observation. But still this saves a lot of words in actual

More information

Firms and returns to scale -1- Firms and returns to scale

Firms and returns to scale -1- Firms and returns to scale Firms and returns to scale -1- Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Constant returns to scale 19 C. The CRS economy 25 D. pplication to trade 47 E. Decreasing

More information

Firms and returns to scale -1- John Riley

Firms and returns to scale -1- John Riley Firms and returns to scale -1- John Riley Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Natural monopoly 1 C. Constant returns to scale 21 D. The CRS economy 26 E. pplication

More information

The common-line problem in congested transit networks

The common-line problem in congested transit networks The common-line problem in congested transit networks R. Cominetti, J. Correa Abstract We analyze a general (Wardrop) equilibrium model for the common-line problem in transit networks under congestion

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

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

MATH 301 INTRO TO ANALYSIS FALL 2016

MATH 301 INTRO TO ANALYSIS FALL 2016 MATH 301 INTRO TO ANALYSIS FALL 016 Homework 04 Professional Problem Consider the recursive sequence defined by x 1 = 3 and +1 = 1 4 for n 1. (a) Prove that ( ) converges. (Hint: show that ( ) is decreasing

More information

14 March 2018 Module 1: Marginal analysis and single variable calculus John Riley. ( x, f ( x )) are the convex combinations of these two

14 March 2018 Module 1: Marginal analysis and single variable calculus John Riley. ( x, f ( x )) are the convex combinations of these two 4 March 28 Module : Marginal analysis single variable calculus John Riley 4. Concave conve functions A function f( ) is concave if, for any interval [, ], the graph of a function f( ) is above the line

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

April 25 May 6, 2016, Verona, Italy. GAME THEORY and APPLICATIONS Mikhail Ivanov Krastanov

April 25 May 6, 2016, Verona, Italy. GAME THEORY and APPLICATIONS Mikhail Ivanov Krastanov April 25 May 6, 2016, Verona, Italy GAME THEORY and APPLICATIONS Mikhail Ivanov Krastanov Games in normal form There are given n-players. The set of all strategies (possible actions) of the i-th player

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

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index.

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index. , see Q.E.D. ln, see natural logarithmic function e, see Euler s e i, see imaginary number log 10, see common logarithm ceteris paribus, 4 quod erat demonstrandum, see Q.E.D. reductio ad absurdum, see

More information

Online Appendixes for \A Theory of Military Dictatorships"

Online Appendixes for \A Theory of Military Dictatorships May 2009 Online Appendixes for \A Theory of Military Dictatorships" By Daron Acemoglu, Davide Ticchi and Andrea Vindigni Appendix B: Key Notation for Section I 2 (0; 1): discount factor. j;t 2 f0; 1g:

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

The Core of a Strategic Game *

The Core of a Strategic Game * The Core of a trategic Game * Parkash Chander January, 2014 Abstract This paper introduces and studies the γ-core of a general strategic game. It shows that a prominent class of games admit nonempty γ-cores.

More information

University of Groningen. Statistical inference via fiducial methods Salomé, Diemer

University of Groningen. Statistical inference via fiducial methods Salomé, Diemer University of Groningen Statistical inference via fiducial methods Salomé, Diemer IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please

More information

Rational Approximation by Continued Fractions

Rational Approximation by Continued Fractions Rational Approximation by Continued Fractions The convergents of a continued fraction expansion of x give the best rational approximations to x. Specifically, the only way a fraction can approximate x

More information

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We

More information

Mathematical Foundations -1- Convexity and quasi-convexity. Convex set Convex function Concave function Quasi-concave function Supporting hyperplane

Mathematical Foundations -1- Convexity and quasi-convexity. Convex set Convex function Concave function Quasi-concave function Supporting hyperplane Mathematical Foundations -1- Convexity and quasi-convexity Convex set Convex function Concave function Quasi-concave function Supporting hyperplane Mathematical Foundations -2- Convexity and quasi-convexity

More information

1.4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION

1.4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION Essential Microeconomics -- 4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION Fundamental Theorem of linear Programming 3 Non-linear optimization problems 6 Kuhn-Tucker necessary conditions Sufficient conditions

More information

Department of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections (4.1),

Department of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections (4.1), Department of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections (4.1), 4.-4.6 1. Find the polynomial function with zeros: -1 (multiplicity ) and 1 (multiplicity ) whose graph passes

More information

The Advantage Testing Foundation Olympiad Solutions

The Advantage Testing Foundation Olympiad Solutions The Advantage Testing Foundation 015 Olympiad Problem 1 Prove that every positive integer has a unique representation in the form d i i, where k is a nonnegative integer and each d i is either 1 or. (This

More information

2019 Spring MATH2060A Mathematical Analysis II 1

2019 Spring MATH2060A Mathematical Analysis II 1 2019 Spring MATH2060A Mathematical Analysis II 1 Notes 1. CONVEX FUNCTIONS First we define what a convex function is. Let f be a function on an interval I. For x < y in I, the straight line connecting

More information

Proof Techniques 1. Math Camp n = (1 = n) + (2 + (n 1)) ( n 1. = (n + 1) + (n + 1) (n + 1) + n + 1.

Proof Techniques 1. Math Camp n = (1 = n) + (2 + (n 1)) ( n 1. = (n + 1) + (n + 1) (n + 1) + n + 1. Math Camp 1 Prove the following by direct proof. Proof Techniques 1 Math Camp 01 Take any n N, then n is either even or odd. Suppose n is even n m for some m n(n + 1) m(n + 1) n(n + 1) is even. Suppose

More information

Introduction to General Equilibrium: Framework.

Introduction to General Equilibrium: Framework. Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences

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

Lecture 7 Monotonicity. September 21, 2008

Lecture 7 Monotonicity. September 21, 2008 Lecture 7 Monotonicity September 21, 2008 Outline Introduce several monotonicity properties of vector functions Are satisfied immediately by gradient maps of convex functions In a sense, role of monotonicity

More information

Optimal Objective Function

Optimal Objective Function Optimal Objective Function Junichi Haraguchi Taku Masuda June 5 017 PRELIMINARY. ANY COMMENTS APPRECIATED. 1 Introduction In a framework of industrial organization we basically assume firms objective is

More information

Title: The existence of equilibrium when excess demand obeys the weak axiom

Title: The existence of equilibrium when excess demand obeys the weak axiom Title: The existence of equilibrium when excess demand obeys the weak axiom Abstract: This paper gives a non-fixed point theoretic proof of equilibrium existence when the excess demand function of an exchange

More information

Virtual Robust Implementation and Strategic Revealed Preference

Virtual Robust Implementation and Strategic Revealed Preference and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria

More information

Training, Search and Wage Dispersion Technical Appendix

Training, Search and Wage Dispersion Technical Appendix Training, Search and Wage Dispersion Technical Appendix Chao Fu University of Wisconsin-Madison October, 200 Abstract This paper combines on-the-job search and human capital theory to study the coexistence

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

Columbia University. Department of Economics Discussion Paper Series. Caps on Political Lobbying: Reply. Yeon-Koo Che Ian Gale

Columbia University. Department of Economics Discussion Paper Series. Caps on Political Lobbying: Reply. Yeon-Koo Che Ian Gale Columbia University Department of Economics Discussion Paper Series Caps on Political Lobbying: Reply Yeon-Koo Che Ian Gale Discussion Paper No.: 0506-15 Department of Economics Columbia University New

More information

AN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS

AN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS AN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS ZVI SAFRA AND DOV SAMET Abstract. Shapley proved the existence of an ordinal, symmetric and efficient solution for three-player bargaining problems.

More information

Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer November Theory 1, 2015 (Jehle and 1 / Reny, 32

Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer November Theory 1, 2015 (Jehle and 1 / Reny, 32 Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer Theory (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 1, 2015 Week 7: The Consumer

More information

CER-ETH Center of Economic Research at ETH Zurich

CER-ETH Center of Economic Research at ETH Zurich CER-ETH Center of Economic Research at ETH Zurich Destroying Surplus and Buying Time in Unanimity Bargaining V. Britz Working Paper 16/248 May 2016 Economics Working Paper Series Destroying Surplus and

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

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

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

Mathematical Foundations II

Mathematical Foundations II Mathematical Foundations 2-1- Mathematical Foundations II A. Level and superlevel sets 2 B. Convex sets and concave functions 4 C. Parameter changes: Envelope Theorem I 17 D. Envelope Theorem II 41 48

More information

Division of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45

Division of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45 Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.

More information

Optimization (168) Lecture 7-8-9

Optimization (168) Lecture 7-8-9 Optimization (168) Lecture 7-8-9 Jesús De Loera UC Davis, Mathematics Wednesday, April 2, 2012 1 DEGENERACY IN THE SIMPLEX METHOD 2 DEGENERACY z =2x 1 x 2 + 8x 3 x 4 =1 2x 3 x 5 =3 2x 1 + 4x 2 6x 3 x 6

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

Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases

Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases November 18, 2013 1 Spanning and linear independence I will outline a slightly different approach to the material in Chapter 2 of Axler

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

Game Theory. Solutions to Problem Set 4

Game Theory. Solutions to Problem Set 4 1 Hotelling s model 1.1 Two vendors Game Theory Solutions to Problem Set 4 Consider a strategy pro le (s 1 s ) with s 1 6= s Suppose s 1 < s In this case, it is pro table to for player 1 to deviate and

More information

What happens when there are many agents? Threre are two problems:

What happens when there are many agents? Threre are two problems: Moral Hazard in Teams What happens when there are many agents? Threre are two problems: i) If many agents produce a joint output x, how does one assign the output? There is a free rider problem here as

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

Efficiency, Fairness and Competitiveness in Nash Bargaining Games

Efficiency, Fairness and Competitiveness in Nash Bargaining Games Efficiency, Fairness and Competitiveness in Nash Bargaining Games Deeparnab Chakrabarty, Gagan Goel 2, Vijay V. Vazirani 2, Lei Wang 2 and Changyuan Yu 3 Department of Combinatorics and Optimization, University

More information

Appendix (For Online Publication) Community Development by Public Wealth Accumulation

Appendix (For Online Publication) Community Development by Public Wealth Accumulation March 219 Appendix (For Online Publication) to Community Development by Public Wealth Accumulation Levon Barseghyan Department of Economics Cornell University Ithaca NY 14853 lb247@cornell.edu Stephen

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

Robust Implementation: The Case of Direct Mechanisms

Robust Implementation: The Case of Direct Mechanisms Robust Implementation: The Case of Direct Mechanisms Dirk Bergemann y Stephen Morris z First Version: August 25 This Version: February 26 Abstract A social choice function is robustly implementable if

More information

Flow Control, Routing, and Performance with a For-profit Service Provider

Flow Control, Routing, and Performance with a For-profit Service Provider November 2004 Flow Control, Routing, and Performance with a For-profit Service Provider by Daron Acemoglu 1 and Asuman Ozdaglar 2 Abstract We consider a game theoretic framework to analyze traffic in a

More information

1.5 F15 O Brien. 1.5: Linear Equations and Inequalities

1.5 F15 O Brien. 1.5: Linear Equations and Inequalities 1.5: Linear Equations and Inequalities I. Basic Terminology A. An equation is a statement that two expressions are equal. B. To solve an equation means to find all of the values of the variable that make

More information

Optimal Monopoly Mechanisms with Demand. Uncertainty. 1 Introduction. James Peck and Jeevant Rampal. December 27, 2017

Optimal Monopoly Mechanisms with Demand. Uncertainty. 1 Introduction. James Peck and Jeevant Rampal. December 27, 2017 Optimal Monopoly Mechanisms with Demand Uncertainty James Peck and Jeevant Rampal December 27, 2017 Abstract This paper analyzes a monopoly rm's prot maximizing mechanism in the following context. There

More information

Theory of Value Fall 2017

Theory of Value Fall 2017 Division of the Humanities and Social Sciences Ec 121a KC Border Theory of Value Fall 2017 Lecture 2: Profit Maximization 2.1 Market equilibria as maximizers For a smooth function f, if its derivative

More information

Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications

Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications Alp Simsek Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology Asuman E.

More information

An Even Better Solution to the Paradox of the Ravens. James Hawthorne and Branden Fitelson (7/23/2010)

An Even Better Solution to the Paradox of the Ravens. James Hawthorne and Branden Fitelson (7/23/2010) An Even Better Solution to the Paradox of the Ravens James Hawthorne and Branden Fitelson (7/23/2010) Think of confirmation in the context of the Ravens Paradox this way. The likelihood ratio measure of

More information

How to Take the Dual of a Linear Program

How to Take the Dual of a Linear Program How to Take the Dual of a Linear Program Sébastien Lahaie January 12, 2015 This is a revised version of notes I wrote several years ago on taking the dual of a linear program (LP), with some bug and typo

More information

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works.

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost

More information

Appendix. First, we show that the sequence {θ k } is bounded below. By. ProofofLemma4.

Appendix. First, we show that the sequence {θ k } is bounded below. By. ProofofLemma4. Appendix ProofofLemma4. First, we show that the sequence {θ k } is bounded below. By contradiction: for every N finite there exists k> such that N [θ k 1, θ k ) for some θ k 1 >. Bydefinition of PBEC and

More information

1 Convexity explains SVMs

1 Convexity explains SVMs 1 Convexity explains SVMs The convex hull of a set is the collection of linear combinations of points in the set where the coefficients are nonnegative and sum to one. Two sets are linearly separable if

More information

Lectures 6, 7 and part of 8

Lectures 6, 7 and part of 8 Lectures 6, 7 and part of 8 Uriel Feige April 26, May 3, May 10, 2015 1 Linear programming duality 1.1 The diet problem revisited Recall the diet problem from Lecture 1. There are n foods, m nutrients,

More information

Online Appendix for. Breakthroughs, Deadlines, and Self-Reported Progress: Contracting for Multistage Projects. American Economic Review, forthcoming

Online Appendix for. Breakthroughs, Deadlines, and Self-Reported Progress: Contracting for Multistage Projects. American Economic Review, forthcoming Online Appendix for Breakthroughs, Deadlines, and Self-Reported Progress: Contracting for Multistage Projects American Economic Review, forthcoming by Brett Green and Curtis R. Taylor Overview This supplemental

More information

Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations?

Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations? Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations? Selçuk Özyurt Sabancı University Very early draft. Please do not circulate or cite. Abstract Tactics that bargainers

More information

Lecture 7. Simple Dynamic Games

Lecture 7. Simple Dynamic Games Lecture 7. Simple Dynamic Games 1. Two-Stage Games of Complete and Perfect Information Two-Stages dynamic game with two players: player 1 chooses action a 1 from the set of his feasible actions A 1 player

More information

6 The Principle of Optimality

6 The Principle of Optimality 6 The Principle of Optimality De nition A T shot deviation from a strategy s i is a strategy bs i such that there exists T such that bs i (h t ) = s i (h t ) for all h t 2 H with t T De nition 2 A one-shot

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

Static Problem Set 2 Solutions

Static Problem Set 2 Solutions Static Problem Set Solutions Jonathan Kreamer July, 0 Question (i) Let g, h be two concave functions. Is f = g + h a concave function? Prove it. Yes. Proof: Consider any two points x, x and α [0, ]. Let

More information

Bertrand-Edgeworth competition with substantial product dierentiation

Bertrand-Edgeworth competition with substantial product dierentiation Bertrand-Edgeworth competition with substantial product dierentiation Robert Somogyi Preliminary version August 21, 2013 Abstract Since Kreps and Scheinkman's seminal article (1983) a large number of papers

More information

September Math Course: First Order Derivative

September Math Course: First Order Derivative September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which

More information

Growing competition in electricity industry and the power source structure

Growing competition in electricity industry and the power source structure Growing competition in electricity industry and the power source structure Hiroaki Ino Institute of Intellectual Property and Toshihiro Matsumura Institute of Social Science, University of Tokyo [Preliminary

More information

Free and Second-best Entry in Oligopolies with Network

Free and Second-best Entry in Oligopolies with Network Free and Second-best Entry in Oligopolies with Network Effects Adriana Gama Mario Samano September 7, 218 Abstract We establish an important difference between Cournot oligopolies with and without positive

More information

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY UNIVERSITY OF MARYLAND: ECON 600 1. Some Eamples 1 A general problem that arises countless times in economics takes the form: (Verbally):

More information

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point

More information

Proofs for An Alternating Move Price-Setting Duopoly Model with. Stochastic Costs"

Proofs for An Alternating Move Price-Setting Duopoly Model with. Stochastic Costs Proofs for An Alternating Move Price-Setting Duopoly Model with Stochastic Costs" Andrew Eckert Department of Economics University of Alberta Edmonton Alberta June 7, 004 Abstract This document contains

More information

Basic mathematics of economic models. 3. Maximization

Basic mathematics of economic models. 3. Maximization John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints

More information

Moral hazard in teams

Moral hazard in teams Division of the Humanities and Social Sciences Moral hazard in teams KC Border November 2004 These notes are based on the first part of Moral hazard in teams by Bengt Holmström [1], and fills in the gaps

More information

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics WEAK LINKS, GOOD SHOTS AND OTHER PUBLIC GOOD GAMES: BUILDING ON BBV

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics WEAK LINKS, GOOD SHOTS AND OTHER PUBLIC GOOD GAMES: BUILDING ON BBV UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 06/09 WEAK LINKS, GOOD SHOTS AND OTHER PUBLIC GOOD GAMES: BUILDING ON BBV by Richard Cornes & Roger Hartley August 12 th 2006

More information

Ch 3.2: Direct proofs

Ch 3.2: Direct proofs Math 299 Lectures 8 and 9: Chapter 3 0. Ch3.1 A trivial proof and a vacuous proof (Reading assignment) 1. Ch3.2 Direct proofs 2. Ch3.3 Proof by contrapositive 3. Ch3.4 Proof by cases 4. Ch3.5 Proof evaluations

More information

Online Supplement for Bounded Rationality in Service Systems

Online Supplement for Bounded Rationality in Service Systems Online Supplement for Bounded ationality in Service Systems Tingliang Huang Department of Management Science and Innovation, University ollege London, London W1E 6BT, United Kingdom, t.huang@ucl.ac.uk

More information

The Karush-Kuhn-Tucker (KKT) conditions

The Karush-Kuhn-Tucker (KKT) conditions The Karush-Kuhn-Tucker (KKT) conditions In this section, we will give a set of sufficient (and at most times necessary) conditions for a x to be the solution of a given convex optimization problem. These

More information

Math 154 :: Elementary Algebra

Math 154 :: Elementary Algebra Math 4 :: Elementary Algebra Section. Additive Property of Equality Section. Multiplicative Property of Equality Section.3 Linear Equations in One-Variable Section.4 Linear Equations in One-Variable with

More information

Some Expectations of a Non-Central Chi-Square Distribution With an Even Number of Degrees of Freedom

Some Expectations of a Non-Central Chi-Square Distribution With an Even Number of Degrees of Freedom Some Expectations of a Non-Central Chi-Square Distribution With an Even Number of Degrees of Freedom Stefan M. Moser April 7, 007 Abstract The non-central chi-square distribution plays an important role

More information

Department of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections 3.1, 3.3, and 3.5

Department of Mathematics, University of Wisconsin-Madison Math 114 Worksheet Sections 3.1, 3.3, and 3.5 Department of Mathematics, University of Wisconsin-Madison Math 11 Worksheet Sections 3.1, 3.3, and 3.5 1. For f(x) = 5x + (a) Determine the slope and the y-intercept. f(x) = 5x + is of the form y = mx

More information

Online Supplement: Managing Hospital Inpatient Bed Capacity through Partitioning Care into Focused Wings

Online Supplement: Managing Hospital Inpatient Bed Capacity through Partitioning Care into Focused Wings Online Supplement: Managing Hospital Inpatient Bed Capacity through Partitioning Care into Focused Wings Thomas J. Best, Burhaneddin Sandıkçı, Donald D. Eisenstein University of Chicago Booth School of

More information

Solutions Quiz 9 Nov. 8, Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1.

Solutions Quiz 9 Nov. 8, Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1. Solutions Quiz 9 Nov. 8, 2010 1. Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1. Answer. We prove the contrapositive. Suppose a, b, m are integers such that a < 3m

More information

Basic Proof Techniques

Basic Proof Techniques Basic Proof Techniques Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Basic Notation The following is standard notation for proofs: A B. A implies B. A B.

More information

Economics 101A (Lecture 3) Stefano DellaVigna

Economics 101A (Lecture 3) Stefano DellaVigna Economics 101A (Lecture 3) Stefano DellaVigna January 24, 2017 Outline 1. Implicit Function Theorem 2. Envelope Theorem 3. Convexity and concavity 4. Constrained Maximization 1 Implicit function theorem

More information

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Perfect information A finite extensive game with perfect information

More information

Online Appendix: Optimal Retrospective Voting

Online Appendix: Optimal Retrospective Voting Online Appendix: Optimal Retrospective Voting Ethan Bueno de Mesquita 1 Amanda Friedenberg 2 The notation and setup will be as in the main text, with the following exceptions: Let x l : Ω R be a random

More information

sum of squared error.

sum of squared error. IT 131 MATHEMATCS FOR SCIENCE LECTURE NOTE 6 LEAST SQUARES REGRESSION ANALYSIS and DETERMINANT OF A MATRIX Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition You will now look

More information

BEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions

BEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions BEEM03 UNIVERSITY OF EXETER BUSINESS School January 009 Mock Exam, Part A OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions Duration : TWO HOURS The paper has 3 parts. Your marks on the rst part will be

More information

Microeconomic Theory -1- Introduction

Microeconomic Theory -1- Introduction Microeconomic Theory -- Introduction. Introduction. Profit maximizing firm with monopoly power 6 3. General results on maximizing with two variables 8 4. Model of a private ownership economy 5. Consumer

More information

A marks are for accuracy and are not given unless the relevant M mark has been given (M0 A1 is impossible!).

A marks are for accuracy and are not given unless the relevant M mark has been given (M0 A1 is impossible!). NOTES 1) In the marking scheme there are three types of marks: M marks are for method A marks are for accuracy and are not given unless the relevant M mark has been given (M0 is impossible!). B marks are

More information

Directed Search with Multiple Vacancies

Directed Search with Multiple Vacancies Directed Search with Multiple Vacancies Benjamin Lester University of Western Ontario July 9, 2008 Abstract Preliminary and incomplete: please do not circulate. Contact: blester@uwo.ca. I would like to

More information