We define a new class of markets, the Eisenberg-Gale markets. This class contains Fisher's linear market, markets from the resource allocation framework of Kelly [Kelly, F.P., 1997. Charging and rate control for elastic traffic. Europ. Transactions Telecommunications 8, 33-37], as well as...

The Folk Theorem for repeated games suggests that finding Nash equilibria in repeated games should be easier than in one-shot games. In contrast, we show that the problem of finding any Nash equilibrium for a three-player infinitely-repeated game is as hard as it is in two-player one-shot games....

We study the role of randomization in seller optimal (i.e., profit maximization) auctions. Bayesian optimal auctions (e.g., Myerson, 1981) assume that the valuations of the agents are random draws from a distribution and prior-free optimal auctions either are randomized (e.g., Goldberg et al.,...

We provide an algorithm for testing the substitutability of a length-N preference relation over a set of contracts X in time O(|X|3⋅N3). Access to the preference relation is essential for this result: We show that a substitutability-testing algorithm with access only to an agentʼs choice...

We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two players, whose only goal is to outperform the opponent....

of cooperating and defecting agents at equilibrium.

The empirical evidence presented in this paper casts serious doubts on the by now widely accepted "stylized factes" of the exchange rate based stabilization programs (ERBS) as they are stated in Kiguel and Liviatan (1992) and in vegh (1992).

This paper formalizes the relation between comparative statics and the out-of-equilibrium explanation for how a system evolves after a change in parameters.

We fully characterize the preferences relations that can be represented by a utility. Representation is equivalent to the condition that preferences do not have too many "jumps". A characterization of preferences that can be represented by a continuous utility follows trivially from our...