English
Related papers

Related papers: Negotiation Strategies for Agents with Ordinal Pre…

200 papers

In this article, an agent-based negotiation model for negotiation teams that negotiate a deal with an opponent is presented. Agent-based negotiation teams are groups of agents that join together as a single negotiation party because they…

Multiagent Systems · Computer Science 2016-04-19 Victor Sanchez-Anguix , Vicente Julian , Vicente Botti , Ana Garcia-Fornes

We consider preference communication in two-player multi-objective normal-form games. In such games, the payoffs resulting from joint actions are vector-valued. Taking a utility-based approach, we assume there exists a utility function for…

Computer Science and Game Theory · Computer Science 2022-06-13 Willem Röpke , Diederik M. Roijers , Ann Nowé , Roxana Rădulescu

We consider a new setting of facility location games with ordinal preferences. In such a setting, we have a set of agents and a set of facilities. Each agent is located on a line and has an ordinal preference over the facilities. Our goal…

Computer Science and Game Theory · Computer Science 2021-07-06 Hau Chan , Minming Li , Chenhao Wang

Cooperative bargaining games are widely used to model resource allocation and conflict resolution. Traditional solutions assume the mediator can access agents utility function values and gradients. However, there is an increasing number of…

Computer Science and Game Theory · Computer Science 2025-10-20 Kushagra Gupta , Surya Murthy , Mustafa O. Karabag , Ufuk Topcu , David Fridovich-Keil

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 do this in a…

Artificial Intelligence · Computer Science 2026-05-19 Romain Cosentino , Sarath Shekkizhar , Adam Earle , Silvio Savarese

Much of human dialogue occurs in semi-cooperative settings, where agents with different goals attempt to agree on common decisions. Negotiations require complex communication and reasoning skills, but success is easy to measure, making this…

Artificial Intelligence · Computer Science 2017-06-19 Mike Lewis , Denis Yarats , Yann N. Dauphin , Devi Parikh , Dhruv Batra

Negotiation is a complex activity involving strategic reasoning, persuasion, and psychology. An average person is often far from an expert in negotiation. Our goal is to assist humans to become better negotiators through a…

Computation and Language · Computer Science 2019-10-01 Yiheng Zhou , He He , Alan W Black , Yulia Tsvetkov

We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider…

Computer Science and Game Theory · Computer Science 2023-02-01 Matteo Castiglioni , Francesco Bacchiocchi , Alberto Marchesi , Giulia Romano , Nicola Gatti

This paper lays part of the groundwork for a domain theory of negotiation, that is, a way of classifying interactions so that it is clear, given a domain, which negotiation mechanisms and strategies are appropriate. We define State Oriented…

Artificial Intelligence · Computer Science 2014-11-17 G. Zlotkin , J. S. Rosenschein

Agents that negotiate with humans find broad applications in pedagogy and conversational AI. Most efforts in human-agent negotiations rely on restrictive menu-driven interfaces for communication. To advance the research in language-based…

Computation and Language · Computer Science 2021-03-01 Kushal Chawla , Gale Lucas , Jonathan May , Jonathan Gratch

Automated negotiation has been used in a variety of distributed settings, such as privacy in the Internet of Things (IoT) devices and power distribution in Smart Grids. The most common protocol under which these agents negotiate is the…

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

Automated negotiation in complex, multi-party and multi-issue settings critically depends on accurate opponent modeling. However, conventional numerical-only approaches fail to capture the qualitative information embedded in natural…

Sequential allocation is a simple and widely studied mechanism to allocate indivisible items in turns to agents according to a pre-specified picking sequence of agents. At each turn, the current agent in the picking sequence picks its most…

Data Structures and Algorithms · Computer Science 2019-09-17 Mingyu Xiao , Jiaxing Ling

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

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

Computer Science and Game Theory · Computer Science 2009-08-04 Mugurel Ionut Andreica

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

We consider an extension of strategic normal form games with a phase before the actual play of the game, where players can make binding offers for transfer of utilities to other players after the play of the game, contingent on the…

Computer Science and Game Theory · Computer Science 2013-11-19 Valentin Goranko , Paolo Turrini

Persuasion studies how a principal can influence agents' decisions via strategic information revelation --- often described as a signaling scheme --- in order to yield the most desirable equilibrium outcome. Recently, there has been a large…

Computer Science and Game Theory · Computer Science 2019-10-22 Haifeng Xu

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

Negotiation requires dynamically balancing self-interest and cooperation within the flow of conversation to maximize one's own utility. Yet, existing agents struggle due to bounded rationality in human data, low adaptability to counterpart…

Computation and Language · Computer Science 2025-09-23 Deuksin Kwon , Jiwon Hae , Emma Clift , Daniel Shamsoddini , Jonathan Gratch , Gale M. Lucas