Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Negotiator's Backup Plan: Optimal Concessions with a Reservation Value (2404.19361v1)

Published 30 Apr 2024 in cs.GT and cs.AI

Abstract: Automated 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 value, failing to reach an agreement is not necessarily disadvantageous. Thus, the agent can adopt a risk-seeking strategy, aiming for outcomes with a higher utilities. Accordingly, this paper develops an optimal bidding strategy called MIA-RVelous for bilateral negotiations with private reservation values. The proposed greedy algorithm finds the optimal bid sequence given the agent's beliefs about the opponent in $O(n2D)$ time, with $D$ the maximum number of rounds and $n$ the number of outcomes. The results obtained here can pave the way to realizing effective concurrent negotiations, given that concurrent negotiations can serve as a (probabilistic) backup plan.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (22)
  1. ANAC 2018: Repeated Multilateral Negotiation League. In Advances in Artificial Intelligence (Advances in Intelligent Systems and Computing, Vol. 1128), Yukio Ohsawa, Katsutoshi Yada, Takayuki Ito, Yasufumi Takama, Eri Sato-Shimokawara, Akinori Abe, Junichiro Mori, and Naohiro Matsumura (Eds.). Springer, Cham, 77–89. https://doi.org/10.1007/978-3-030-39878-1_8
  2. 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
  3. Optimal Negotiation Decision Functions in Time-Sensitive Domains. In 2015 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Vol. 2. IEEE, Singapore, 190–197. https://doi.org/10.1109/WI-IAT.2015.161
  4. Optimal Non-adaptive Concession Strategies with Incomplete Information. In Recent Advances in Agent-based Complex Automated Negotiation, Naoki Fukuta, Takayuki Ito, Minjie Zhang, Katsuhide Fujita, and Valentin Robu (Eds.). Studies in Computational Intelligence, Vol. 638. Springer, Cham, 39–54. https://doi.org/10.1007/978-3-319-30307-9_3 Series Title: Studies in Computational Intelligence.
  5. Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Autonomous Agents and Multi-Agent Systems 30, 5 (Sept. 2016), 849–898. https://doi.org/10.1007/s10458-015-9309-1
  6. 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.
  7. 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
  8. Risk Aversion, Reservation Utility and Bargaining Power: An Evolutionary Algorithm Approximation of Incentive Contracts. Computational Economics 63, 2 (Feb. 2024), 477–511. https://doi.org/10.1007/s10614-022-10349-0
  9. Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24, 3-4 (Sept. 1998), 159–182. https://doi.org/10.1016/S0921-8890(98)00029-3
  10. Deepak Malhotra and Max Bazerman. 2007. Negotiation Genius: How to Overcome Obstacles and Achieve Brilliant Results at the Bargaining Table and Beyond. Bantam Books, New York.
  11. Khalid Mansour and Ryszard Kowalczyk. 2015. An Approach to One-to-Many Concurrent Negotiation. Group Decision and Negotiation 24, 1 (Jan. 2015), 45–66. https://doi.org/10.1007/s10726-014-9379-5
  12. An opponent-adaptive strategy to increase utility and fairness in agents’ negotiation. Applied Intelligence 52, 4 (2022), 3587–3603. https://doi.org/10.1007/s10489-021-02638-2
  13. Yasser Mohammad. 2021. Concurrent local negotiations with a global utility function: a greedy approach. Autonomous Agents and Multi-Agent Systems 35, 2 (June 2021), 28. https://doi.org/10.1007/s10458-021-09512-y
  14. Yasser Mohammad. 2023. Optimal time-based strategy for automated negotiation. Applied Intelligence 53, 6 (March 2023), 6710–6735. https://doi.org/10.1007/s10489-022-03662-6
  15. Hobart Peyton Young (Ed.). 1991. Negotiation analysis. University of Michigan Press.
  16. Howard Raiffa. 1982. The art and science of negotiation. Harvard University Press, Cambrigde, MA.
  17. Deep reinforcement learning for acceptance strategy in bilateral negotiations. Turkish Journal of Electrical Engineering & Computer Sciences 28, 4 (2020), 1824–1840. https://doi.org/10.3906/elk-1907-215
  18. Ariel Rubinstein. 1982. Perfect equilibrium in a bargaining model. Econometrica: Journal of the Econometric Society 50, 1 (1982), 97–109. https://doi.org/10.2307/1912531 Publisher: JSTOR.
  19. Noah G. Susskind. 2011. Wiggle room: Rethinking reservation values in negotiation. Ohio State Journal on Dispute Resolution 26 (2011), 79–118.
  20. 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
  21. An Overview of the Results and Insights from the Third Automated Negotiating Agents Competition (ANAC2012). 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.). Studies in Computational Intelligence, Vol. 535. Springer, Tokyo, 151–162. https://doi.org/10.1007/978-4-431-54758-7_9
  22. Taking Inventory Changes into Account While Negotiating in Supply Chain Management. In Proceedings of the 12th International Conference on Agents and Artificial Intelligence, Vol. 1. SciTePress - Science and Technology Publications, Malta, 94–103. https://doi.org/10.5220/0008976900940103
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Tamara C. P. Florijn (1 paper)
  2. Tim Baarslag (9 papers)
  3. Pinar Yolum (1 paper)
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets