Enabling Negotiating Agents to Explore Very Large Outcome Spaces

Thimjo Koca; Tim Baarslag; C.M. Jonker

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

Enabling Negotiating Agents to Explore Very Large Outcome Spaces

Thimjo Koca, Tim Baarslag, C.M. Jonker

Interactive Intelligence

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

13 Downloads (Pure)

Abstract

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 language	English
Title of host publication	EMAS 2022: European workshop on modern developments and applications in microbeam analysis
Editors	Piotr Faliszewski
Publisher	Springer
Number of pages	17
DOIs	https://doi.org/0.1007/978-3-031-20179-0_4
Publication status	Published - 2022
Event	International Conference on Autonomous Agents and Multi-Agent Systems 2022 - fully online conference, Auckland, New Zealand Duration: 9 May 2022 → 13 May 2022 Conference number: 10 https://aamas2022-conference.auckland.ac.nz/

Workshop

Workshop	International Conference on Autonomous Agents and Multi-Agent Systems 2022
Abbreviated title	EMAS 2022
Country/Territory	New Zealand
City	Auckland
Period	9/05/22 → 13/05/22
Internet address	https://aamas2022-conference.auckland.ac.nz/

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.

Keywords

automated negotiation
search
very large negotiation domain

Access to Document

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

978-3-031-20179-0_4Final published version, 601 KB

Cite this

@inproceedings{c8c192a0f24d42d0aad3507fdbb936d2,

title = "Enabling Negotiating Agents to Explore Very Large Outcome Spaces",

abstract = "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. Weshow that our algorithm can be used to respond to the three most com-mon search queries employed by 87% of all agents from the AutomatedNegotiating Agents Competition. Furthermore, we validate one of ourtechniques by integrating it into negotiation platform GeniusWeb, to en-able existing state-of-the-art agents (and future agents) to scale their useto very large outcome spaces.",

keywords = "automated negotiation, search, very large negotiation domain",

author = "Thimjo Koca and Tim Baarslag and C.M. Jonker",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – 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. ; International Conference on Autonomous Agents and Multi-Agent Systems 2022<br/><br/>, EMAS 2022 ; Conference date: 09-05-2022 Through 13-05-2022",

year = "2022",

doi = "0.1007/978-3-031-20179-0_4",

language = "English",

editor = "Piotr Faliszewski",

booktitle = "EMAS 2022: European workshop on modern developments and applications in microbeam analysis",

publisher = "Springer",

url = "https://aamas2022-conference.auckland.ac.nz/",

}

Koca, T, Baarslag, T & Jonker, CM 2022, Enabling Negotiating Agents to Explore Very Large Outcome Spaces. in P Faliszewski (ed.), EMAS 2022: European workshop on modern developments and applications in microbeam analysis. Springer, International Conference on Autonomous Agents and Multi-Agent Systems 2022

, Auckland, New Zealand, 9/05/22. https://doi.org/0.1007/978-3-031-20179-0_4

Enabling Negotiating Agents to Explore Very Large Outcome Spaces. / Koca, Thimjo; Baarslag, Tim; Jonker, C.M.
EMAS 2022: European workshop on modern developments and applications in microbeam analysis. ed. / Piotr Faliszewski. Springer, 2022.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Enabling Negotiating Agents to Explore Very Large Outcome Spaces

AU - Koca, Thimjo

AU - Baarslag, Tim

AU - Jonker, C.M.

N1 - Conference code: 10

PY - 2022

Y1 - 2022

N2 - 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. Weshow that our algorithm can be used to respond to the three most com-mon search queries employed by 87% of all agents from the AutomatedNegotiating Agents Competition. Furthermore, we validate one of ourtechniques by integrating it into negotiation platform GeniusWeb, to en-able existing state-of-the-art agents (and future agents) to scale their useto very large outcome spaces.

AB - 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. Weshow that our algorithm can be used to respond to the three most com-mon search queries employed by 87% of all agents from the AutomatedNegotiating Agents Competition. Furthermore, we validate one of ourtechniques by integrating it into negotiation platform GeniusWeb, to en-able existing state-of-the-art agents (and future agents) to scale their useto very large outcome spaces.

KW - automated negotiation

KW - search

KW - very large negotiation domain

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

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

M3 - Conference contribution

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

A2 - Faliszewski, Piotr

PB - Springer

T2 - International Conference on Autonomous Agents and Multi-Agent Systems 2022<br/><br/>

Y2 - 9 May 2022 through 13 May 2022

ER -

Enabling Negotiating Agents to Explore Very Large Outcome Spaces

Abstract

Workshop

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this