IMDEA Networks Institute Publications Repository

Fair Linking Mechanisms for Resource Allocation with Correlated Player Types

Santos, Agustín and Fernández Anta, Antonio and Cuesta, José A. and López Fernández, Luis (2014) Fair Linking Mechanisms for Resource Allocation with Correlated Player Types. In: The 2nd International Conference on NETworked sYStems (NETYS 2014), 15-17 May 2014, Marrakech, Morocco.

[img]
Preview
PDF (Fair Linking Mechanisms for Resource Allocation with Correlated Player Types) - Published Version
Download (362Kb) | Preview

Abstract

Resource allocation is one of the most relevant problems in the area of Mechanism Design for computing systems. Devising algorithms capable of providing efficient and fair allocation is the objective of many previous research efforts. Usually, the mechanisms they propose use payments in order to deal with selfishness. Since using payments is undesirable in some contexts, a family of mechanisms without payments is proposed in this paper. These mechanisms extend the Linking Mechanism of Jackson and Sonnenschein introducing a generic concept of fairness with correlated preferences. We prove that these mechanisms have good incentive, fairness, and efficiency properties. To conclude, we provide an algorithm, based on the mechanisms, that could be used in practical computing environments.

Item Type: Conference or Workshop Papers (Paper)
Additional Information: Networked Systems Lecture Notes in Computer Science 2014, pp 70-83 DOI 10.1007/978-3-319-09581-3_6
Uncontrolled Keywords: Linking mechanism; Fairness; Resource allocation
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Rebeca De Miguel
Date Deposited: 15 Sep 2014 12:40
Last Modified: 01 Dec 2014 08:09
URI: http://eprints.networks.imdea.org/id/eprint/873

Actions (login required)

View Item View Item