loading
Documents

Research.Publish.Connect.

Paper

Authors: Jinhong Guo 1 ; Alexander Karlovitz 2 ; Patrick Jaillet 3 and Martin Hofmann 1

Affiliations: 1 Lockheed Martin Advanced Technology Laboratories, 3 Executive Campus, Suite 600, Cherry Hill, NJ 08002, U.S.A. ; 2 Department of Mathematics, Rutgers University, Piscataway, NJ 08854, U.S.A. ; 3 Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, U.S.A.

ISBN: 978-989-758-350-6

Keyword(s): Resource Allocation, Resource Optimization, Auction-based Approach, Decentralized Resource Allocation.

Abstract: Optimizing decision quality in large scale, distributed, resource allocation problems requires selecting the appropriate decision network architecture. Such resource allocation problems occur in distributed sensor networks, military air campaign planning, logistics networks, energy grids, etc. Optimal solutions require that demand, resource status, and allocation decisions are shared via messaging between geographically distributed, independent decision nodes. Jamming of wireless links, cyber attacks against the network, or infrastructure damage from natural disasters interfere with messaging and, thus, the quality of the allocation decisions. Our contribution described in the paper is a decentralized resource allocation architecture and algorithm that is robust to significant message loss and to uncertain demand arrival, and provides fine-grained, many-to-many combinatorial task allocation. Most importantly, it enables a conscious choice of the best level of decentralization under th e expected degree of communications denial and quantifies the benefits of approximating status of peer nodes using proxy agents during temporary communications loss. (More)

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 52.87.176.39

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:
Guo, J.; Karlovitz, A.; Jaillet, P. and Hofmann, M. (2019). The Price of Anarchy: Centralized versus Distributed Resource Allocation Trade-offs.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-350-6, pages 146-153. DOI: 10.5220/0007345701460153

@conference{icaart19,
author={Jinhong K. Guo. and Alexander Karlovitz. and Patrick Jaillet. and Martin O. Hofmann.},
title={The Price of Anarchy: Centralized versus Distributed Resource Allocation Trade-offs},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2019},
pages={146-153},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007345701460153},
isbn={978-989-758-350-6},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - The Price of Anarchy: Centralized versus Distributed Resource Allocation Trade-offs
SN - 978-989-758-350-6
AU - Guo, J.
AU - Karlovitz, A.
AU - Jaillet, P.
AU - Hofmann, M.
PY - 2019
SP - 146
EP - 153
DO - 10.5220/0007345701460153

Login or register to post comments.

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