Enabling Negotiating Agents to Explore Very Large Outcome Spaces

Thimjo Koca, Tim Baarslag, C.M. Jonker

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review


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.
Original languageEnglish
Title of host publicationEMAS 2022: European workshop on modern developments and applications in microbeam analysis
EditorsPiotr Faliszewski
Number of pages17
Publication statusPublished - 2022
EventInternational Conference on Autonomous Agents and Multi-Agent Systems 2022

- fully online conference, Auckland, New Zealand
Duration: 9 May 202213 May 2022
Conference number: 10


WorkshopInternational Conference on Autonomous Agents and Multi-Agent Systems 2022

Abbreviated titleEMAS 2022
Country/TerritoryNew Zealand
Internet address

Bibliographical note

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.


  • automated negotiation
  • search
  • very large negotiation domain


Dive into the research topics of 'Enabling Negotiating Agents to Explore Very Large Outcome Spaces'. Together they form a unique fingerprint.

Cite this