loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Arnon Netzer and Amnon Meisels

Affiliation: Ben-Gurion University of the Negev, Israel

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.

CC BY-NC-ND 4.0

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 18.117.196.184

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; ISSN 2184-433X, SciTePress, 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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Netzer, A.
AU - Meisels, A.
PY - 2013
SP - 15
EP - 24
DO - 10.5220/0004186700150024
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic