English
Related papers

Related papers: A Benchmark for Multi-Party Negotiation Games from…

200 papers

This paper introduces a novel framework for modeling interacting humans in a multi-stage game. This "iterated semi network-form game" framework has the following desirable characteristics: (1) Bounded rational players, (2) strategic players…

Multiagent Systems · Computer Science 2012-07-05 Ritchie Lee , David H. Wolpert , James Bono , Scott Backhaus , Russell Bent , Brendan Tracey

The computation of a solution concept of a cooperative game usually depends on values of all coalitions. However, in some applications, values of some of the coalitions might be unknown due to various reasons. We introduce a method to…

Computer Science and Game Theory · Computer Science 2022-12-12 Martin Černý

As a transformative general-purpose technology, AI has empowered various industries and will continue to shape our lives through ubiquitous applications. Despite the enormous benefits from wide-spread AI deployment, it is crucial to address…

Computer Science and Game Theory · Computer Science 2023-05-25 Na Zhang , Kun Yue , Chao Fang

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

Negotiation is a core component of social intelligence, requiring agents to balance strategic reasoning, cooperation, and social norms. Recent work shows that LLMs can engage in multi-turn negotiation, yet nearly all evaluations occur…

Artificial Intelligence · Computer Science 2026-01-09 Stuti Sinha , Himanshu Kumar , Aryan Raju Mandapati , Rakshit Sakhuja , Dhruv Kumar

Language Models have previously shown strong negotiation capabilities in closed domains where the negotiation strategy prediction scope is constrained to a specific setup. In this paper, we first show that these models are not generalizable…

Computation and Language · Computer Science 2024-06-18 Darshan Deshpande , Shambhavi Sinha , Anirudh Ravi Kumar , Debaditya Pal , Jonathan May

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

The rapid advancements in large language models (LLMs) have presented challenges in evaluating those models. Existing evaluation methods are either reference-based or preference based, which inevitably need human intervention or introduce…

Computation and Language · Computer Science 2023-08-22 Dan Qiao , Chenfei Wu , Yaobo Liang , Juntao Li , Nan Duan

This article introduces a novel mean-field game model for multi-sector economic growth in which a dynamically evolving externality, influenced by the collective actions of agents, plays a central role. Building on classical growth theories…

Optimization and Control · Mathematics 2026-05-05 Pierre Lavigne , Quentin Petit , Xavier Warin

This paper introduces a geometric framework for analyzing power relations in games, independent of their strategic form. We define a canonical preference space where each player's relational stance is a normalized vector. This model…

Theoretical Economics · Economics 2025-11-11 Daniele De luca

There are currently two main paradigms for evaluating large language models (LLMs), reference-based evaluation and preference-based evaluation. The first, carried over from the evaluation of machine learning models in general, relies on…

Computation and Language · Computer Science 2026-02-27 David Schlangen , Sherzod Hakimov , Chalamalasetti Kranti , Jonathan Jordan , Philipp Sadler

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

Multi-agent collaboration has emerged as a pivotal paradigm for addressing complex, distributed tasks in large language model (LLM)-driven applications. While prior research has focused on high-level architectural frameworks, the granular…

Multiagent Systems · Computer Science 2025-05-20 Haochun Wang , Sendong Zhao , Jingbo Wang , Zewen Qiang , Bing Qin , Ting Liu

Benchmarking involves designing, running and disseminating rigorous performance assessments of methods, most often for data analysis and software tools, but the process can also be applied to experimental systems. Ideally, a benchmarking…

Other Quantitative Biology · Quantitative Biology 2026-02-12 Izaskun Mallona , Almut Luetge , Ben Carrillo , Daniel Incicau , Reto Gerber , Aidan Meara , Anthony Sonrel , Charlotte Soneson , Mark D. Robinson

We formulate and study a general time-varying multi-agent system where players repeatedly compete under incomplete information. Our work is motivated by scenarios commonly observed in online advertising and retail marketplaces, where agents…

Computer Science and Game Theory · Computer Science 2025-05-27 Ludovico Crippa , Yonatan Gur , Bar Light

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

Optimization modeling translates real decision-making problems into mathematical optimization models and solver-executable implementations. Although language models are increasingly used to generate optimization formulations and solver…

Artificial Intelligence · Computer Science 2026-05-13 Zhong Li , Qi Huang , Yuxuan Zhu , Mohammad Mohammadi Amiri , Niki van Stein , Thomas Bäck , Matthijs van Leeuwen , Zaiwen Wen , Lincen Yang

Game theory provides a framework for studying communication dynamics and emergent phenomena arising from rational agent interactions. We present a model framework for the Volunteer's Dilemma with four key contributions: (1) formulating it…

Multiagent Systems · Computer Science 2025-09-24 Jacob Dineen , A S M Ahsan-Ul Haque , Matthew Bielskas

Language Model (LM)-based agents remain largely untested in mixed-motive settings where agents must leverage short-term cooperation for long-term competitive goals (e.g., multi-party politics). We introduce Cooperate to Compete (C2C), a…

Artificial Intelligence · Computer Science 2026-04-29 Abigail O'Neill , Alan Zhu , Mihran Miroyan , Narges Norouzi , Joseph E. Gonzalez

This paper presents a benchmark self-evolving framework to dynamically evaluate rapidly advancing Large Language Models (LLMs), aiming for a more accurate assessment of their capabilities and limitations. We utilize a multi-agent system to…

Computation and Language · Computer Science 2024-02-20 Siyuan Wang , Zhuohan Long , Zhihao Fan , Zhongyu Wei , Xuanjing Huang