English
Related papers

Related papers: The Complex Negotiation Dialogue Game

200 papers

We introduce an approach to evaluate language model (LM) agency using negotiation games. This approach better reflects real-world use cases and addresses some of the shortcomings of alternative LM benchmarks. Negotiation games enable us to…

Computation and Language · Computer Science 2026-02-19 Tim R. Davidson , Veniamin Veselovsky , Martin Josifoski , Maxime Peyrard , Antoine Bosselut , Michal Kosinski , Robert West

Negotiation is one of the crucial abilities in human communication, and there has been a resurgent research interest in negotiation dialogue systems recently, which goal is to empower intelligent agents with such ability that can…

Computation and Language · Computer Science 2022-12-20 Haolan Zhan , Yufei Wang , Tao Feng , Yuncheng Hua , Suraj Sharma , Zhuang Li , Lizhen Qu , Gholamreza Haffari

Many real-world multi-party negotiations unfold as sequences of binding, action-level commitments rather than a single final outcome, yet this regime remains under-studied in existing benchmarks. We introduce a benchmark and evaluation…

Multiagent Systems · Computer Science 2026-05-14 Leo Benac , Jonas Raedler , Zilin Ma , Finale Doshi-Velez

Negotiation is a crucial ability in human communication. Recently, there has been a resurgent research interest in negotiation dialogue systems, whose goal is to create intelligent agents that can assist people in resolving conflicts or…

Computation and Language · Computer Science 2024-02-05 Haolan Zhan , Yufei Wang , Tao Feng , Yuncheng Hua , Suraj Sharma , Zhuang Li , Lizhen Qu , Zhaleh Semnani Azad , Ingrid Zukerman , Gholamreza Haffari

Online games are dynamic environments where players interact with each other, which offers a rich setting for understanding how players negotiate their way through the game to an ultimate victory. This work studies online player…

Computation and Language · Computer Science 2023-11-16 Kokil Jaidka , Hansin Ahuja , Lynnette Ng

Negotiations, a model of concurrency with multi party negotiation as primitive, have been recently introduced in arXiv:1307.2145, arXiv:1403.4958. We initiate the study of games for this model. We study coalition problems: can a given…

Logic in Computer Science · Computer Science 2015-07-30 Javier Esparza , Philipp Hoffmann

Large Language Models (LLMs) demonstrate significant potential in multi-agent negotiation tasks, yet evaluation in this domain remains challenging due to a lack of robust and generalizable benchmarks. Abdelnabi et al. (2024) introduce a…

Machine Learning · Computer Science 2026-02-24 Jorge Carrasco Pollo , Ioannis Kapetangeorgis , Joshua Rosenthal , John Hua Yao

In this paper we study the complexity of strategic argumentation for dialogue games. A dialogue game is a 2-player game where the parties play arguments. We show how to model dialogue games in a skeptical, non-monotonic formalism, and we…

Logic in Computer Science · Computer Science 2013-12-17 Guido Governatori , Francesco Olivieri , Simone Scannapieco , Antonino Rotolo , Matteo Cristani

We propose and solve a negotiation model of multiple players facing many alternative solutions. The model can be generalized to many relevant circumstances where stakeholders' interests partially overlap and partially oppose. We also show…

Physics and Society · Physics 2022-02-01 Izat B. Baybusinov , Enrico Maria Fenoaltea , Yi-Cheng Zhang

There is an growing interest in using Large Language Models (LLMs) in multi-agent systems to tackle interactive real-world tasks that require effective collaboration and assessing complex situations. Yet, we still have a limited…

Computation and Language · Computer Science 2024-06-11 Sahar Abdelnabi , Amr Gomaa , Sarath Sivaprasad , Lea Schönherr , Mario Fritz

Collaboration is an integral part of human dialogue. Typical task-oriented dialogue games assign asymmetric roles to the participants, which limits their ability to elicit naturalistic role-taking in collaboration and its negotiation. We…

Computation and Language · Computer Science 2025-05-22 Isidora Jeknić , David Schlangen , Alexander Koller

An abstract argumentation framework is a commonly used formalism to provide a static representation of a dialogue. However, the order of enunciation of the arguments in an argumentative dialogue is very important and can affect the outcome…

Artificial Intelligence · Computer Science 2024-10-01 Yann Munro , Camilo Sarmiento , Isabelle Bloch , Gauvain Bourgne , Catherine Pelachaud , Marie-Jeanne Lesot

Bargaining can be used to resolve mixed-motive games in multi-agent systems. Although there is an abundance of negotiation strategies implemented in automated negotiating agents, most agents are based on single fixed strategies, while it is…

Multiagent Systems · Computer Science 2022-12-21 Bram M. Renting , Holger H. Hoos , Catholijn M. Jonker

The target of this paper is to present an industry-ready prototype software for general game playing. This software can also be used as the central element for experimental economics research, interfacing of game-theoretic libraries,…

Artificial Intelligence · Computer Science 2020-01-30 Rustam Tagiew

Despite abundant negotiation strategies in literature, the complexity of automated negotiation forbids a single strategy from being dominant against all others in different negotiation scenarios. To overcome this, one approach is to use…

Artificial Intelligence · Computer Science 2022-02-18 Ayan Sengupta , Yasser Mohammad , Shinji Nakadai

This paper introduces an adversarial method to stress-test trained metrics to evaluate conversational dialogue systems. The method leverages Reinforcement Learning to find response strategies that elicit optimal scores from the trained…

Artificial Intelligence · Computer Science 2022-03-01 Jan Deriu , Don Tuggener , Pius von Däniken , Mark Cieliebak

Strategic decision-making in multi-agent settings is a key challenge for large language models (LLMs), particularly when coordination and negotiation must unfold over extended conversations. While recent work has explored the use of LLMs in…

Computation and Language · Computer Science 2026-01-26 Victor Conchello Vendrell , Max Ruiz Luyten , Mihaela van der Schaar

This article is devoted to the tactical game theoretical interpretation of dialectics. Dialectical games are considered as abstractly as well as models of the internal dialogue and reflection. The models related to the representation theory…

General Mathematics · Mathematics 2007-05-23 Denis V. Juriev

Automated negotiation can be an efficient method for resolving conflict and redistributing resources in a coalition setting. Automated negotiation has already seen increased usage in fields such as e-commerce and power distribution in smart…

Artificial Intelligence · Computer Science 2020-04-28 Sam Vente , Angelika Kimmig , Alun Preece , Federico Cerutti

Opponent modeling is the task of inferring another party's mental state within the context of social interactions. In a multi-issue negotiation, it involves inferring the relative importance that the opponent assigns to each issue under…

Computation and Language · Computer Science 2022-05-04 Kushal Chawla , Gale M. Lucas , Jonathan May , Jonathan Gratch
‹ Prev 1 2 3 10 Next ›