We consider the election model in which voters choose a subset from the set of candidates. Both voters and candidates are assumed to possess preferences with separable strict orderings. We investigate a rule satisfying candidate stability, which is the requirement to deter any candidate from...

We consider the problem of choosing a level of a public good on an interval of the real line among a group of agents. A probabilistic rule chooses a probability distribution over the interval for each preference profile. We investigate strategy-proof probabilistic rules in the case where...

This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by Sönmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In particular,...

It is known that on some social choice and economic domains, a social choice function is coalition strategy-proof if and only if it is Maskin monotonic (e.g. Muller and Satterthwaite, 1977). This paper studies the foundation of those results. I provide a set of conditions which is sufficient for...

This paper discusses an aspect of computational complexity in social choice theory. We consider the problem of designing voting rules, which is formulated in terms of simple games. We prove that it is an NP-complete problem to decide whether a given simple game is stable, or not.

We consider the election model in which voters choose a subset from the set of candidates. Both voters and candidates are assumed to possess preferences with separable strict orderings. We investigate a rule satisfying candidate stability, which is the requirement to deter any candidate from...

We consider the problem of choosing a level of a public good on an interval of the real line among a group of agents. A probabilistic rule chooses a probability distribution over the interval for each preference profile. We investigate strategy-proof probabilistic rules in the case where...

In this paper we analyse scoring auctions with general non-quasilinear scoring rules. We assume that cost function of each firm is additively separable in quality and type. In sharp contrast to the recent results in the literature we show the following. (i) Equilibria in scoring auctions can be...

We study deterministic voting mechanisms by considering an ordinal notion of Bayesian incentive compatibility (OBIC). If the beliefs of agents are independent and generic, we show that any OBIC mechanism is dominant strategy incentive compatible under an additional mild requirement. Our result...

We experimentally compare two well-known mechanisms inducing the Shapley value as an ex ante equilibrium outcome of a noncooperative bargaining procedure: the demand-basedWinter's demand commitment bargaining mechanism and the offer-based Hart and Mas-Colell procedure. Our results suggest that...