Automated Configuration and Usage of Strategy Portfolios for Mixed-Motive Bargaining

Automated Configuration and Usage of Strategy Portfolios for Mixed-Motive Bargaining

Renting, B.M. (TU Delft Interactive Intelligence; Universiteit Leiden)
Hoos, Holger H. (Rheinisch-Westfälische Technische Hochschule; University of British Columbia)
Jonker, C.M. (TU Delft Interactive Intelligence; Universiteit Leiden)

2022

Bargaining can be used to resolve mixed-motive games in multiagent systems. Although there is an abundance of negotiation strategies implemented in automated negotiating agents, most agents are based on single fixed strategies, while it is acknowledged that there is no single best-performing strategy for all negotiation settings. In this paper, we focus on bargaining settings where opponents are repeatedly encountered, but the bargaining problems change. We introduce a novel method that automatically creates and deploys a portfolio of complementary negotiation strategies using a training set and optimise pay-off in never-before-seen bargaining settings through per-setting strategy selection. Our method relies on the following contributions. We introduce a feature representation that captures characteristics for both the opponent and the bargaining problem. We model the behaviour of an opponent during a negotiation based on its actions, which is indicative of its negotiation strategy, in order to be more effective in future encounters. Our combination of feature-based methods generalises to new negotiation settings, as in practice, over time, it selects effective counter strategies in future encounters. Our approach is tested in an Automated Negotiating Agents Competition (ANAC)-like tournament, and we show that we are capable of winning such a tournament with a 5.6% increase in pay-off compared to the runner-up agent.

Algorithm Configuration
Algorithm Selection
Bargaining
Mixed-Motive Games

http://resolver.tudelft.nl/uuid:d7bfd0c6-12bc-4862-a815-6f16a3b9d541

International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

2022-12-05

978-171385433-3

International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022

21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, 2022-05-09 → 2022-05-13, Auckland, Virtual, New Zealand

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 1548-8403, 2

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2022 B.M. Renting, Holger H. Hoos, C.M. Jonker