Clustering-Based Approach to Strategy Selection for Meta-Strategy in Automated Negotiation

Hiroyasu Yoshino, Katsuhide Fujita

2024

Abstract

This study aims to develop an automated negotiation meta-strategy and proposes an approach that automatically selects a strategy based on the opponent from a range of available strategies using clustering techniques. The proposed method groups the possible negotiation strategies into clusters and employs deep reinforcement learning to determine an effective bidding strategy for the representative point of each cluster. This strategy is optimized for the average agent within each cluster, consistently outperforming other agents in the same cluster. An analysis of the number of strategy clusters identified using the proposed method indicates that individual utility tends to increase when the number of clusters is limited. Notably, the highest utility is achieved when there are three clusters. In addition, negotiation simulation experiments demonstrate that the proposed approach yields higher individual utility compared to the previous studies.

Paper Citation

in Harvard Style

Yoshino H. and Fujita K. (2024). Clustering-Based Approach to Strategy Selection for Meta-Strategy in Automated Negotiation. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 256-263. DOI: 10.5220/0012349300003636

in Bibtex Style

@conference{icaart24,
author={Hiroyasu Yoshino and Katsuhide Fujita},
title={Clustering-Based Approach to Strategy Selection for Meta-Strategy in Automated Negotiation},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2024},
pages={256-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012349300003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Clustering-Based Approach to Strategy Selection for Meta-Strategy in Automated Negotiation
SN - 978-989-758-680-4
AU - Yoshino H.
AU - Fujita K.
PY - 2024
SP - 256
EP - 263
DO - 10.5220/0012349300003636
PB - SciTePress