Title:Nash equilibria in Fisher market

Abstract: In the Fisher market model, every buyer reveals her preferences over the available goods in terms of a linear utility function. These utility functions crucially influence market equilibrium and consequently the payoffs to the buyers. Motivated by the observation that a buyer may derive a better payoff by feigning her utility function and thereby manipulating the market equilibrium, we formulate the {\em Fisher market game} in which buyers strategize by posing different utility functions while their payoffs are determined with respect to their true utility functions. We study all Nash equilibria of one shot Fisher market game with two buyers and an arbitrary number of goods and provide a complete polyhedral characterization of the same. Surprisingly, all the Nash equilibria of this game turns out to be symmetric. We also analyze how the payoffs to the buyers change with varying Nash equilibria and show that these payoffs constitute a piecewise linear concave curve, albeit, polarized. We also study the correlated equilibria of this game and show that third-party mediation does not help to achieve better payoffs than Nash equilibria payoffs.