Abstract

We investigate the fair division of a sequence of time slots when each agent is sufficiently patient. If agents have identical preferences, then we construct perfectly equitable and efficient allocations. Otherwise, (i) if there are two agents, then we construct envy-free allocations, (ii) if there are three agents, then we construct proportional allocations, and (iii) in general, we construct approximately fair allocations. Finally, we investigate achieving approximate fairness at each time period, strategy-proofness, and a notion of computational simplicity.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.