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...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
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 |