AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020)

Ahmet Burak Yildirim; Nezih Sunman; Reyhan Aydoğan

doi:10.1007/978-981-99-0561-4_6

AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020)

Ahmet Burak Yildirim^*, Nezih Sunman, Reyhan Aydoğan

^*Corresponding author for this work

Interactive Intelligence

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

22 Downloads (Pure)

Abstract

The International Automated Negotiating Agent Competition introduces a new challenge each year to facilitate the research on agent-based negotiation and provide a test benchmark. ANAC 2020 addressed the problem of designing effective agents that do not know their users’ complete preferences in addition to their opponent’s negotiation strategy. Accordingly, this paper presents the negotiation strategy of the winner agent called “AhBuNe Agent”. The proposed heuristic-based bidding strategy checks whether it has sufficient orderings to reason about its complete preferences and accordingly decides whether to sacrifice some utility in return for preference elicitation. While making an offer, it uses the most-desired known outcome as a reference and modifies the content of the bid by adopting a concession-based strategy. By analyzing the content of the given ordered bids, the importance ranking of the issues is estimated. As our agent adopts a fixed time-based concession strategy and takes the estimated issue importance ranks into account, it determines to what extent the issues are to be modified. The evaluation results of the ANAC 2020 show that our agent beats the other participating agents in terms of the received individual score.

Original language	English
Title of host publication	Recent Advances in Agent-Based Negotiation
Subtitle of host publication	Applications and Competition Challenges
Editors	Rafik Hadfi, Takayuki Ito, Ryuta Arisaka, Reyhan Aydoğan
Place of Publication	Singapore
Publisher	Springer
Pages	102-118
Number of pages	17
ISBN (Electronic)	978-981-99-0561-4
ISBN (Print)	978-981-99-0560-7
DOIs	https://doi.org/10.1007/978-981-99-0561-4_6
Publication status	Published - 2023
Event	13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022 - Vienna, Austria Duration: 22 Jul 2022 → 29 Jul 2022

Publication series

Name	Studies in Computational Intelligence
Volume	1092
ISSN (Print)	1860-949X
ISSN (Electronic)	1860-9503

Conference

Conference	13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022
Country/Territory	Austria
City	Vienna
Period	22/07/22 → 29/07/22

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

Agent competition
Automated negotiation
Negotiation strategy
Partial preference ordering

Access to Document

10.1007/978-981-99-0561-4_6

978-981-99-0561-4_6Final published version, 609 KB

Cite this

Yildirim, A. B., Sunman, N., & Aydoğan, R. (2023). AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020). In R. Hadfi, T. Ito, R. Arisaka, & R. Aydoğan (Eds.), Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges (pp. 102-118). (Studies in Computational Intelligence; Vol. 1092 ). Springer. https://doi.org/10.1007/978-981-99-0561-4_6

Yildirim, Ahmet Burak ; Sunman, Nezih ; Aydoğan, Reyhan. / AhBuNe Agent : Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020). Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges. editor / Rafik Hadfi ; Takayuki Ito ; Ryuta Arisaka ; Reyhan Aydoğan. Singapore : Springer, 2023. pp. 102-118 (Studies in Computational Intelligence).

@inproceedings{da467e669eeb4ce293c4ac0a66143f59,

title = "AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020)",

abstract = "The International Automated Negotiating Agent Competition introduces a new challenge each year to facilitate the research on agent-based negotiation and provide a test benchmark. ANAC 2020 addressed the problem of designing effective agents that do not know their users{\textquoteright} complete preferences in addition to their opponent{\textquoteright}s negotiation strategy. Accordingly, this paper presents the negotiation strategy of the winner agent called “AhBuNe Agent”. The proposed heuristic-based bidding strategy checks whether it has sufficient orderings to reason about its complete preferences and accordingly decides whether to sacrifice some utility in return for preference elicitation. While making an offer, it uses the most-desired known outcome as a reference and modifies the content of the bid by adopting a concession-based strategy. By analyzing the content of the given ordered bids, the importance ranking of the issues is estimated. As our agent adopts a fixed time-based concession strategy and takes the estimated issue importance ranks into account, it determines to what extent the issues are to be modified. The evaluation results of the ANAC 2020 show that our agent beats the other participating agents in terms of the received individual score.",

keywords = "Agent competition, Automated negotiation, Negotiation strategy, Partial preference ordering",

author = "Yildirim, {Ahmet Burak} and Nezih Sunman and Reyhan Aydoğan",

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; 13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022 ; Conference date: 22-07-2022 Through 29-07-2022",

year = "2023",

doi = "10.1007/978-981-99-0561-4_6",

language = "English",

isbn = "978-981-99-0560-7",

series = "Studies in Computational Intelligence",

publisher = "Springer",

pages = "102--118",

editor = "Rafik Hadfi and Takayuki Ito and Ryuta Arisaka and Reyhan Aydoğan",

booktitle = "Recent Advances in Agent-Based Negotiation",

}

Yildirim, AB, Sunman, N & Aydoğan, R 2023, AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020). in R Hadfi, T Ito, R Arisaka & R Aydoğan (eds), Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges. Studies in Computational Intelligence, vol. 1092 , Springer, Singapore, pp. 102-118, 13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 22/07/22. https://doi.org/10.1007/978-981-99-0561-4_6

AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020). / Yildirim, Ahmet Burak; Sunman, Nezih; Aydoğan, Reyhan.
Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges. ed. / Rafik Hadfi; Takayuki Ito; Ryuta Arisaka; Reyhan Aydoğan. Singapore: Springer, 2023. p. 102-118 (Studies in Computational Intelligence; Vol. 1092 ).

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

TY - GEN

T1 - AhBuNe Agent

T2 - 13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022

AU - Yildirim, Ahmet Burak

AU - Sunman, Nezih

AU - Aydoğan, Reyhan

N1 - 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

PY - 2023

Y1 - 2023

N2 - The International Automated Negotiating Agent Competition introduces a new challenge each year to facilitate the research on agent-based negotiation and provide a test benchmark. ANAC 2020 addressed the problem of designing effective agents that do not know their users’ complete preferences in addition to their opponent’s negotiation strategy. Accordingly, this paper presents the negotiation strategy of the winner agent called “AhBuNe Agent”. The proposed heuristic-based bidding strategy checks whether it has sufficient orderings to reason about its complete preferences and accordingly decides whether to sacrifice some utility in return for preference elicitation. While making an offer, it uses the most-desired known outcome as a reference and modifies the content of the bid by adopting a concession-based strategy. By analyzing the content of the given ordered bids, the importance ranking of the issues is estimated. As our agent adopts a fixed time-based concession strategy and takes the estimated issue importance ranks into account, it determines to what extent the issues are to be modified. The evaluation results of the ANAC 2020 show that our agent beats the other participating agents in terms of the received individual score.

AB - The International Automated Negotiating Agent Competition introduces a new challenge each year to facilitate the research on agent-based negotiation and provide a test benchmark. ANAC 2020 addressed the problem of designing effective agents that do not know their users’ complete preferences in addition to their opponent’s negotiation strategy. Accordingly, this paper presents the negotiation strategy of the winner agent called “AhBuNe Agent”. The proposed heuristic-based bidding strategy checks whether it has sufficient orderings to reason about its complete preferences and accordingly decides whether to sacrifice some utility in return for preference elicitation. While making an offer, it uses the most-desired known outcome as a reference and modifies the content of the bid by adopting a concession-based strategy. By analyzing the content of the given ordered bids, the importance ranking of the issues is estimated. As our agent adopts a fixed time-based concession strategy and takes the estimated issue importance ranks into account, it determines to what extent the issues are to be modified. The evaluation results of the ANAC 2020 show that our agent beats the other participating agents in terms of the received individual score.

KW - Agent competition

KW - Automated negotiation

KW - Negotiation strategy

KW - Partial preference ordering

UR - http://www.scopus.com/inward/record.url?scp=85151081164&partnerID=8YFLogxK

U2 - 10.1007/978-981-99-0561-4_6

DO - 10.1007/978-981-99-0561-4_6

M3 - Conference contribution

AN - SCOPUS:85151081164

SN - 978-981-99-0560-7

T3 - Studies in Computational Intelligence

SP - 102

EP - 118

BT - Recent Advances in Agent-Based Negotiation

A2 - Hadfi, Rafik

A2 - Ito, Takayuki

A2 - Arisaka, Ryuta

A2 - Aydoğan, Reyhan

PB - Springer

CY - Singapore

Y2 - 22 July 2022 through 29 July 2022

ER -

Yildirim AB, Sunman N, Aydoğan R. AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020). In Hadfi R, Ito T, Arisaka R, Aydoğan R, editors, Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges. Singapore: Springer. 2023. p. 102-118. (Studies in Computational Intelligence). doi: 10.1007/978-981-99-0561-4_6