TY - GEN
T1 - Enabling Negotiating Agents to Explore Very Large Outcome Spaces
AU - Koça, Thimjo
AU - Jonker, Catholijn M.
AU - Baarslag, Tim
PY - 2022
Y1 - 2022
N2 - This work presents BIDS (Bidding using Diversified Search), an algorithm that can be used by negotiating agents to search very large outcome spaces. BIDS provides a balance between being rapid, accurate, diverse, and scalable search, allowing agents to search spaces with as many as 10 250 possible outcomes on very run-of-the-mill hardware. We show that our algorithm can be used to respond to the three most common search queries employed by 87% of all agents from the Automated Negotiating Agents Competition. Furthermore, we validate one of our techniques by integrating it into negotiation platform GeniusWeb, to enable existing state-of-the-art agents (and future agents) to scale their use to very large outcome spaces.
AB - This work presents BIDS (Bidding using Diversified Search), an algorithm that can be used by negotiating agents to search very large outcome spaces. BIDS provides a balance between being rapid, accurate, diverse, and scalable search, allowing agents to search spaces with as many as 10 250 possible outcomes on very run-of-the-mill hardware. We show that our algorithm can be used to respond to the three most common search queries employed by 87% of all agents from the Automated Negotiating Agents Competition. Furthermore, we validate one of our techniques by integrating it into negotiation platform GeniusWeb, to enable existing state-of-the-art agents (and future agents) to scale their use to very large outcome spaces.
UR - https://www.scopus.com/pages/publications/85142765022
U2 - 10.1007/978-3-031-20179-0_4
DO - 10.1007/978-3-031-20179-0_4
M3 - Conference contribution
SN - 9783031201783
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 67
EP - 83
BT - Autonomous Agents and Multiagent Systems. Best and Visionary Papers
A2 - Melo, Francisco S.
A2 - Fang, Fei
PB - Springer Science and Business Media Deutschland GmbH
T2 - Workshops on OptLearn-MAS, MABS, ABMUS, EMAS, and RAD-AI, held at the 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022
Y2 - 9 May 2022 through 13 May 2022
ER -