RECORD
MCTS-based Automated Negotiation Agent
Multiagent Systems · Submitted 12 Sep 2019
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim None of those agents succeeds in beating our agent.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | This paper introduces a new negotiating agent model for automated negotiation. | contribution 1.00 | 0.87 | 0.06 | asserted 1.00 |
| s1 | We focus on applications without time pressure with multidi-mensional negotiation on both continuous and discrete domains. | background 0.46 | 0.31 | 0.02 | asserted 0.96 |
| s2 | 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. | method 0.96 | 0.34 | 0.04 | asserted 1.00 |
| s3 | It also exploits opponent modeling techniques thanks to Gaussian process regression and Bayesian learning. | method 0.98 | 0.76 | 0.03 | asserted 1.00 |
| s4 | 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. | method 0.97 | 0.89 | 0.04 | asserted 0.97 |
| s5 | None of those agents succeeds in beating our agent. | result 1.00 | 0.90 | 0.54 | asserted 1.00 |
| s6 | Also, the modular and adaptive nature of our approach is a huge advantage when it comes to optimize it in specific applicative contexts. | interpretation 0.92 | 0.35 | 0.13 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original 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 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.
Human review
How the literature uses it
Papers whose main result relates to this one's
States the same result 1 paper
-
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.
MCTS-based Automated Negotiation Agent (Extended Abstract) · 0.94
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.