Abstract:Abstract : We provide an integrative solution for negotiations in the Navy detailing process considering the uncertain and dynamic outside options. The outside options influence the negotiation strategies via the impact on the reservation prices. The solution is composed of three modular models: single-threaded negotiations, synchronized multithreaded negotiations, and dynamic multi-threaded negotiations. The single-threaded negotiation model provides the negotiation strategy given the reservation price. The other two models calculate the reservation price of a negotiation thread based on the model of the outside options by viewing all outside options as a multi-threaded negotiation process. The model of synchronized multi-threaded negotiations considers the presence of concurrently available outside options and provides an approach to estimate the outcome when the threads are known. The model of dynamic multi-threaded negotiations expands the synchronized model by considering the uncertain outside options that may come dynamically in the future. We propose two effective negotiation strategies, the time-dependent strategy and Bayesian learning strategy, from the AI field. Four heuristic approaches are designed to estimate the expected utility from a synchronized multi-threaded negotiation. A Poisson process is used to model the random sequential arrivals, and formulas are provided to calculate the expected utility from a negotiation process when uncertain outside options may come in the future. We give preliminary experimental analysis to characterize the impact of outside options on the reservation price and so on the negotiation strategy. The results show that the utility of a negotiator improves significantly when she considers outside options from when she does not, and the average utility is higher when she both considers the concurrent outside options and foresee the future ones than when she only considers the concurrent outside options.

Automated Configuration of Negotiation Strategies

An Efficient and Robust Negotiating Strategy in Bilateral Negotiations over Multiple Items.

Learnable Strategies for Bilateral Agent Negotiation over Multiple Issues

An Autonomous Negotiating Agent Framework with Reinforcement Learning Based Strategies and Adaptive Strategy Switching Mechanism

Automated Negotiation for E-Commerce Decision Making: A Goal Deliberated Agent Architecture for Multi-Strategy Selection

A Negotiating Strategy for a Hybrid Goal Function in Multilateral Negotiation

Robustness Analysis of Negotiation Strategies through Multiagent Learning in Repeated Negotiation Games.

Offer with Choices and Accept with Delay: A Win-Win Strategy Model for Agent Based Automated Negotiation.

Towards General Negotiation Strategies with End-to-End Reinforcement Learning

MCTS-based Automated Negotiation Agent

An Adaptive Agent Architecture For Automated Negotiation

ABiNeS: an Adaptive Bilateral Negotiating Strategy over Multiple Items

Alternate Strategies for a Win-Win Seeking Agent in Agent-Human Negotiations.

A Dynamic Strategy Coach for Effective Negotiation

Toward Efficient Agreements In Real-Time Multilateral Agent-Based Negotiations

Theoretical properties of the MiCRO negotiation strategy

ANOTO: Improving Automated Negotiation Via Offline-to-Online Reinforcement Learning.

Research on adaptive optimization strategy in intelligent argumentation-based negotiation

A Solution for Bilateral Negotiations in the Navy Detailing Process for the Navy Detailing Process, Cognitive Agents Technology Project

A Portfolio Strategy Design for Human-Computer Negotiations in e-Retail

Reaching Unanimous Agreements Within Agent-Based Negotiation Teams With Linear and Monotonic Utility Functions