research-article

Open access

Bargaining Chips: Coordinating One-to-Many Concurrent Composite Negotiations

Authors:

Tijmen Elfrink,

Faria Nassiri Mofakham,

Michael Kaisers,

Reyhan AydoganAuthors Info & Claims

WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology

Pages 390 - 397

https://doi.org/10.1145/3486622.3494023

Published: 13 April 2022 Publication History

All formats PDF

Abstract

This study presents Bargaining Chips: a framework for one-to-many concurrent composite negotiations, where multiple deals can be reached and combined. Our framework is designed to mirror the salient aspects of real-life procurement and trading scenarios, in which a buyer seeks to acquire a number of items from different sellers at the same time. To do so, the buyer needs to successfully perform multiple concurrent bilateral negotiations as well as coordinate the composite outcome resulting from each interdependent negotiation. This paper contributes to the state of the art by: (1) presenting a model and test-bed for addressing such challenges; (2) by proposing a new, asynchronous interaction protocol for coordinating concurrent negotiation threads; and (3) by providing classes of multi-deal coordinators that are able to navigate this new one-to-many multi-deal setting. We show that Bargaining Chips can be used to evaluate general asynchronous negotiation and coordination strategies in a setting that generalizes over a number of existing negotiation approaches.

References

[1]

Bedour Alrayes, Özgür Kafalı, and Kostas Stathis. 2018. Concurrent Bilateral Negotiation for Open E-Markets: The Conan Strategy. Knowl. Inf. Syst. 56, 2 (Aug. 2018), 463–501. https://doi.org/10.1007/s10115-017-1125-2

Digital Library

[2]

Bo An, Victor Lesser, and Kwang Mong Sim. 2011. Strategic agents for multi-resource negotiation. Autonomous Agents and Multi-Agent Systems 23, 1 (01 Jul 2011), 114–153. https://doi.org/10.1007/s10458-010-9137-2

Digital Library

[3]

Bo An, Victor R Lesser, David E Irwin, and Michael Zink. 2010. Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In AAMAS, Vol. 10. 981–988.

[4]

Martin Andersson and Tuomas Sandholm. 1999. Time-quality tradeoffs in reallocative negotiation with combinatorial contract types. In AAAI/IAAI. 3–10.

[5]

Reyhan Aydoğan, Tim Baarslag, Katsuhide Fujita, Johnathan Mell, Jonathan Gratch, Dave de Jonge, Yasser Mohammad, Shinji Nakadai, Satoshi Morinaga, Hirotaka Osawa, Claus Aranha, and Catholijn M. Jonker. 2020. Challenges and Main Results of the Automated Negotiating Agents Competition (ANAC) 2019. In Multi-Agent Systems and Agreement Technologies, Nick Bassiliades, Georgios Chalkiadakis, and Dave de Jonge (Eds.). Springer International Publishing, Cham, 366–381.

[6]

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(Studies in Computational Intelligence, Vol. 674). Springer International Publishing, 153–167.

[7]

Pallavi Bagga, Nicola Paoletti, Bedour Alrayes, and Kostas Stathis. 2021. ANEGMA: an automated negotiation model for e-markets. Autonomous Agents and Multi-Agent Systems 35, 27 (2021), 1–28.

Digital Library

[8]

Jiangbo Dang and Michael N Huhns. 2005. An extended protocol for multiple-issue concurrent negotiation. In Proc. of the National Conf. on Artificial Intelligence, Vol. 20. Menlo Park, CA, 65.

[9]

Deloitte. 2017. The Future of Procurement in the Age of Digital Supply Networks. Technical Report. https://www2.deloitte.com/content/dam/Deloitte/us/Documents/process-and-operations/us-cons-digital-procurement-v5.pdf

[10]

Rahul R Divekar, Hui Su, Jeffrey O Kephart, Maira Gratti DeBayser, Melina Guerra, Xiangyang Mou, Matthew Peveler, and Lisha Chen. 2020. HUMAINE: Human Multi-Agent Immersive Negotiation Competition. In The 2020 CHI Conference on Human Factors in Computing Systems. 1–10.

[11]

Ya’akov Gal, Barbara J Grosz, Sarit Kraus, Avi Pfeffer, and Stuart Shieber. 2005. Colored trails: a formalism for investigating decision-making in strategic environments. In Proc. of the 2005 IJCAI workshop on reasoning, representation, and learning in computer games. 25–30.

[12]

Takayuki Ito, Hiromitsu Hattori, and Mark Klein. 2007. Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces. In IJCAI, Vol. 7. 1347–1352.

[13]

Dave de Jonge and Carles Sierra. 2015. NB3: a Multilateral Negotiation Algorithm for Large, Non-linear Agreement Spaces with Limited Time. Autonomous Agents and Multi-Agent Systems 29, 5 (2015), 896–942. https://doi.org/10.1007/s10458-014-9271-3

Digital Library

[14]

Ryohei Kawata and Katsuhide Fujita. 2020. Cooperativeness Measure Based on the Hypervolume Indicator and Matching Method for Concurrent Negotiations. In Advances in Automated Negotiations, Takayuki Ito, Minjie Zhang, and Reyhan Aydoğan (Eds.). Springer Singapore, Singapore.

[15]

Miguel A Lopez-Carmona, Ivan Marsa-Maestre, Juan R Velasco, and Enrique de la Hoz. 2010. A multi-issue negotiation framework for non-monotonic preference spaces. In Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems: volume 1-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 1611–1612.

[16]

Yasser Mohammad. 2021. Concurrent local negotiations with a global utility function: a greedy approach. Autonomous Agents and Multi-Agent Systems 35, 2 (2021), 28. https://doi.org/10.1007/s10458-021-09512-y

Digital Library

[17]

Yasser Mohammad, Enrique Areyan Viqueira, Nahum Alvarez Ayerza, Amy Greenwald, Shinji Nakadai, and Satoshi Morinaga. 2019. Supply Chain Management World. In PRIMA 2019: Principles and Practice of Multi-Agent Systems, Matteo Baldoni, Mehdi Dastani, Beishui Liao, Yuko Sakurai, and Rym Zalila Wenkstern (Eds.). Springer International Publishing, Cham, 153–169.

[18]

Amro Najjar, Yazan Mualla, Kamal Deep Singh, Gauthier Picard, Davide Calvaresi, Avleen Malhi, Stéphane Galland, and Kary Främling. 2021. One-to-Many Negotiation QoE Management Mechanism for End-User Satisfaction. IEEE Access 9(2021), 59231–59243. https://doi.org/10.1109/ACCESS.2021.3071646

[19]

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 3. IEEE Computer Society, 1064–1071.

[20]

Thuc Duong Nguyen and Nicholas R Jennings. 2005. Managing commitments in multiple concurrent negotiations. Electronic Commerce Research and Applications 4, 4(2005), 362–376.

Digital Library

[21]

Lei Niu, Fenghui Ren, and Minjie Zhang. 2018. Feasible Negotiation Procedures for Multiple Interdependent Negotiations. In Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems(Stockholm, Sweden) (AAMAS ’18). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 641–649.

Digital Library

[22]

Martin J Osborne and Ariel Rubinstein. 1994. A course in game theory. MIT press.

[23]

David C Parkes. 2006. Iterative combinatorial auctions. MIT press.

[24]

Iyad Rahwan, Ryszard Kowalczyk, and Ha Hai Pham. 2002. Intelligent agents for automated one-to-many e-commerce negotiation. In Australian Computer Science Communications, Vol. 24. Australian Computer Society, Inc., 197–204.

[25]

Iyad Rahwan, Ryszard Kowalczyk, and Ha Hai Pham. 2002. Intelligent Agents for Automated One-to-many e-Commerce Negotiation. Aust. Comput. Sci. Commun. 24, 1 (Jan. 2002), 197–204. http://dl.acm.org/citation.cfm?id=563857.563824

[26]

Michael H Rothkopf, Aleksandar Pekeč, and Ronald M Harstad. 1998. Computationally manageable combinational auctions. Management science 44, 8 (1998), 1131–1147.

[27]

Ariel Rubinstein. 1982. Perfect equilibrium in a bargaining model. Econometrica: Journal of the Econometric Society (1982), 97–109.

[28]

Kwang Mong Sim. 2013. Complex and Concurrent Negotiations for Multiple Interrelated e-Markets. IEEE Transactions on Cybernetics 43, 1 (Feb 2013), 230–245. https://doi.org/10.1109/TSMCB.2012.2204742

[29]

Kwang Mong Sim and Benyun Shi. 2009. Concurrent negotiation and coordination for grid resource coallocation. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 40, 3(2009), 753–766.

[30]

Colin R. Williams, Valentin Robu, Enrico H. Gerding, and Nicholas R. Jennings. 2012. Negotiating Concurrently with Unknown Opponents in Complex, Real-Time Domains. In 20th European Conf. on Artificial Intelligence, Vol. 242. 834–839.

Cited By

Florijn TDastani MSichman JAlechina NDignum V(2024)Negotiation Strategies for Combining Partials Deals in One-To-Many NegotiationsProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663270(2734-2736)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663270
De’bas MElsayed SHassanein H(2024)Multitiered Worker-Oriented Resource Allocation: Mitigating Worker Attrition at the Extreme EdgeIEEE Internet of Things Journal10.1109/JIOT.2024.342579911:20(33217-33228)Online publication date: 15-Oct-2024
https://doi.org/10.1109/JIOT.2024.3425799
Mohammad Y(2023)Generalized Bargaining ProtocolsAI 2023: Advances in Artificial Intelligence10.1007/978-981-99-8391-9_21(261-273)Online publication date: 27-Nov-2023
https://doi.org/10.1007/978-981-99-8391-9_21

Recommendations

Managing concurrent negotiations in multi-agent systems
Canadian AI'12: Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence

The one-to-many agent system is a typical multi-agent system that involves interaction between agents through negotiation. The one-to-many negotiation form is a complicated problem especially when the negotiation is about distinct negotiation objects ...
Automated concurrent negotiations

We propose scheme for concurrent negotiations.We adopt the Artificial Bee Colony algorithm.We compare the Artificial Bee Colony with the Particle Swarm Optimization. In Electronic Marketplaces (EMs), a number of unknown entities can interact to conclude ...
Concurrent Negotiations with Global Utility Functions
AAMAS '22: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems

Automated Negotiation is attracting more attention from researchers recently as it is becoming more relevant to industrial and business applications with increased reliance on automated systems. Most research in this area assumes either a single ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology

December 2021

698 pages

ISBN:9781450391153

DOI:10.1145/3486622

Copyright © 2021 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2022

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Dutch Research Council (NWO)

Conference

WI-IAT '21

Sponsor:

SIGAI

WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence

December 14 - 17, 2021

VIC, Melbourne, Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
448
Total Downloads

Downloads (Last 12 months)286
Downloads (Last 6 weeks)63

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Florijn TDastani MSichman JAlechina NDignum V(2024)Negotiation Strategies for Combining Partials Deals in One-To-Many NegotiationsProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663270(2734-2736)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663270
De’bas MElsayed SHassanein H(2024)Multitiered Worker-Oriented Resource Allocation: Mitigating Worker Attrition at the Extreme EdgeIEEE Internet of Things Journal10.1109/JIOT.2024.342579911:20(33217-33228)Online publication date: 15-Oct-2024
https://doi.org/10.1109/JIOT.2024.3425799
Mohammad Y(2023)Generalized Bargaining ProtocolsAI 2023: Advances in Artificial Intelligence10.1007/978-981-99-8391-9_21(261-273)Online publication date: 27-Nov-2023
https://doi.org/10.1007/978-981-99-8391-9_21

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

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 Publication

Media

Figures

Other

Tables

View Table of Contents