Most priority-based assignment problems are solved using the deferred acceptance algorithm. Kojima (2010) shows that stability and nonbossiness are incompatible. We show that the deferred acceptance algorithm satisfies a weaker notion of nonbossiness for every substitutable priority structure....

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...

In games with strategic substitutes (GSS), convergence of the best-response dynamic starting from the inf (or sup) of the strategy space is equivalent to global stability (convergence of every adaptive dynamic to the same pure strategy Nash equilibrium). Consequently, in GSS, global stability...

The concept of rationalizability has been used in the last fifteen years to study stability of equilibria in models with a continuum of agents such as competitive markets, macroeconomic dynamics and currency attacks. However, rationalizability has been formally defined in general settings only...

In many economic situations, a player pursues coordination or anti-coordination with her neighbors on a network, but she also has intrinsic preferences among the available options. We here introduce a model which allows to analyze this issue by means of a simple framework in which players...

Biconcavity is a simple condition on inverse demand that corresponds to the ordinary concept of concavity after simultaneous parameterized transformations of price and quantity. The notion is employed here in the framework of the homogeneous-good Cournot model with potentially heterogeneous...

The equilibrium outcome of a strategic interaction may depend on the weight players place on other playersʼ payoffs or, more generally, on some social payoff that depends on everyoneʼs actions. A positive, negative or zero weight represents altruism, spite or complete selfishness,...

We study the competitive equilibrium of a market for votes where the choice is binary and it is known that a majority of the voters supports one of the two alternatives. Voters can trade votes for a numeraire before making a decision via majority rule. We identify a sufficient condition...

A group of heterogeneous agents may form partnerships in pairs. All single agents as well as all partnerships generate values. If two agents choose to cooperate, they need to specify how to split their joint value among one another. In equilibrium, which may or may not exist, no agents have...

A longstanding criticism of the core is that it is too sensitive to small changes in player numbers, as in a well known example where one extra seller (resp. buyer) causes the entire surplus to go to the buyer's (seller's) side. We test this example in the lab, using several different trading...