Abstract
This paper presents a constructive solution to the classic problem of land division. It is the first solution that enables the allocation of higher-dimensional resources without degenerating them first into a series of one-dimensional resource allocation problems. We base our allocation procedure on the topology of overlaps among the regions of interest of different agents. Our result is an algorithm suitable for computer implementation, unlike earlier ones that were only existential in nature. It uses the notion of degree of partial overlap to create a sufficiency condition for the existence of a solution, and proposes a procedure to find the overlaps in such a case. The proposed solution is fair, strategy-proof, non-existential, and does not explicitly need the resource to be measurable. The agents do not have to reveal their private utility functions. We extend our earlier result for one-dimensional resource allocation to this two-dimensional one and explain the distinctive issues involved.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Cooperative Information Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.