English
Related papers

Related papers: Extremal Behaviour in Multiagent Contract Negotiat…

200 papers

Careful rational synthesis was defined in (Condurache et al. 2021) as a quantitative extension of Fisman et al.'s rational synthesis (Fisman et al. 2010), as a model of multi-agent systems in which agents are interacting in a graph arena in…

Logic in Computer Science · Computer Science 2022-07-21 Rodica Condurache , Catalin Dima , Madalina Jitaru , Youssouf Oualhadj , Nicolas Troquard

Public scarce resource allocation plays a crucial role in economics as it directly influences the efficiency and equity in society. Traditional studies including theoretical model-based, empirical study-based and simulation-based methods…

Computation and Language · Computer Science 2024-10-21 Jiarui Ji , Yang Li , Hongtao Liu , Zhicheng Du , Zhewei Wei , Weiran Shen , Qi Qi , Yankai Lin

In this paper we study a resource allocation problem that encodes correlation between items in terms of \conflict and maximizes the minimum utility of the agents under a conflict free allocation. Admittedly, the problem is computationally…

Data Structures and Algorithms · Computer Science 2023-09-12 Sushmita Gupta , Pallavi Jain , Saket Saurabh

We study the modelling and valuation of surrender and other behavioural options in life insurance and pension. We place ourselves in between the two extremes of completely arbitrary intervention and optimal intervention by the policyholder.…

Mathematical Finance · Quantitative Finance 2014-12-08 Kamille Sofie Tågholt Gad , Jeppe Juhl , Mogens Steffensen

Self-modification of agents embedded in complex environments is hard to avoid, whether it happens via direct means (e.g. own code modification) or indirectly (e.g. influencing the operator, exploiting bugs or the environment). It has been…

Artificial Intelligence · Computer Science 2021-01-19 Jakub Tětek , Marek Sklenka , Tomáš Gavenčiak

We introduce a novel model of contracts with combinatorial actions that accounts for sequential and adaptive agent behavior. As in the standard model, a principal delegates the execution of a costly project to an agent. There are $n$…

Computer Science and Game Theory · Computer Science 2025-04-22 Tomer Ezra , Michal Feldman , Maya Schlesinger

We study sequential multi-issue trading between two greedily rational agents who exchange resources from a finite set of categories. Each agent's utility depends on its allocation, but the offering agent does not know the responding agent's…

Multiagent Systems · Computer Science 2026-05-15 Surya Murthy , Mustafa O. Karabag , Ufuk Topcu

Rationality is frequently associated with making the best possible decisions. It's widely acknowledged that humans, as rational beings, have limitations in their decision-making capabilities. Nevertheless, recent advancements in fields,…

Computers and Society · Computer Science 2023-11-03 Dibakar Das

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

The design of data markets has gained importance as firms increasingly use machine learning models fueled by externally acquired training data. A key consideration is the externalities firms face when data, though inherently freely…

Computer Science and Game Theory · Computer Science 2024-10-22 Anish Agarwal , Munther Dahleh , Thibaut Horel , Maryann Rui

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

We consider a setting in which agents are allocated land plots and they have additive preferences over which plot they get and who their neighbor is. Strategyproofness, Pareto optimality, and individual rationality are three fundamental…

Computer Science and Game Theory · Computer Science 2021-06-08 Haris Aziz

We study the problem of minimizing the resource capacity of autonomous agents cooperating to achieve a shared task. More specifically, we consider high-level planning for a team of homogeneous agents that operate under resource constraints…

Multiagent Systems · Computer Science 2021-05-05 Murat Cubuktepe , František Blahoudek , Ufuk Topcu

Consider a setting where a pre-trained agent is operating in an environment and a human operator can decide to temporarily terminate its operation and take-over for some duration of time. These kind of scenarios are common in human-machine…

Human-Computer Interaction · Computer Science 2025-05-06 Uri Menkes , Assaf Hallak , Ofra Amir

We study the allocation of shared resources over multiple rounds among competing agents, via the dynamic max-min fair (DMMF) mechanism: the good in each round is allocated to the requesting agent with the least number of allocations…

Computer Science and Game Theory · Computer Science 2025-06-13 Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

This paper considers the security investment problem over a network in which the resource owners aim to allocate their constrained security resources to heterogeneous targets strategically. Investing in each target makes it less vulnerable,…

Social and Information Networks · Computer Science 2023-02-20 Jason Hughes , Juntao Chen

This paper shows how agents' choice in communicative action can be designed to mitigate the effect of their resource limits in the context of particular features of a collaborative planning task. I first motivate a number of hypotheses…

cmp-lg · Computer Science 2008-02-03 Marilyn A. Walker

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

Theoretical Economics · Economics 2026-03-05 Yingkai Li , Xiaoyun Qiu

We study a two-period moral hazard problem; there are two agents, with action sets that are unknown to the principal. The principal contracts with each agent sequentially, and seeks to maximize the worst-case discounted sum of payoffs,…

Theoretical Economics · Economics 2024-02-15 Chang Liu

Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game,…