pith. sign in

arxiv: 1312.6444 · v2 · pith:TTAMDPLNnew · submitted 2013-12-23 · 💻 cs.GT

A note on the undercut procedure

classification 💻 cs.GT
keywords procedureobjectsagentspreferencesundercutsetsbramsresponsive
0
0 comments X
read the original abstract

The undercut procedure was presented by Brams et al. [2] as a procedure for identifying an envy-free allocation when agents have preferences over sets of objects. They assumed that agents have strict preferences over objects and their preferences are extended over to sets of objects via the responsive set extension. We point out some shortcomings of the undercut procedure. We then simplify the undercut procedure of Brams et al. [2] and show that it works under a more general condition where agents may express indifference between objects and they may not necessarily have responsive preferences over sets of objects. Finally, we show that the procedure works even if agents have unequal claims.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.