research-article

Free access

Resource allocation with answer-set programming

Authors:

Belopeta MitoAuthors Info & Claims

AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1

Pages 649 - 656

Published: 10 May 2009 Publication History

Abstract

Multi-agent resource allocation is a growing area of research at the frontier between Economics and Computer Science. Despite the extensive theoretical work and raising number of practical applications, many fundamental problems in multi-agent resource allocation still require adequate attention to its computational aspects. This paper addresses computational aspects of multi-agent resource allocation through the use of a fully declarative and highly expressive logic programming paradigm -- Answer Set Programming -- to provide uniform, general and flexible solutions to many multi-agent resource allocation problems in a compact and declarative manner.

References

[1]

K. Arrow, A. Sen, and K. Suzumura, editors. Handbook of Social Choice and Welfare, volume 1. North-Holland, 2002.

[2]

C. Baral. Knowledge Representation, Reasoning, and Declarative Problem Solving. Cambridge Univ. Press, 2003.

Digital Library

[3]

C. Baral and C. Uyan. Declarative specification and solution of combinatorial auctions using logic programming. In Procs. of LPNMR'01, volume 2173 of LNAI. Springer, 2001.

Digital Library

[4]

S. Benferhat, C. Cayrol, D. Dubois, J. Lang, and H. Prade. Inconsistency management and prioritized syntax-based entailment. In Procs. of IJCAI'93, 1993.

Digital Library

[5]

Y. Chevaleyre, P. E. Dunne, U. Endriss, J. Lang, M. Lemaître, N. Maudet, J. Padget, S. Phelps, J. A. Rodríguez-Aguilar, and P. Sousa. Issues in multiagent resource allocation. Informatica, 30(1):3--31, 2006.

[6]

Y. Chevaleyre, U. Endriss, S. Estivie, and N. Maudet. Multiagent resource allocation in k-additive domains: preference representation and complexity. Annals of Operations Research, 163(1):49--62, 2008.

[7]

T. Dell'Armi, W. Faber, G. Ielpa, N. Leone, and G. Pfeifer. Aggregate functions in disjunctive logic programming: Semantics, complexity, and implementation in DLV. In Procs of IJCAI'03, 2003.

Digital Library

[8]

T. Eiter, G. Gottlob, and H. Mannila. Disjunctive Datalog. ACM Transactions on Database Systems, 22(3):364--418, Sept. 1997.

Digital Library

[9]

T. Eiter and A. Polleres. Towards automated integration of guess and check programs in answer set programming: a meta-interpreter and applications. Theory and Practice of Logic Programming, 6(1--2):23--60, 2006.

Digital Library

[10]

U. Endriss and N. Maudet. On the communication complexity of multilateral trading. Autonomous Agents and Multi-Agent Systems, 11(1):91--107, 2005.

Digital Library

[11]

M. Gelfond and V. Lifschitz. Classical negation in logic programs and disjunctive databases. New Generation Computing, 9(3--4):365--385, 1991.

[12]

T. Ibaraki and N. Katoh. Resource Allocation Problems: Algorithmic Approaches. MIT Press, 1988.

Digital Library

[13]

J. Lang. Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence, 42(1--3):37--71, 2004.

Digital Library

[14]

N. Leone, G. Pfeifer, W. Faber, T. Eiter, G. Gottlob, S. Perri, and F. Scarcello. The DLV system for knowledge representation and reasoning. ACM Transactions on Computational Logic, 7(3):499--562, 2006.

Digital Library

[15]

H. Moulin. Axioms of Cooperative Decision Making. Cambridge University Press, 1988.

[16]

T. Sandholm. Distributed rational decision making. In G. Weiss, editor, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, chapter 5, pages 201--258. The MIT Press, 1999.

Digital Library

Cited By

Oluwasuji OMalik OZhang JRamchurn S(2018)Algorithms for fair load shedding in developing countriesProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304415.3304641(1590-1596)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304415.3304641
Oluwasuji OMalik OZhang JRamchurn SAndre EKoenig SDastani MSukthankar G(2018)Algorithms to Manage Load Shedding Events in Developing CountriesProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3238062(2034-2036)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3238062
Porello DEndriss U(2010)Modelling Multilateral Negotiation in Linear LogicProceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence10.5555/1860967.1861043(381-386)Online publication date: 4-Aug-2010
https://dl.acm.org/doi/10.5555/1860967.1861043
Show More Cited By

Index Terms

Resource allocation with answer-set programming
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
2. Theory of computation
  1. Logic

Recommendations

Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool

Resource reconstruction algorithms are studied in this paper to solve the problem of resource on-demand allocation and improve the efficiency of resource utilization in virtual computing resource pool. Based on the idea of resource virtualization and ...
Resource Allocation Mechanism with New Models for Grid Environment

Resource allocation is playing a vital role in grid environment because of the dynamic and heterogeneous nature of grid resources. Literature offers numerous studies and techniques to solve the grid resource allocation problem. Some of the drawbacks ...
Cloud resource allocation schemes: review, taxonomy, and opportunities

Cloud computing has emerged as a popular computing model to process data and execute computationally intensive applications in a pay-as-you-go manner. Due to the ever-increasing demand for cloud-based applications, it is becoming difficult to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1

May 2009

701 pages

ISBN:9780981738161

General Chairs:
Carles Sierra
Artificial Intelligence Research Institute of the Spanish Research Council (Spain)
,
Cristiano Castelfranchi
ISTC-CNR (Italy)
,
Program Chairs:
Keith S. Decker
University of Delaware
,
Jaime Simão Sichman
Politecnic School, University of São Paulo (Brazil)

Sponsors

Drexel University
Wiley-Blackwell
Microsoft Research: Microsoft Research
Whitestein Technologies
European Office of Aerospace Research and Development, Air Force Office of Scientific Research, United States Air Force Research Laboratory
The Foundation for Intelligent Physical Agents

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 10 May 2009

Author Tags

Qualifiers

Research-article

Acceptance Rates

AAMAS '09 Paper Acceptance Rate 132 of 651 submissions, 20%;

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
205
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)9

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Oluwasuji OMalik OZhang JRamchurn S(2018)Algorithms for fair load shedding in developing countriesProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304415.3304641(1590-1596)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304415.3304641
Oluwasuji OMalik OZhang JRamchurn SAndre EKoenig SDastani MSukthankar G(2018)Algorithms to Manage Load Shedding Events in Developing CountriesProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3238062(2034-2036)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3238062
Porello DEndriss U(2010)Modelling Multilateral Negotiation in Linear LogicProceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence10.5555/1860967.1861043(381-386)Online publication date: 4-Aug-2010
https://dl.acm.org/doi/10.5555/1860967.1861043
Leite J(2009)Playing with rulesProceedings of the 7th international conference on Declarative Agent Languages and Technologies10.1007/978-3-642-11355-0_1(1-19)Online publication date: 11-May-2009
https://dl.acm.org/doi/10.1007/978-3-642-11355-0_1

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents