Showing 1–4 of 4 results for author: Guessoum, Z

MCTS-based Automated Negotiation Agent

Authors: Cédric Buron, Zahia Guessoum, Sylvain Ductor

Abstract: This paper introduces a new negotiating agent model for automated negotiation. We focus on applications without time pressure with multidi-mensional negotiation on both continuous and discrete domains. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has been used with success on games with high branching factor such as Go. It also exploits opponent m… ▽ More This paper introduces a new negotiating agent model for automated negotiation. We focus on applications without time pressure with multidi-mensional negotiation on both continuous and discrete domains. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has been used with success on games with high branching factor such as Go. It also exploits opponent modeling techniques thanks to Gaussian process regression and Bayesian learning. Evaluation is done by confronting the existing agents that are able to negotiate in such context: Random Walker, Tit-for-tat and Nice Tit-for-Tat. None of those agents succeeds in beating our agent. Also, the modular and adaptive nature of our approach is a huge advantage when it comes to optimize it in specific applicative contexts. △ Less

Submitted 12 September, 2019; originally announced September 2019.

Journal ref: The 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA2019), Oct 2019, Torino, Italy

MCTS-based Automated Negotiation Agent (Extended Abstract)

Authors: Cédric Buron, Zahia Guessoum, Sylvain Ductor

Abstract: This paper introduces a new Negotiating Agent for automated negotiation on continuous domains and without considering a specified deadline. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has been used with success on games with high branching factor such as Go. It uses two opponent modeling techniques for its bidding strategy and its utility: Gaussi… ▽ More This paper introduces a new Negotiating Agent for automated negotiation on continuous domains and without considering a specified deadline. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has been used with success on games with high branching factor such as Go. It uses two opponent modeling techniques for its bidding strategy and its utility: Gaussian process regression and Bayesian learning. Evaluation is done by confronting the existing agents that are able to negotiate in such context: Random Walker, Tit-for-tat and Nice Tit-for-Tat. None of those agents succeeds in beating our agent; moreover the modular and adaptive nature of our approach is a huge advantage when it comes to optimize it in specific applicative contexts. △ Less

Submitted 29 March, 2019; originally announced March 2019.

Journal ref: AAMAS 2019, May 2019, Montreal, Canada

MoCaNA, un agent de n{é}gociation automatique utilisant la recherche arborescente de Monte-Carlo

Authors: Cédric Buron, Zahia Guessoum, Sylvain Ductor, Olivier Roussel

Abstract: Automated negotiation is a rising topic in Artificial Intelligence research. Monte Carlo methods have got increasing interest, in particular since they have been used with success on games with high branching factor such as go.In this paper, we describe an Monte Carlo Negotiating Agent (MoCaNA) whose bidding strategy relies on Monte Carlo Tree Search. We provide our agent with opponent modeling te… ▽ More Automated negotiation is a rising topic in Artificial Intelligence research. Monte Carlo methods have got increasing interest, in particular since they have been used with success on games with high branching factor such as go.In this paper, we describe an Monte Carlo Negotiating Agent (MoCaNA) whose bidding strategy relies on Monte Carlo Tree Search. We provide our agent with opponent modeling tehcniques for bidding strtaegy and utility. MoCaNA can negotiate on continuous negotiating domains and in a context where no bound has been specified. We confront MoCaNA and the finalists of ANAC 2014 and a RandomWalker on different negotiation domains. Our agent ouperforms the RandomWalker in a domain without bound and the majority of the ANAC finalists in a domain with a bound. △ Less

Submitted 16 October, 2018; originally announced October 2018.

Comments: in French

Journal ref: Vingt-sixi{è}mes Journ{é}es Francophones sur les Syst{è}mes Multi-Agents, Oct 2018, M{é}tabief, France. 0011

Curiosity-Aware Bargaining

Authors: Cédric Buron, Sylvain Ductor, Zahia Guessoum

Abstract: Opponent modeling consists in modeling the strategy or preferences of an agent thanks to the data it provides. In the context of automated negotiation and with machine learning, it can result in an advantage so overwhelming that it may restrain some casual agents to be part of the bargaining process. We qualify as "curious" an agent driven by the desire of negotiating in order to collect informati… ▽ More Opponent modeling consists in modeling the strategy or preferences of an agent thanks to the data it provides. In the context of automated negotiation and with machine learning, it can result in an advantage so overwhelming that it may restrain some casual agents to be part of the bargaining process. We qualify as "curious" an agent driven by the desire of negotiating in order to collect information and improve its opponent model. However, neither curiosity-based rational-ity nor curiosity-robust protocol have been studied in automatic negotiation. In this paper, we rely on mechanism design to propose three extensions of the standard bargaining protocol that limit information leak. Those extensions are supported by an enhanced rationality model, that considers the exchanged information. Also, they are theoretically analyzed and experimentally evaluated. △ Less

Submitted 30 December, 2016; originally announced December 2016.

Journal ref: STAIRS 2016, Aug 2016, The Hague, Netherlands. IOS Press, 284, pp. 27 -- 38, Frontiers in Artificial Intelligence and Applications