English
Related papers

Related papers: A Logical Way to Negotiate Services

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 a fundamental challenge for AI agents, as it requires an ability to reason strategically, model opponents, and balance cooperation with competition. We present the first comprehensive study that systematically evaluates how…

Computation and Language · Computer Science 2026-01-12 Sherzod Hakimov , Roland Bernard , Tim Leiber , Karl Osswald , Kristina Richert , Ruilin Yang , Raffaella Bernardi , David Schlangen

Ambient Intelligence aims to offer personalized services and easier ways of interaction between people and systems. Since several users and systems may coexist in these environments, it is quite possible that entities with opposing…

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

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

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

We study the problem faced by a service provider that has to sell services to a user. In our model the service provider proposes various payment options (a menu) to the user which may be based, for example, on the quality of the service.…

Computer Science and Game Theory · Computer Science 2024-02-27 Martino Bernasconi , Matteo Castiglioni , Andrea Celli

Bargaining is an important and unique part of negotiation between humans. As LLM-driven agents learn to negotiate and act like real humans, how to evaluate agents' bargaining abilities remains an open problem. For the first time, we…

Computation and Language · Computer Science 2024-06-05 Tian Xia , Zhiwei He , Tong Ren , Yibo Miao , Zhuosheng Zhang , Yang Yang , Rui Wang

Mathematical optimization offers highly-effective tools for finding solutions for problems with well-defined goals, notably scheduling. However, optimization solvers are often unexplainable black boxes whose solutions are inaccessible to…

Artificial Intelligence · Computer Science 2019-02-21 Kristijonas Čyras , Dimitrios Letsios , Ruth Misener , Francesca Toni

Contracts are a well-established approach for describing and analyzing behavioral aspects of web service compositions. The theory of contracts comes equipped with a notion of compatibility between clients and servers that ensures that every…

Programming Languages · Computer Science 2011-01-26 Maria Grazia Buscemi , Hernán Melgratti

Web Service Composition deals with the (re)use of Web Services to provide complex functionality, inexistent in any single service. Over the state-of-the-art, we introduce a new type of modeling, based on ontologies and relations between…

Computation and Language · Computer Science 2019-09-11 Paul Diac , Liana Tucar , Radu Mereuta

In the process of collectively inventing new words for new concepts in a population, conflicts can quickly become numerous, in the form of synonymy and homonymy. Remembering all of them could cost too much memory, and remembering too few…

Multiagent Systems · Computer Science 2018-05-18 William Schueller , Vittorio Loreto , Pierre-Yves Oudeyer

Leveraging an established exercise in negotiation education, we build a novel dataset for studying how the use of language shapes bilateral bargaining. Our dataset extends existing work in two ways: 1) we recruit participants via behavioral…

Computation and Language · Computer Science 2024-04-17 Mourad Heddaya , Solomon Dworkin , Chenhao Tan , Rob Voigt , Alexander Zentefis

We conducted an International AI Negotiation Competition in which participants designed and refined prompts for AI negotiation agents. We then facilitated over 180,000 negotiations between these agents across multiple scenarios with diverse…

Artificial Intelligence · Computer Science 2026-01-15 Michelle Vaccaro , Michael Caosun , Harang Ju , Sinan Aral , Jared R. Curhan

Dialogue systems have many applications such as customer support or question answering. Typically they have been limited to shallow single turn interactions. However more advanced applications such as career coaching or planning a trip…

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

In economic theory, an agent chooses from available alternatives -- modeled as a set. In decisions in the field or in the lab, however, agents do not have access to the set of alternatives at once. Instead, alternatives are represented by…

Computer Science and Game Theory · Computer Science 2021-11-09 Paulo Oliva , Philipp Zahn

A discourse strategy is a strategy for communicating with another agent. Designing effective dialogue systems requires designing agents that can choose among discourse strategies. We claim that the design of effective strategies must take…

cmp-lg · Computer Science 2016-08-31 Marilyn A. Walker

This paper presents an automated peer-to-peer negotiation strategy for settling energy contracts among prosumers in a Residential Energy Cooperative considering heterogeneity prosumer preferences. The heterogeneity arises from prosumers'…

Artificial Intelligence · Computer Science 2019-11-28 Shantanu Chakraborty , Tim Baarslag , Michael Kaisers

Consider a market where a seller owns an item for sale and a buyer wants to purchase it. Each player has private information, known as their type. It can be costly and difficult for the players to reach an agreement through direct…

Computer Science and Game Theory · Computer Science 2024-10-29 Zhikang Fan , Weiran Shen

The performance of an energy system under a real-time pricing mechanism depends on the consumption behavior of its customers, which involves uncertainties. In this paper, we consider a system operator that charges its customers with a…

Systems and Control · Computer Science 2016-11-17 Ceyhun Eksin , Hakan Delic , Alejandro Ribeiro