More Web Proxy on the site http://driver.im/

Article

Dynamic reorganization of decision-making groups

Authors:

C. E. MartinAuthors Info & Claims

AGENTS '01: Proceedings of the fifth international conference on Autonomous agents

Pages 513 - 520

https://doi.org/10.1145/375735.376432

Published: 28 May 2001 Publication History

Abstract

Agents in a multi- agent system must coordinate to achieve their goals, in general. Establishing an organizational structure that specifies how agents in the system should work together helps multi- agent systems achieve effective coordination. Among other things, an organizational structure specifies agent decisionmaking frameworks. A decision- making framework identifies the locus of decision- making control for a given goal and the authority of decision- makers to assign subtasks in order to achieve that goal. Agents may participate in different decision- making frameworks for each goal they pursue. Agents who implement the capability of Adaptive Decision- Making Frameworks (ADMF) are able to dynamically modify their decision- making frameworks at run- time to best meet the needs of their current situation. Through ADMF, agents are able to reorganize decision- making groups by dynamically changing (1) who makes the decisions for a particular goal and (2) who must carry out these decisions. This paper presents experiments exploring the following hypothesis: Multi- agent systems that implement ADMF can perform better and more robustly across run- time changes in situation than systems that maintain static decision- making frameworks. Experimental results show that no one decision- making framework performs best across various situations that may be faced at run- time. Further experiments show that the implementation of ADMF in multi- agent systems can improve system performance across changing situations. These experimental results clearly motivate the implementation of Adaptive Decision- Making Frameworks in multi- agent systems.

References

[1]

Barber, K. S., Goel, A., and Martin, C. E. Dynamic Adaptive Autonomy in Multi-Agent Systems. The Journal of Experimental and Theoretical Artificial Intelligence, Special Issue on Autonomy Control Software, 12, 2 (2000), 129- 147.

[2]

Barber, K. S., Goel, A., and Martin, C. E. The Motivation for Dynamic Adaptive Autonomy in Agent-based Systems. In Intelligent Agent Technology: Systems, Methodologies, and Tools. Proceedings of the 1st Asia-Pacific Conference on IAT, Hong Kong, December 14-17, 1999, Liu, J. and Zhong, N., eds. World Scientific, Singapore, 1999. 131-140.

[3]

Carley, K. M. and Gasser, L. Computational Organization Theory. In Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Weiss, G., ed. MIT Press, Cambridge, Massachusetts, 2000. 299-330.

Digital Library

[4]

Daft, R. L. and Marcic, D. Understanding Management, Second edition. The Dryden Press, Fort Worth, TX, 1998.

[5]

Decker, K. and Lesser, V. A One-shot Dynamic Coordination Algorithm for Distributed Sensor Networks. In Proceedings of Eleventh National Conference on Artificial Intelligence (Washington, DC, 1993), AAAI Press/ The MIT Press, 210- 216.

Digital Library

[6]

Decker, K. S. and Sycara, K. P. Intelligent Adaptive Information Agents. Journal of Intelligent Information Systems, 9, 3 (1997), 239-260.

Digital Library

[7]

Durfee, E. H. Planning in Distributed Artificial Intelligence. In Foundations of Distributed Artificial Intelligence. Sixth- Generation Computer Technology Series, O'Hare, G. M. P. and Jennings, N. R., eds. John Wiley & Sons, Inc., New York, 1996. 231-245.

Digital Library

[8]

Durfee, E. H. and Lesser, V. R. Using Partial Global Plans to Coordinate Distributed Problem Solvers. In Proceedings of Tenth International Joint Conference on Artificial Intelligence (Milan, Italy, 1987), Morgan Kaufmann, 875- 883.

[9]

Fox, M. S., Barbuceanu, M., Gruninger, M., and Lin, J. An Organizational Ontology for Enterprise Modeling. In Simulating Organizations, Prietula, M. J., Carley, K. M., and Gasser, L., eds. AAAI Press / The MIT Press, Menlo Park, CA, 1998. 131-152.

Digital Library

[10]

Gasser, L., Rouquette, N. F., Hill, R. W., and Lieb, J. Representing and Using Organizational Knowledge in DAI Systems. In Distributed Artificial Intelligence, vol. 2, Gasser, L. and Huhns, M. N., eds. Pitman/Morgan Kaufman, London, 1989. 55-78.

Digital Library

[11]

Ishida, T., Gasser, L., and Yokoo, M. Organization Self-Design of Distributed Production Systems. IEEE Transactions on Knowledge and Data Engineering, 4, 2 (1992), 123-134.

Digital Library

[12]

Mertens, P., Falk, J., and Spieck, S. Comparisons of Agent Approaches with Centralized Alternatives Based on Logistical Scenarios. Information Systems, 19, 8 (1994), 699-709.

Digital Library

[13]

Moulin, B. and Chaib-draa, B. An Overview of Distributed Artificial Intelligence. In Foundations of Distributed Artificial Intelligence. Sixth-Generation Computer Technology Series, O'Hare, G. M. P. and Jennings, N. R., eds. John Wiley & Sons, Inc., New York, 1996. 3-55.

Digital Library

[14]

Noh, S. and Gmytrasiewicz, P. Towards Flexible Multi- Agent Decision-Making Under Time Pressure. In Proceedings of Sixteenth International Joint Conference on Artificial Intelligence (Stockholm, Sweden, 1999), 492-498.

Digital Library

[15]

Osawa, E.-I. A Metalevel Coordination Strategy for Reactive Cooperative Planning. In Proceedings of First International Conference on Multi-Agent Systems (San Francisco, CA, 1995), AAAI Press/The MIT Press, 297-303.

[16]

So, Y.-p. and Durfee, E. H. Designing Organizations for Computational Agents. In Simulating Organizations, Prietula, M. J., Carley, K. M., and Gasser, L., eds. AAAI Press/The MIT Press, Menlo Park, CA, 1998. 47-66.

Digital Library

[17]

So, Y.-p. and Durfee, E. H. Designing Tree-Structured Organizations for Computational Agents. Computational and Mathematical Organization Theory, 2, 3 (1996), 219-246.

[18]

Tambe, M. Towards Flexible Teamwork. Journal of Artificial Intelligence Research, 7 (1997), 83-124.

Digital Library

[19]

Wagner, T. and Lesser, V. Relating Quantified Motivations for Organizationally Situated Agents. In Intelligent Agents VI: Agent Theories, Architectures, and Languages, Jennings, N. R. and Lesperance, Y., eds. Springer-Verlag, Berlin, 2000. .

Digital Library

Cited By

Dignum VDignum F(2015)Value-Sensitive Design of Self-OrganisationProceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2015.25(156-161)Online publication date: 21-Sep-2015
https://dl.acm.org/doi/10.1109/SASO.2015.25
Comi AFotia LMessina FRosaci DSarnè G(2014)A QoS-Aware, Trust-Based Aggregation Model for Grid FederationsOn the Move to Meaningful Internet Systems: OTM 2014 Conferences10.1007/978-3-662-45563-0_16(277-294)Online publication date: 2014
https://doi.org/10.1007/978-3-662-45563-0_16
De Paz JZato CVillarubia GBajo JCorchado J(2013)Distribution of Roles in Virtual Organization of AgentsThe 8th International Conference on Knowledge Management in Organizations10.1007/978-94-007-7287-8_39(485-497)Online publication date: 6-Sep-2013
https://doi.org/10.1007/978-94-007-7287-8_39
Show More Cited By

Index Terms

Dynamic reorganization of decision-making groups

Recommendations

Commitment based multiagent decision making
Decision making process: typology, intelligence, and optimization

Decision making is concerned with evaluating and/or ranking possible alternatives of action. In this paper, we develop a model for the process of decision making. Understanding the decision process can provide insights into how humans make decisions, ...
Sustainable decision making: the role of decision support systems

Sustainable decision making stands for decision making which contributes to the transition to a sustainable society. It raises a number of challenging problems for which existing decision support systems (DSS) may not be equipped. The role of DSS in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AGENTS '01: Proceedings of the fifth international conference on Autonomous agents

May 2001

662 pages

ISBN:158113326X

DOI:10.1145/375735

Chairmen:
Elisabeth André
DFKI, Germany
,
Sandip Sen
Univ. of Tulsa,
,
Claude Frasson
Univ. of Montreal, Montreal, P.Q., Canada
,
Jörg P. Müller
Seimens, Germany

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 May 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

AGENTS01

Sponsor:

AGENTS01: Autonomous Agents 2001

Quebec, Montreal, Canada

Acceptance Rates

AGENTS '01 Paper Acceptance Rate 66 of 248 submissions, 27%;

Overall Acceptance Rate 182 of 599 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
755
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dignum VDignum F(2015)Value-Sensitive Design of Self-OrganisationProceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2015.25(156-161)Online publication date: 21-Sep-2015
https://dl.acm.org/doi/10.1109/SASO.2015.25
Comi AFotia LMessina FRosaci DSarnè G(2014)A QoS-Aware, Trust-Based Aggregation Model for Grid FederationsOn the Move to Meaningful Internet Systems: OTM 2014 Conferences10.1007/978-3-662-45563-0_16(277-294)Online publication date: 2014
https://doi.org/10.1007/978-3-662-45563-0_16
De Paz JZato CVillarubia GBajo JCorchado J(2013)Distribution of Roles in Virtual Organization of AgentsThe 8th International Conference on Knowledge Management in Organizations10.1007/978-94-007-7287-8_39(485-497)Online publication date: 6-Sep-2013
https://doi.org/10.1007/978-94-007-7287-8_39
Dignum V(2013)Assessing Organisational DesignSimulating Social Complexity10.1007/978-3-540-93813-2_20(541-562)Online publication date: 18-Feb-2013
https://doi.org/10.1007/978-3-540-93813-2_20
Pitt JArtikis A(2012)Engineering Organised AdaptationProceedings of the 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2012.37(239-248)Online publication date: 10-Sep-2012
https://dl.acm.org/doi/10.1109/SASO.2012.37
Hexmoor H(2011)Oversight of reorganization in massive multiagent systemsMultiagent and Grid Systems10.3233/MGS-2011-01777:6(269-289)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.3233/MGS-2011-0177
Hexmoor H(2010)Reorganization in massive multiagent systemsProceedings of the International Multiconference on Computer Science and Information Technology10.1109/IMCSIT.2010.5680030(189-195)Online publication date: Oct-2010
https://doi.org/10.1109/IMCSIT.2010.5680030
Dignum VDignum FSonenberg L(2010)Design and Analysis of Organization Adaptation in Agent SystemsAgent‐Directed Simulation and Systems Engineering10.1002/9783527627783.ch9(237-267)Online publication date: 12-Feb-2010
https://doi.org/10.1002/9783527627783.ch9
Power GFoley CBalasubramaniam SBotvich DCahill V(2008)An adaptive middleware applied to the ad-hoc nature of cardiac health careProceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services10.4108/ICST.MOBIQUITOUS2008.3882(1-6)Online publication date: 21-Jul-2008
https://dl.acm.org/doi/10.4108/ICST.MOBIQUITOUS2008.3882
Kamboj SDecker KDurfee EYokoo MHuhns MShehory O(2007)Organizational self-design in semi-dynamic environmentsProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329370(1-8)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.1145/1329125.1329370
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents