English
Related papers

Related papers: A Dialogue Game for Eliciting Balanced Collaborati…

200 papers

In collaborative robotic cells, a human operator and a robot share the workspace in order to execute a common job, consisting of a set of tasks. A proper allocation and scheduling of the tasks for the human and for the robot is crucial for…

Robotics · Computer Science 2021-04-30 Andrea Pupa , Chiara Talignani Landi , Mattia Bertolani , Cristian Secchi

A natural way to design a negotiation dialogue system is via self-play RL: train an agent that learns to maximize its performance by interacting with a simulated user that has been designed to imitate human-human dialogue data. Although…

Computation and Language · Computer Science 2023-10-24 Kushal Chawla , Ian Wu , Yu Rong , Gale M. Lucas , Jonathan Gratch

An idealized, though simplistic, view of the referring expression production and grounding process in (situated) dialogue assumes that a speaker must merely appropriately specify their expression so that the target referent may be…

Computation and Language · Computer Science 2023-09-12 Bram Willemsen , Dmytro Kalpakchi , Gabriel Skantze

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

This paper reviews an experiment in human-computer interaction, where interaction takes place when humans attempt to teach a computer to play a strategy board game. We show that while individually learned models can be shown to improve the…

Artificial Intelligence · Computer Science 2009-11-06 Dimitris Kalles , Ilias Fykouras

Algorithms for text-generation in dialogue can be misguided. For example, in task-oriented settings, reinforcement learning that optimizes only task-success can lead to abysmal lexical diversity. We hypothesize this is due to poor…

Computation and Language · Computer Science 2022-10-17 Anthony Sicilia , Malihe Alikhani

This paper provides a roadmap that explores the question of how to imbue learning agents with the ability to understand and generate contextually relevant natural language in service of achieving a goal. We hypothesize that two key…

Artificial Intelligence · Computer Science 2021-03-19 Prithviraj Ammanabrolu , Mark O. Riedl

Language models are increasingly deployed in interactive online environments, from personal chat assistants to domain-specific agents, raising questions about their cooperative and competitive behavior in multi-party settings. While prior…

Artificial Intelligence · Computer Science 2025-09-08 Mukul Singh , Arjun Radhakrishna , Sumit Gulwani

AI agents are increasingly used in consumer-facing applications to assist with tasks such as product search, negotiation, and transaction execution. In this paper, we explore a future scenario where both consumers and merchants authorize AI…

Artificial Intelligence · Computer Science 2025-09-23 Shenzhe Zhu , Jiao Sun , Yi Nian , Tobin South , Alex Pentland , Jiaxin Pei

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

Eliciting cooperation in multi-agent LLM systems is critical for AI alignment. We investigate two approaches: direct communication and curriculum learning. In a 4-player Stag Hunt, a one-word "cheap talk" channel increases cooperation from…

Machine Learning · Computer Science 2026-03-12 Hachem Madmoun , Salem Lahlou

Balancing game difficulty in video games is a key task to create interesting gaming experiences for players. Mismatching the game difficulty and a player's skill or commitment results in frustration or boredom on the player's side, and…

Artificial Intelligence · Computer Science 2024-08-14 Ronja Fuchs , Robin Gieseke , Alexander Dockhorn

Diplomacy is one of the most sophisticated activities in human society, involving complex interactions among multiple parties that require skills in social reasoning, negotiation, and long-term strategic planning. Previous AI agents have…

Artificial Intelligence · Computer Science 2025-12-22 Zhenyu Guan , Xiangyu Kong , Fangwei Zhong , Yizhou Wang

Despite rapid technological progress, effective human-machine cooperation remains a significant challenge. Humans tend to cooperate less with machines than with fellow humans, a phenomenon known as the machine penalty. Here, we show that…

Human-Computer Interaction · Computer Science 2025-05-29 Zhen Wang , Ruiqi Song , Chen Shen , Shiya Yin , Zhao Song , Balaraju Battu , Lei Shi , Danyang Jia , Talal Rahwan , Shuyue Hu

The question of how an effective and efficient communication system can emerge in a population of agents that need to solve a particular task attracts more and more attention from researchers in many fields, including artificial…

Artificial Intelligence · Computer Science 2020-04-21 Jens Nevens , Paul Van Eecke , Katrien Beuls

Despite many distributed resource allocation (DRA) algorithms have been reported in literature, it is still unknown how to allocate the resource optimally over multiple interacting coalitions. One major challenge in solving such a problem…

Optimization and Control · Mathematics 2025-09-24 Jialing Zhou , Guanghui Wen , Yuezu Lv , Tao Yang , Guanrong Chen

In many settings where multiple agents interact, the optimal choices for each agent depend heavily on the choices of the others. These coupled interactions are well-described by a general-sum differential game, in which players have…

Robotics · Computer Science 2020-05-07 Lasse Peters , David Fridovich-Keil , Claire J. Tomlin , Zachary N. Sunberg

This position paper formalises an abstract model for complex negotiation dialogue. This model is to be used for the benchmark of optimisation algorithms ranging from Reinforcement Learning to Stochastic Games, through Transfer Learning,…

Artificial Intelligence · Computer Science 2017-07-06 Romain Laroche

Partner selection is crucial for cooperation and hinges on communication. As artificial agents, especially those powered by large language models (LLMs), become more autonomous, intelligent, and persuasive, they compete with humans for…

Human-Computer Interaction · Computer Science 2025-07-21 Yaomin Jiang , Levin Brinkmann , Anne-Marie Nussberger , Ivan Soraperra , Jean-François Bonnefon , Iyad Rahwan

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