| Report ID: | 05-09-02 |
| Initial Submission Date: | 2005-09-14 |
| Title: | Leontief Economies Encode Nonzero Sum Two-Player Games |
| Summary: | We give a reduction from any two-player game to a special case of the Leontief exchange economy, previously studied by Ye, with the property that the Nash equilibria of the game and the equilibria of the market are in one-to-one correspondence. Our reduction exposes a potential hurdle inherent in solving certain families of market equilibrium problems: nding an equilibrium for Leontief economies is at least as hard as finnding a Nash equilibrium for two-player nonzero sum games. |
| Authors: | Codenotti, Bruno; Varadarajan, Kasturi; Saberi, Amin |
| Contact email: | saberi@stanford.edu |
| | Number of views : 1088 Number of downloads : 484 |
