Two fundamental problems in economics are voting and assignment. In both settings, random serial dictatorship is a well-established mechanism that satisfies anonymity, ex post efficiency, and strategyproofness. We present an overview of recent results on the computational complexity of problems related to random serial dictatorship
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over ...
Abstract. The random priority (random serial dictatorship) mechanism is a common method for assignin...
The Probabilistic Serial mechanism is well-known for its desirable fairness and efficiency propertie...
Two fundamental problems in economics are voting and assignment. In both settings, random serial dic...
In social choice settings with linear preferences, random dictatorship is known to be the only socia...
In social choice settings with linear preferences, random dictatorship is known to be the only socia...
Abstract. In the random assignment problem, the probabilistic serial mechanism (Bo-gomolnaia and Mou...
Ordering exchange contracts, Ordinal efficiency, Random assignment problem, Random serial dictatorsh...
The probabilistic serial (PS) rule is one of the most prominent randomized rules for the assignment ...
This paper considers the problem of allocating N indivisible objects among N agents according to the...
[This item is a preserved copy. To view the original, visit http://econtheory.org/] We es...
We study random assignment of indivisible objects among a set of agents with strict preferences. Ra...
Abstract. The random priority (random serial dictatorship) mechanism is a common method for assignin...
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over ...
We consider the egalitarian welfare of random assignment mechanisms when agents have unrestricted ca...
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over ...
Abstract. The random priority (random serial dictatorship) mechanism is a common method for assignin...
The Probabilistic Serial mechanism is well-known for its desirable fairness and efficiency propertie...
Two fundamental problems in economics are voting and assignment. In both settings, random serial dic...
In social choice settings with linear preferences, random dictatorship is known to be the only socia...
In social choice settings with linear preferences, random dictatorship is known to be the only socia...
Abstract. In the random assignment problem, the probabilistic serial mechanism (Bo-gomolnaia and Mou...
Ordering exchange contracts, Ordinal efficiency, Random assignment problem, Random serial dictatorsh...
The probabilistic serial (PS) rule is one of the most prominent randomized rules for the assignment ...
This paper considers the problem of allocating N indivisible objects among N agents according to the...
[This item is a preserved copy. To view the original, visit http://econtheory.org/] We es...
We study random assignment of indivisible objects among a set of agents with strict preferences. Ra...
Abstract. The random priority (random serial dictatorship) mechanism is a common method for assignin...
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over ...
We consider the egalitarian welfare of random assignment mechanisms when agents have unrestricted ca...
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over ...
Abstract. The random priority (random serial dictatorship) mechanism is a common method for assignin...
The Probabilistic Serial mechanism is well-known for its desirable fairness and efficiency propertie...
DOI
Add to ORKG