Dynamically generated commitment protocols in open systems

Agent interaction is a fundamental part of any multiagent system. Such interactions are usually regulated by protocols, which are typically defined at design-time. However, in many situations a protocol may not exist or the available protocols may not fit the needs of the agents. In order to deal wi...

Full description

Saved in:
Bibliographic Details
Main Authors: Günay, Akın, Winikoff, Michael, Yolum, Pınar
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/101905
http://hdl.handle.net/10220/19810
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-101905
record_format dspace
spelling sg-ntu-dr.10356-1019052020-05-28T07:17:34Z Dynamically generated commitment protocols in open systems Günay, Akın Winikoff, Michael Yolum, Pınar School of Computer Engineering DRNTU::Engineering::Computer science and engineering Agent interaction is a fundamental part of any multiagent system. Such interactions are usually regulated by protocols, which are typically defined at design-time. However, in many situations a protocol may not exist or the available protocols may not fit the needs of the agents. In order to deal with such situations agents should be able to generate protocols at runtime. In this paper we develop a three-phase framework to enable agents to create a commitment protocol dynamically. In the first phase one of the agents generates candidate commitment protocols, by considering its goals, its abilities and its knowledge about the other agents’ services. We propose two algorithms that ensure that each generated protocol allows the agent to reach its goals if the protocol is enacted. The second phase is ranking of the generated protocols in terms of their expected utility in order to select the one that best suits the agent. The third phase is the negotiation of the protocol between agents that will enact the protocol so that the agents can agree on a protocol that will be used for enactment. We demonstrate the applicability of our approach using a case study. 2014-06-19T01:21:20Z 2019-12-06T20:46:31Z 2014-06-19T01:21:20Z 2019-12-06T20:46:31Z 2014 2014 Journal Article Günay, A., Winikoff, M., & Yolum, P. Dynamically generated commitment protocols in open systems. Autonomous agents and multi-agent systems, 29(2), 192-229. 1387-2532 https://hdl.handle.net/10356/101905 http://hdl.handle.net/10220/19810 10.1007/s10458-014-9251-7 en Autonomous agents and multi-agent systems © 2014 The Author(s).
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Günay, Akın
Winikoff, Michael
Yolum, Pınar
Dynamically generated commitment protocols in open systems
description Agent interaction is a fundamental part of any multiagent system. Such interactions are usually regulated by protocols, which are typically defined at design-time. However, in many situations a protocol may not exist or the available protocols may not fit the needs of the agents. In order to deal with such situations agents should be able to generate protocols at runtime. In this paper we develop a three-phase framework to enable agents to create a commitment protocol dynamically. In the first phase one of the agents generates candidate commitment protocols, by considering its goals, its abilities and its knowledge about the other agents’ services. We propose two algorithms that ensure that each generated protocol allows the agent to reach its goals if the protocol is enacted. The second phase is ranking of the generated protocols in terms of their expected utility in order to select the one that best suits the agent. The third phase is the negotiation of the protocol between agents that will enact the protocol so that the agents can agree on a protocol that will be used for enactment. We demonstrate the applicability of our approach using a case study.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Günay, Akın
Winikoff, Michael
Yolum, Pınar
format Article
author Günay, Akın
Winikoff, Michael
Yolum, Pınar
author_sort Günay, Akın
title Dynamically generated commitment protocols in open systems
title_short Dynamically generated commitment protocols in open systems
title_full Dynamically generated commitment protocols in open systems
title_fullStr Dynamically generated commitment protocols in open systems
title_full_unstemmed Dynamically generated commitment protocols in open systems
title_sort dynamically generated commitment protocols in open systems
publishDate 2014
url https://hdl.handle.net/10356/101905
http://hdl.handle.net/10220/19810
_version_ 1681058753696235520