Enabling Negotiating Agents to Explore Very Large Outcome Spaces

Enabling Negotiating Agents to Explore Very Large Outcome Spaces

Koca, Thimjo (Universiteit van Amsterdam)
Baarslag, Tim (Centrum Wiskunde & Informatica (CWI); Universiteit Utrecht)
Jonker, C.M. (TU Delft Interactive Intelligence; Universiteit Leiden)

Faliszewski, Piotr (editor)

2022

This work presents BIDS (Bidding using Diversied 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 10250 possible outcomes on very run-of-the-mill hardware. We
show that our algorithm can be used to respond to the three most com-
mon 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 en-
able existing state-of-the-art agents (and future agents) to scale their use
to very large outcome spaces.

automated negotiation
search
very large negotiation domain

http://resolver.tudelft.nl/uuid:c8c192a0-f24d-42d0-aad3-507fdbb936d2

0.1007/978-3-031-20179-0_4

Springer

2023-04-10

EMAS 2022: European workshop on modern developments and applications in microbeam analysis

International Conference on Autonomous Agents and Multi-Agent Systems 2022

, 2022-05-09 → 2022-05-13, fully online conference, Auckland, New Zealand

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 Thimjo Koca, Tim Baarslag, C.M. Jonker