Loss calibrated rationing methods for bipartite rationing

Moulin, H. and Sethuraman, J. (2013) Loss calibrated rationing methods for bipartite rationing. In: EC13: Proceedings of the 14th ACM Conference on Electronic Commerce, Philadelphia, Pennsylvania, 16-20 June 2013, pp. 697-714. (doi: 10.1145/2482540.2482581)

Abstract

The standard problem of rationing a single over-demanded commodity has a natural bipartite extension with multiple types of a one-dimensional commodity (e.g., stored in different locations), and each agent can only consume some types of the commodity (e.g., has only access to a subset of locations). We define the new standard loss calibrated rationing methods, that equalize across agents the ratio of shares to (calibrated) losses (demand minus share). We extend them to bipartite methods that (1) are not affected by the elimination of an edge and the corresponding flow (Consistency), and (2) treat resource types with identical connectivity as a single type. They are essentially the only standard methods with a bipartite extension meeting the two properties above. Most of the parametric methods discussed in the literature do not admit such extension.

• Item Type: Conference Proceedings
• Additional Information: ISBN: 9781450319621
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Moulin, Professor Herve
• Authors: Moulin, H., and Sethuraman, J.
• College/School: College of Social Sciences > Adam Smith Business School > Economics