1 / 8

2-Nash and Leontief Economy

2-Nash and Leontief Economy. Jugal Garg. 2-Nash. Recall the LCP formulation (A, B): payoff matrices Every non-zero solution of above LCP is in one-to-one correspondence with Nash equilibrium of (A,B). Leontief Economy. m agents, n goods Agent i has endowment

osmond
Download Presentation

2-Nash and Leontief Economy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 2-Nash and Leontief Economy JugalGarg

  2. 2-Nash • Recall the LCP formulation • (A, B): payoff matrices Every non-zero solution of above LCP is in one-to-one correspondence with Nash equilibrium of (A,B)

  3. Leontief Economy • m agents, n goods • Agent i has endowment • Equilibrium prices and allocation?

  4. Pairing Leontief Economy • n agents and n goods • W = I ( • utility of agent i • price of good j

  5. Pairing Leontief Utility • Market clearing: • Consider the following LCP: • How to get prices?

  6. Leontief and Symmetric 2-Nash • Consider a positive U • LCP solves the Leontief economy • Proof on board • Leontief  symmetric Nash equilibrium

  7. 2-Nash and Leontief • Consider • All entries in (A,B) are positive. • 2-Nash  two-group pairing Leontief economy • Proof on board

  8. Conclusion • 2-Nash is no harder than Leontief economy • NP-hard: • more than one equilibrium • Equilibrium with positive price of a given set of goods

More Related