Agents with single-peaked preferences share a resource coming from different suppliers; each agent is connected to only a subset of suppliers. Examples include workload balancing, sharing earmarked funds, and rationing utilities after a storm.

A fair division problem with indivisible objects, e.g. jobs, and one divisible good (money) is considered. The individuals consume one object and money. The class of strategy-proof and fair allocation rules is characterized. The allocation rules in the class are like a Vickrey auction bossy and...

This paper considers the object allocation problem introduced by Shapley and Scarf (1974). We study secure implementation (Saijo, Sjostrom, and Yamato, 2007), that is, double implementation in dominant strategy and Nash equilibria. We prove that (i) an individually rational solution is securely...

This paper investigates the problem of allocating two types of indivisible objects among a group of agents when a priority-order must be respected and when only restricted monetary transfers are allowed. Since the existence of a fair allocation not generally is guaranteed due the the...

We consider estate division problems, a generalization of bankruptcy problems. We show that in a direct revelation claim game, if the underlying division rule satisfies efficiency, equal treatment of equals, and weak order preservation, then all (pure strategy) Nash equilibria induce equal...

We study the problem of dissolving an equal-entitlement partnership when the objective is to minimize maximum regret. We initially focus on the family of linear-pricing mechanisms and derive regret-optimizing strategies. We also demonstrate that there exist linear-pricing mechanisms satisfying...

This paper considers a fair division problem with indivisible objects, like jobs, houses, positions, etc., and one divisible good (money). The individuals consume money and one object each. The class of fair allocation rules that are strategy-proof in the strong sense that no coalition of...

In a model of evolution driven by conflict between societies more powerful states have an advantage. When the influence of outsiders is small we show that this results in a tendency to hegemony. In a simple example in which institutions differ in their "exclusiveness" we find that these...

A cake is a metaphor for a heterogeneous, divisible good, such as land. A perfect division of cake is efficient (also called Pareto-optimal), envy-free, and equitable. We give an example of a cake in which it is impossible to divide it among three players such that these three properties are...

This paper establishes reserve price as an ethical necessity contrary to its popular interpretation as an instrument of revenue generation. It provides an axiomatic justification to reserve pricing at Vickrey auction in single as well as multiple objects settings. It also provides a multi-object...