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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/101905 http://hdl.handle.net/10220/19810 |
| _version_ | 1826127036554412032 |
|---|---|
| author | Günay, Akın Winikoff, Michael Yolum, Pınar |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Günay, Akın Winikoff, Michael Yolum, Pınar |
| author_sort | Günay, Akın |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T07:02:31Z |
| format | Journal Article |
| id | ntu-10356/101905 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:02:31Z |
| publishDate | 2014 |
| record_format | dspace |
| spelling | ntu-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). |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Günay, Akın Winikoff, Michael Yolum, Pınar Dynamically generated commitment protocols in open systems |
| title | 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_short | Dynamically generated commitment protocols in open systems |
| title_sort | dynamically generated commitment protocols in open systems |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/101905 http://hdl.handle.net/10220/19810 |
| work_keys_str_mv | AT gunayakın dynamicallygeneratedcommitmentprotocolsinopensystems AT winikoffmichael dynamicallygeneratedcommitmentprotocolsinopensystems AT yolumpınar dynamicallygeneratedcommitmentprotocolsinopensystems |