A Negotiator's Backup Plan: Optimal Concessions with a Reservation Value
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Deep Reinforcement Learning for Backup Strategies against Adversaries
Many defensive measures in cyber security are still dominated by heuristics, catalogs of standard procedures, and best practices. Considering the case of data backup strategies, we aim towards mathematically modeling the…
Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Cryopreservation of seeds of blue waterlily (Nymphaea caerulea) using glutathione adding plant vitrification solution, PVS+
Nymphaea caerulea is a valuable freshwater aquatic plant, not only because of its ornamental value but also its extractions for chemical and medical uses. It is necessary to store its seeds as backup resources. Cryoprese…
Backup Plan Constrained Model Predictive Control with Guaranteed Stability
This article proposes and evaluates a new safety concept called backup plan safety for path planning of autonomous vehicles under mission uncertainty using model predictive control (MPC). Backup plan safety is defined as…
Autonomous VehiclesComputational EfficiencyModel Predictive ControlChangeMyView Through Concessions: Do Concessions Increase Persuasion?
In discourse studies concessions are considered among those argumentative strategies that increase persuasion. We aim to empirically test this hypothesis by calculating the distribution of argumentative concessions in pe…
Counterparty Modeling is Not Strategy: The Limits of LLM Negotiators
Negotiation requires more than inferring what the other side wants: it requires using that information to make advantageous offers and counteroffers over multiple turns. We study whether large language model (LLM) agents…