Showing 1–5 of 5 results for author: Velez, R A

Testing the simplicity of strategy-proof mechanisms

Authors: Alexander L. Brown, Daniel G. Stephenson, Rodrigo A. Velez

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 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 improvements despite not possessing dominant strategies. A novel, obviously strategy-proof mechanism, devised by Arribillaga et al. (2023), does not improve performance. We characterize each alternative to the direct mechanism, finding general lessons about the advantages of real-time feedback and sequentiality of play as well as the potential shortcomings of an obviously strategy-proof mechanism. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Balanced House Allocation

Authors: Xinghua Long, Rodrigo A. Velez

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 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 for the three-agent case, Top Trading Cycles from individual endowments is the only mechanism that is balanced, efficient, and group strategy-proof. △ Less

Submitted 5 September, 2021; originally announced September 2021.

MSC Class: 91A99

A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget

Authors: Rodrigo A. Velez

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 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 reference, i.e., a soft budget. We construct a polynomial algorithm to calculate a maxmin utility envy-free allocation, and other related solutions, in this domain. △ Less

Submitted 7 February, 2020; originally announced February 2020.

Comments: arXiv admin note: substantial text overlap with arXiv:1902.02935

Empirical strategy-proofness

Authors: Rodrigo A. Velez, Alexander L. Brown

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 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 interior. Analysis of the accumulated experimental and empirical evidence on these games supports our findings. △ Less

Submitted 6 July, 2020; v1 submitted 29 July, 2019; originally announced July 2019.

Expressive mechanisms for equitable rent division on a budget

Authors: Rodrigo A. Velez

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 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 information non-cooperative outcomes of each of these mechanisms are exactly the envy-free allocations with respect to true preferences if and only if the admissible budget violation indices have a bound. △ Less

Submitted 17 April, 2020; v1 submitted 7 February, 2019; originally announced February 2019.

MSC Class: Applied computing - Economics