A random arrival rule for division problems with multiple references. (3rd July 2017)

• Record Type: Journal Article
• Authors: Borrero, D.V.; Sánchez, F.J.; Hinojosa, M.A.; Mármol, A.M.
• Other Names: Clímaco João guestEditor.; Romero Carlos guestEditor.; Ruiz Francisco guestEditor.
• Is Part Of: International transactions in operational research. Volume 25:Number 3(2018)
• Page Start: 963
• Page End: 982
• Publication Date: 2017-07-03
• Subjects: division problem -- random arrival rule -- Shapley value; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12434
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: We address the problem of the division of a homogeneous, infinitely divisible good among a set of agents when several characteristics have to be taken into account. Specifically, we extend the classic random arrival rule to division problems which do not necessarily represent a bankruptcy situation, and in which several references are considered for each agent. We establish the links of the extended rule with the classic random arrival rule and we prove that the outcomes coincide with the Shapley value of an appropriate cooperative game. The results permit a complete description of the allocations that would be obtained for any value of the quantity to be divided.