Negotiation Strategies for Combining Partials Deals in One-To-Many Negotiations
Pages 2734 - 2736
Abstract
Efficient automated negotiation is not trivial in one-to-many negotiations with partial deals, where a negotiation agent is challenged with a difficult task to plan and oversee multiple interconnected negotiations. A decision or deal made in one negotiation can affect subgoals in other subnegotiations, so substrategies in different subnegotiations should be well aligned to achieve a common goal. The interconnected nature of subnegotiations and the uncertain course of opponent actions makes this setting a complex challenge.
We study the challenges faced in a one-to-many context with partial deals and explore their theoretical properties in combination with experimental research. We specifically discuss the challenges for protocol design and negotiation strategies.
References
[1]
Bedour Alrayes, Özgür Kafalı, and Kostas Stathis. 2018. Concurrent bilateral negotiation for open e-markets: the Conan strategy. Knowledge and Information Systems, Vol. 56, 2 (2018), 463--501. https://doi.org/10.1007/s10115-017-1125-2
[2]
Reyhan Aydoğan, Tim Baarslag, Katsuhide Fujita, Holger H. Hoos, Catholijn M. Jonker, Yasser Mohammad, and Bram M. Renting. 2023. The 13th International Automated Negotiating Agent Competition Challenges and Results. In Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges, Rafik Hadfi, Reyhan Aydo?an, Takayuki Ito, and Ryuta Arisaka (Eds.). Vol. 1092. Springer Nature Singapore, Singapore, 87--101. https://doi.org/10.1007/978-981-99-0561-4_5 Series Title: Studies in Computational Intelligence.
[3]
Reyhan Aydo?an, David Festen, Koen V. Hindriks, and Catholijn M. Jonker. 2017. Alternating Offers Protocols for Multilateral Negotiation. In Modern Approaches to Agent-based Complex Automated Negotiation, Katsuhide Fujita, Quan Bai, Takayuki Ito, Minjie Zhang, Fenghui Ren, Reyhan Aydoğan, and Rafik Hadfi (Eds.). Vol. 674. Springer International Publishing, Cham, 153--167. https://doi.org/10.1007/978-3-319-51563-2_10 Series Title: Studies in Computational Intelligence.
[4]
Reyhan Aydoğan, Katsuhide Fujita, Tim Baarslag, Catholijn M. Jonker, and Takayuki Ito. 2021. ANAC 2017: Repeated Multilateral Negotiation League. In Advances in Automated Negotiations (Studies in Computational Intelligence, Vol. 905), Takayuki Ito, Minjie Zhang, and Reyhan Aydoğan (Eds.). Springer, Singapore, 101--115. https://doi.org/10.1007/978-981-15-5869-6_7
[5]
Tim Baarslag, Tijmen Elfrink, Faria Nassiri Mofakham, Thimjo Koça, Michael Kaisers, and Reyhan Aydogan. 2021. Bargaining Chips: Coordinating One-to-Many Concurrent Composite Negotiations. In IEEE/WIC/ACM International Conference on Web Intelligence. ACM, ESSENDON VIC Australia, 390--397. https://doi.org/10.1145/3486622.3494023
[6]
Tim Baarslag, Mark J. C. Hendrikx, Koen V. Hindriks, and Catholijn M. Jonker. 2016. Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Autonomous Agents and Multi-Agent Systems, Vol. 30, 5 (Sept. 2016), 849--898. https://doi.org/10.1007/s10458-015-9309-1
[7]
Tim Baarslag, Koen Hindriks, Mark Hendrikx, Alexander Dirkzwager, and Catholijn M. Jonker. 2014. Decoupling Negotiating Agents to Explore the Space of Negotiation Strategies. In Novel Insights in Agent-based Complex Automated Negotiation, Ivan Marsa-Maestre, Miguel A. Lopez-Carmona, Takayuki Ito, Minjie Zhang, Quan Bai, and Katsuhide Fujita (Eds.). Vol. 535. Springer Japan, Tokyo, 61--83. https://doi.org/10.1007/978-4-431-54758-7_4 Series Title: Studies in Computational Intelligence.
[8]
Shantanu Chakraborty, Tim Baarslag, and Michael Kaisers. 2020. Automated peer-to-peer negotiation for energy contract settlements in residential cooperatives. Applied Energy, Vol. 259 (Feb. 2020), 114173. https://doi.org/10.1016/j.apenergy.2019.114173
[9]
Cuihong Li, K. Sycara, and J. Giampapa. 2005. Dynamic Outside Options in Alternating-Offers Negotiations. In Proceedings of the 38th Annual Hawaii International Conference on System Sciences. IEEE, Big Island, HI, USA, 35b--35b. https://doi.org/10.1109/HICSS.2005.212
[10]
Tamara C.P. Florijn, Tim Baarslag, and Pınar Yolum. 2024. A Negotiator's Backup Plan: Optimal Concessions with a Reservation Value. In Proc. of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024). IFAAMAS.
[11]
Chih-Chin Liang, Wen-Yau Liang, and Tzu-Lan Tseng. 2019. Evaluation of intelligent agents in consumer-to-business e-Commerce. Computer Standards & Interfaces, Vol. 65 (2019), 122--131. https://doi.org/10.1016/j.csi.2019.03.002
[12]
Yasser Mohammad. 2021. Concurrent local negotiations with a global utility function: a greedy approach. Autonomous Agents and Multi-Agent Systems, Vol. 35, 2 (June 2021), 28. https://doi.org/10.1007/s10458-021-09512-y
[13]
Yasser Mohammad. 2024. Generalized Bargaining Protocols. In AI 2023: Advances in Artificial Intelligence (Lecture Notes in Computer Science, Vol. 14472), Tongliang Liu, Geoff Webb, Lin Yue, and Dadong Wang (Eds.). Springer Nature, Singapore, 261--273. https://doi.org/10.1007/978-981-99-8391-9_21
[14]
Yasser Mohammad, Enrique Areyan Viqueira, Nahum Alvarez Ayerza, Amy Greenwald, Shinji Nakadai, and Satoshi Morinaga. 2019. Supply Chain Management World: A Benchmark Environment for Situated Negotiations. In PRIMA 2019: Principles and Practice of Multi-Agent Systems, Matteo Baldoni, Mehdi Dastani, Beishui Liao, Yuko Sakurai, and Rym Zalila Wenkstern (Eds.). Vol. 11873. Springer International Publishing, Cham, 153--169. https://doi.org/10.1007/978-3-030-33792-6_10 Series Title: Lecture Notes in Computer Science.
[15]
Thuc Duong Nguyen and Nicholas R. Jennings. 2004. Coordinating multiple concurrent negotiations. In Proc. of the Third Int. Joint Conf. on Autonomous Agents and Multiagent Systems-Volume, Vol. 3. ACM, New York, 1064--1071.
[16]
Thuc Duong Nguyen and Nicholas R Jennings. 2005. Managing commitments in multiple concurrent negotiations. Electronic Commerce Research and Applications, Vol. 4, 4 (2005), 362--376. Publisher: Elsevier.
[17]
Hobart Peyton Young (Ed.). 1991. Negotiation analysis. University of Michigan Press.
[18]
Ariel Rubinstein. 1982. Perfect equilibrium in a bargaining model. Econometrica: Journal of the Econometric Society, Vol. 50, 1 (1982), 97--109. https://doi.org/10.2307/1912531 Publisher: JSTOR.
[19]
Colin R. Williams, Valentin Robu, Enrico H. Gerding, and Nicholas R. Jennings. 2012. Negotiating Concurrently with Unknown Opponents in omplex, Real-Time Domains. In ECAI 2012. Frontiers in Artificial Intelligence and Applications, Vol. 242. IOS Press, Amsterdam, 834--839. https://doi.org/10.3233/978-1-61499-098-7-834.
Index Terms
- Negotiation Strategies for Combining Partials Deals in One-To-Many Negotiations
Recommendations
A Negotiator's Backup Plan: Optimal Concessions with a Reservation Value
AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent SystemsAutomated negotiation is a well-known mechanism for autonomous agents to reach agreements. To realize beneficial agreements quickly, it is key to employ a good bidding strategy. When a negotiating agent has a good back-up plan, i.e., a high reservation ...
Continuous-Time Negotiation Mechanism for Software Agents
While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general ...
Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques
A negotiation between agents is typically an incomplete information game, where the agents initially do not know their opponent's preferences or strategy. This poses a challenge, as efficient and effective negotiation requires the bidding agent to take ...
Comments
Information & Contributors
Information
Published In
May 2024
2898 pages
ISBN:9798400704864
- General Chairs:
- Mehdi Dastani,
- Jaime Simão Sichman,
- Program Chairs:
- Natasha Alechina,
- Virginia Dignum
Sponsors
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 06 May 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Dutch Research Council (NWO)
Conference
AAMAS '23
Sponsor:
AAMAS '23: International Conference on Autonomous Agents and Multiagent Systems
May 6 - 10, 2024
Auckland, New Zealand
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 6Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Sep 2024
Other Metrics
Citations
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.
Sign in