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)

Full text not currently available from Enlighten.

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

University Staff: Request a correction | Enlighten Editors: Update this record