A Negotiator's Backup Plan: Optimal Concessions with a Reservation Value
- URL: http://arxiv.org/abs/2404.19361v1
- Date: Tue, 30 Apr 2024 08:45:18 GMT
- Title: A Negotiator's Backup Plan: Optimal Concessions with a Reservation Value
- Authors: Tamara C. P. Florijn, Pinar Yolum, Tim Baarslag,
- Abstract summary: This paper develops an optimal bidding strategy called MIA-RVelous for bilateral negotiations with private reservation values.
The proposed greedy algorithm finds the optimal bid sequence given the agent's beliefs about the opponent in $O(n2D)$ time.
- Score: 3.3058382994863984
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Automated negotiation is a well-known mechanism for autonomous agents to reach agreements. To realize beneficial agreements quickly, it is key to employ a good bidding strategy. When a negotiating agent has a good back-up plan, i.e., a high reservation value, failing to reach an agreement is not necessarily disadvantageous. Thus, the agent can adopt a risk-seeking strategy, aiming for outcomes with a higher utilities. Accordingly, this paper develops an optimal bidding strategy called MIA-RVelous for bilateral negotiations with private reservation values. The proposed greedy algorithm finds the optimal bid sequence given the agent's beliefs about the opponent in $O(n^2D)$ time, with $D$ the maximum number of rounds and $n$ the number of outcomes. The results obtained here can pave the way to realizing effective concurrent negotiations, given that concurrent negotiations can serve as a (probabilistic) backup plan.
Related papers
- How Well Can LLMs Negotiate? NegotiationArena Platform and Analysis [50.15061156253347]
Negotiation is the basis of social interactions; humans negotiate everything from the price of cars to how to share common resources.
With rapidly growing interest in using large language models (LLMs) to act as agents on behalf of human users, such LLM agents would also need to be able to negotiate.
We develop NegotiationArena: a flexible framework for evaluating and probing the negotiation abilities of LLM agents.
arXiv Detail & Related papers (2024-02-08T17:51:48Z) - Assistive Large Language Model Agents for Socially-Aware Negotiation Dialogues [47.977032883078664]
We develop assistive agents based on Large Language Models (LLMs)
We simulate business negotiations by letting two LLM-based agents engage in role play.
A third LLM acts as a remediator agent to rewrite utterances violating norms for improving negotiation outcomes.
arXiv Detail & Related papers (2024-01-29T09:07:40Z) - INA: An Integrative Approach for Enhancing Negotiation Strategies with
Reward-Based Dialogue System [22.392304683798866]
We propose a novel negotiation dialogue agent designed for the online marketplace.
We employ a set of novel rewards, specifically tailored for the negotiation task to train our Negotiation Agent.
Our results demonstrate that the proposed approach and reward system significantly enhance the agent's negotiation capabilities.
arXiv Detail & Related papers (2023-10-27T15:31:16Z) - Learning Multi-Agent Intention-Aware Communication for Optimal
Multi-Order Execution in Finance [96.73189436721465]
We first present a multi-agent RL (MARL) method for multi-order execution considering practical constraints.
We propose a learnable multi-round communication protocol, for the agents communicating the intended actions with each other.
Experiments on the data from two real-world markets have illustrated superior performance with significantly better collaboration effectiveness.
arXiv Detail & Related papers (2023-07-06T16:45:40Z) - Language of Bargaining [60.218128617765046]
We build a novel dataset for studying how the use of language shapes bilateral bargaining.
Our work also reveals linguistic signals that are predictive of negotiation outcomes.
arXiv Detail & Related papers (2023-06-12T13:52:01Z) - A Cooperative-Competitive Multi-Agent Framework for Auto-bidding in
Online Advertising [53.636153252400945]
We propose a general Multi-Agent reinforcement learning framework for Auto-Bidding, namely MAAB, to learn the auto-bidding strategies.
Our approach outperforms several baseline methods in terms of social welfare and guarantees the ad platform's revenue.
arXiv Detail & Related papers (2021-06-11T08:07:14Z) - Universal Trading for Order Execution with Oracle Policy Distillation [99.57416828489568]
We propose a novel universal trading policy optimization framework to bridge the gap between the noisy yet imperfect market states and the optimal action sequences for order execution.
We show that our framework can better guide the learning of the common policy towards practically optimal execution by an oracle teacher with perfect information.
arXiv Detail & Related papers (2021-01-28T05:52:18Z) - Negotiating Team Formation Using Deep Reinforcement Learning [32.066083116314815]
We propose a framework for training agents to negotiate and form teams using deep reinforcement learning.
We evaluate our approach on both non-spatial and spatially extended team-formation negotiation environments.
arXiv Detail & Related papers (2020-10-20T15:41:23Z) - Learnable Strategies for Bilateral Agent Negotiation over Multiple
Issues [6.12762193927784]
We present a novel bilateral negotiation model that allows a self-interested agent to learn how to negotiate over multiple issues.
The model relies upon interpretable strategy templates representing the tactics the agent should employ during the negotiation.
It learns template parameters to maximize the average utility received over multiple negotiations, thus resulting in optimal bid acceptance and generation.
arXiv Detail & Related papers (2020-09-17T13:52:18Z) - Automated Configuration of Negotiation Strategies [0.0]
Bidding and acceptance strategies have a substantial impact on the outcome of negotiations in scenarios with linear additive and nonlinear utility functions.
We develop a method leveraging automated algorithm configuration to find the best strategies for a specific set of negotiation settings.
We show that our automatically configured agent outperforms all other agents, with a 5.1% increase in negotiation payoff compared to the next-best agent.
arXiv Detail & Related papers (2020-03-31T20:31:33Z) - A Deep Reinforcement Learning Approach to Concurrent Bilateral
Negotiation [6.484413431061962]
We present a novel negotiation model that allows an agent to learn how to negotiate during concurrent bilateral negotiations in unknown and dynamic e-markets.
The agent uses an actor-critic architecture with model-free reinforcement learning to learn a strategy expressed as a deep neural network.
As a result, we can build automated agents for concurrent negotiations that can adapt to different e-market settings without the need to be pre-programmed.
arXiv Detail & Related papers (2020-01-31T12:05:46Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.