loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Arnon Netzer and Amnon Meisels

Affiliation: Ben-Gurion University of the Negev, Israel

ISBN: 978-989-8565-38-9

Keyword(s): Resource Allocation, Indivisible Goods, Envy Minimization, Distributed Search.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Constraint Satisfaction ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems

Abstract: The allocation of indivisible resources to multiple agents generates envy among the agents. An Envy Free allocation may not exist in general and one can search for a minimal envy allocation. The present paper proposes a formulation of this problem in a distributed search framework. Distributed Envy Minimization (DEM) - A Branch and Bound based distributed search algorithm for finding the envy minimizing allocation is presented and its correctness is proven. Two improvements to the DEM algorithm are presented - Forward Estimate (DEM-FE) and Forward Bound (DEM-FB). An experimental evaluation of the three algorithms demonstrates the benefit of using the Forward Estimate and Forward Bound techniques.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.242.193.41

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Netzer, A. and Meisels, A. (2013). Distributed Envy Minimization for Resource Allocation.In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 15-24. DOI: 10.5220/0004186700150024

@conference{icaart13,
author={Arnon Netzer. and Amnon Meisels.},
title={Distributed Envy Minimization for Resource Allocation},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={15-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004186700150024},
isbn={978-989-8565-38-9},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Distributed Envy Minimization for Resource Allocation
SN - 978-989-8565-38-9
AU - Netzer, A.
AU - Meisels, A.
PY - 2013
SP - 15
EP - 24
DO - 10.5220/0004186700150024

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.