research-article

Trust-Based Decision Making in a Self-Adaptive Agent Organization

Authors:

Kamilia Ahmadi,

Vicki H. AllanAuthors Info & Claims

ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 11, Issue 2

Article No.: 10, Pages 1 - 25

https://doi.org/10.1145/2839302

Published: 06 June 2016 Publication History

Abstract

Interaction between agents is one of the key factors in multiagent societies. Using interaction, agents communicate with each other and cooperatively execute complex tasks that are beyond the capability of a single agent. Cooperatively executing tasks may endanger the success of an agent if it attempts to cooperate with peers that are not proficient or reliable. Therefore, agents need to have an evaluation mechanism to select peers for cooperation. Trust is one of the measures commonly used to evaluate the effectiveness of agents in cooperative societies. Since all interactions are subject to uncertainty, the risk behavior of agents as a contextual factor needs to be taken into account in decision making. In this research, we propose the concept of adaptive risk and agent strategy along with an algorithm that helps agents make decisions in an self-adaptive society utilizing an agent’s own experience and recommendation-based trust. Trust-based decision making increases the profit of the system along with lower task failure in comparison to a no-trust model in which agents do not utilize evaluation mechanisms for choosing their cooperation peers.

References

[1]

Kamilia Ahmadi. 2014. Decision Making Using Trust and Risk in Self-Adaptive Agent Organization by Kamilia Ahmadi. Master’s Thesis. Utah State University. http://digitalcommons.usu.edu/etd/2159/.

[2]

Kamilia Ahmadi and Vicki H. Allan. 2013. Efficient self adapting agent organizations. In Proceedings of the 5th International Conference on Agents and Artificial Intelligence. 294--303.

[3]

Christopher Burnett. 2011. Trust assessment and decision-making in dynamic multi-agent systems. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI’11), Vol. 1. 115--120.

Digital Library

[4]

Cristiano Castelfranchi and Yao-Hua Tan. 2001. The role of trust and deception in virtual societies. In Proceedings of the 34th Annual Hawaii International Conference on System Sciences. IEEE, Los Alamitos, CA.

Digital Library

[5]

Rino Falconem, Alessandro Sapienza, and Cristiano Castelfranchi. 2015. Trusting information sources through their categories. In Advances in Practical Applications of Agents, Multi-Agent Systems, and Sustainability: The PAAMS Collection. Lecture Notes in Computer Science, Vol. 9086. Springer, 80--92.

[6]

Carlos Gershenson. 2003. Artificial societies of intelligent agents. Social Science Research Network Working Paper Series. Available at http://ssrn.com/abstract=371641.

[7]

Ahmadreza Ghaffarizadeh and Vicki H. Allan. 2013. History based coalition formation in hedonic context using trust. International Journal of Artificial Intelligence and Applications 4, 4, 1--8.

[8]

Tyrone Grandison and Morris Sloman. 2000. A survey of trust in Internet applications. IEEE Communication Surveys and Tutorials 3, 4, 2--16.

Digital Library

[9]

Nathan Griffiths. 2006. A fuzzy approach to reasoning with trust, distrust and insufficient trust. In Cooperative Information Agents. Lecture Notes in Computer Science, Vol. 4149. Springer, 360--374.

Digital Library

[10]

Audun Jøsang, Guibing Guo, MariaSilvia Pini, Francesco Santini, and Yue Xu. 2013. Combining recommender and reputation systems to produce better online advice. In Modeling Decisions for Artificial Intelligence. Lecture Notes in Computer Science, Vol. 8234. Springer, 126--138.

[11]

Andrew Koster, Jordi S. Mir, and Marco Schorlemmer. 2012a. Personalizing communication about trust. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems—Volume 1 (AAMAS’12). 517--524. http://portal.acm.org/citation.cfm?id=2343650

Digital Library

[12]

Andrew Koster, Marco Schorlemmer, and Jordi Sabater-Mir. 2012b. Opening the black box of trust: Reasoning about trust models in a BDI agent. Journal of Logic and Computation 23, 1, 25--58.

Digital Library

[13]

Ramachandra Kota, Nicholas Gibbins, and Nicholas R. Jennings. 2012. Decentralized approaches for self-adaptation in agent organizations. ACM Transactions on Autonomous and Adaptive Systems 7, 1, Article No. 1.

Digital Library

[14]

Z. Livne. 1987. Bargaining over the division of a shrinking pie: An axiomatic approach. International Journal of Game Theory 16, 3, 223--242.

Digital Library

[15]

Lars Rasmusson and Sverker Jansson. 1996. Simulated social control for secure Internet commerce. In Proceedings of the 1996 Workshop on New Security Paradigms (NSPW’96). ACM, New York, NY, 18--25.

Digital Library

[16]

Munindar P. Singh. 2011. Trust as dependence: A logical approach. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems—Volume 2 (AAMAS’11). 863--870. http://portal.acm.org/citation.cfm?id=2031741

Digital Library

[17]

Meytal Traub, Gal A. Kaminka, and Noa Agmon. 2011. Who goes there? Selecting a robot to reach a goal using social regret. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems—Volume 1 (AAMAS’11). 91--98. http://portal.acm.org/citation.cfm?id=2030484

Digital Library

[18]

Matteo Venanzi, Alex Rogers, and Nicholas R. Jennings. 2013. Trust-based fusion of untrustworthy information in crowdsourcing applications. In Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’13). 829--836. http://portal.acm.org/citation.cfm?id=2485052

Digital Library

[19]

Michael Wooldridge. 2009. An Introduction to Multiagent Systems (2nd ed.). Wiley. http://portal.acm.org/citation.cfm?id=1695886

Digital Library

[20]

Han Yu, Zhiqi Shen, Chen Leung, Chunyan Miao, and Victor R. Lesser. 2013. A survey of multi-agent trust management systems. IEEE Access 1, 35--50.

Cited By

Hauptman AFlathmann CMcNeese N(2024)Adapting to the human: A systematic review of a decade of human factors research on adaptive autonomyApplied Ergonomics10.1016/j.apergo.2024.104336120(104336)Online publication date: Oct-2024
https://doi.org/10.1016/j.apergo.2024.104336
Li WCao JQian SBuyya R(2019)TSLAMACM Transactions on Autonomous and Adaptive Systems10.1145/331760413:4(1-41)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3317604
Li WCao JHu KXu JBuyya R(2019)A Trust-based Agent Learning Model for Service Composition in Mobile Cloud Computing EnvironmentsIEEE Access10.1109/ACCESS.2019.2904081(1-1)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2904081
Show More Cited By

Index Terms

Trust-Based Decision Making in a Self-Adaptive Agent Organization
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

Trust decision-making in multi-agent systems
IJCAI'11: Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One

Trust is crucial in dynamic multi-agent systems, where agents may frequently join and leave, and the structure of the society may often change. In these environments, it may be difficult for agents to form stable trust relationships necessary for ...
Influence-Based Autonomy Levels in Agent Decision-Making
Coordination, Organizations, Institutions, and Norms in Agent Systems II

Autonomy is a crucial and powerful feature of agents and it is the subject of much research in the agent field. Controlling the autonomy of agents is a way to coordinate the behavior of groups of agents. Our approach is to look at it as a design problem ...
Adaptive decision making in agent-based simulation

In the context of adaptive and autonomous decision making, a computational model is needed to formalize and implement a practical goal deliberation mechanism that determines how goals can be evaluated, adopted, or rejected. Such a model is expected to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems

ACM Transactions on Autonomous and Adaptive Systems Volume 11, Issue 2

Special Section on Best Papers from SASO 2014 and Regular Articles

July 2016

267 pages

ISSN:1556-4665

EISSN:1556-4703

DOI:10.1145/2952298

Editors:
Manish Parashar
Rutgers University, USA
,
Franco Zambonelli
University of Modena e Reggio Emilia, Italy

Issue’s Table of Contents

Copyright © 2016 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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2016

Accepted: 01 October 2015

Revised: 01 August 2015

Received: 01 October 2014

Published in TAAS Volume 11, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
356
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)3

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hauptman AFlathmann CMcNeese N(2024)Adapting to the human: A systematic review of a decade of human factors research on adaptive autonomyApplied Ergonomics10.1016/j.apergo.2024.104336120(104336)Online publication date: Oct-2024
https://doi.org/10.1016/j.apergo.2024.104336
Li WCao JQian SBuyya R(2019)TSLAMACM Transactions on Autonomous and Adaptive Systems10.1145/331760413:4(1-41)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3317604
Li WCao JHu KXu JBuyya R(2019)A Trust-based Agent Learning Model for Service Composition in Mobile Cloud Computing EnvironmentsIEEE Access10.1109/ACCESS.2019.2904081(1-1)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2904081
Alfantoukh LRuan YDurresi A(2017)Trust-Based Multi-stakeholder Decision Making in Water Allocation SystemAdvances on Broad-Band Wireless Computing, Communication and Applications10.1007/978-3-319-69811-3_29(314-327)Online publication date: 2-Nov-2017
https://doi.org/10.1007/978-3-319-69811-3_29

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents