-
arXiv:2404.11883 [pdf, ps, other]
Testing the simplicity of strategy-proof mechanisms
Abstract: This paper experimentally evaluates four mechanisms intended to achieve the Uniform outcome in rationing problems (Sprumont, 1991). Our benchmark is the dominant-strategy, direct-revelation mechanism of the Uniform rule. A strategically equivalent mechanism that provides non-binding feedback during the reporting period greatly improves performance. A sequential revelation mechanism produces modest… ▽ More
Submitted 17 April, 2024; originally announced April 2024.
-
arXiv:2109.01992 [pdf, ps, other]
Balanced House Allocation
Abstract: We introduce balancedness a fairness axiom in house allocation problems. It requires a mechanism to assign the top choice, the second top choice, and so on, on the same number of profiles for each agent. This axiom guarantees equal treatment of all agents at the stage in which the mechanism is announced when all preference profiles are equally likely. We show that, with an interesting exception fo… ▽ More
Submitted 5 September, 2021; originally announced September 2021.
MSC Class: 91A99
-
arXiv:2002.02966 [pdf, ps, other]
A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget
Abstract: The current practice of envy-free rent division, lead by the fair allocation website Spliddit, is based on quasi-linear preferences. These preferences rule out agents' well documented financial constraints. To resolve this issue we consider piece-wise linear budget constrained preferences. These preferences admit differences in agents' marginal disutility of paying rent below and above a given ref… ▽ More
Submitted 7 February, 2020; originally announced February 2020.
Comments: arXiv admin note: substantial text overlap with arXiv:1902.02935
-
Empirical strategy-proofness
Abstract: We study the plausibility of sub-optimal Nash equilibria of the direct revelation mechanism associated with a strategy-proof social choice function. By using the recently introduced empirical equilibrium analysis (Velez and Brown, 2019, arXiv:1804.07986) we determine that this behavior is plausible only when the social choice function violates a non-bossiness condition and information is not inter… ▽ More
Submitted 6 July, 2020; v1 submitted 29 July, 2019; originally announced July 2019.
-
arXiv:1902.02935 [pdf, ps, other]
Expressive mechanisms for equitable rent division on a budget
Abstract: We study the incentive properties of envy-free mechanisms for the allocation of rooms and payments of rent among financially constrained roommates. Each agent reports her values for rooms, her housing earmark (soft budget), and an index that reflects the difficulty the agent experiences from having to pay over this amount. Then an envy-free allocation for these reports is recommended. The complete… ▽ More
Submitted 17 April, 2020; v1 submitted 7 February, 2019; originally announced February 2019.
MSC Class: Applied computing - Economics