English
Related papers

Related papers: Fair Contracts in Principal-Agent Games with Heter…

200 papers

The field of Game Theory provides a useful mechanism for modeling many decision-making scenarios. In participating in these scenarios individuals and groups adopt particular strategies, which generally perform with varying levels of…

Multiagent Systems · Computer Science 2018-07-24 Francis Lawlor , Rem Collier , Vivek Nallur

Network Creation Games are an important framework for understanding the formation of real-world networks. These games usually assume a set of indistinguishable agents strategically buying edges at a uniform price leading to a network among…

Computer Science and Game Theory · Computer Science 2022-05-02 Martin Bullinger , Pascal Lenzner , Anna Melnichenko

We propose a new principal-agent framework where a principal communicates a roadmap -- a set of plausible outcome models and a prior belief over them -- to guide an agent who is learning the value of innovation. The agent trusts the prior…

Theoretical Economics · Economics 2026-02-24 Florian Mudekereza

Repeated interactions are ubiquitous and known to promote social behaviour. While research often focuses on cooperation in the Prisoner's Dilemma, experimental evidence suggests repeated interactions also foster fairness. This study…

Adaptation and Self-Organizing Systems · Physics 2026-04-07 Prosanta Mandal , Arunava Patra , Sagar Chakraborty

Some of the most relevant future applications of multi-agent systems like autonomous driving or factories as a service display mixed-motive scenarios, where agents might have conflicting goals. In these settings agents are likely to learn…

Multiagent Systems · Computer Science 2022-07-20 Kyrill Schmid , Lenz Belzner , Robert Müller , Johannes Tochtermann , Claudia Linnhoff-Popien

This paper relaxes the common prior assumption in the public and private information game of Morris and Shin (2000, 2004). For the generalized game, where the agent's prior expectations are heterogenous, it derives a sharp condition for the…

Trading and Market Microstructure · Quantitative Finance 2013-12-31 Wolfgang Kuhle

Heterogeneity has been studied as one of the most common explanations of the puzzle of cooperation in social dilemmas. A large number of papers have been published discussing the effects of increasing heterogeneity in structured populations…

Physics and Society · Physics 2017-11-13 Marcos Cardinot , Josephine Griffith , Colm O'Riordan

As Machine Learning (ML) systems becomes more ubiquitous, ensuring the fair and equitable application of their underlying algorithms is of paramount importance. We argue that one way to achieve this is to proactively cultivate public…

Computers and Society · Computer Science 2020-04-22 Eric Chu , Nabeel Gillani , Sneha Priscilla Makini

Principal-agent problems arise when one party acts on behalf of another, leading to conflicts of interest. The economic literature has extensively studied principal-agent problems, and recent work has extended this to more complex scenarios…

Artificial Intelligence · Computer Science 2024-01-02 Omer Ben-Porat , Yishay Mansour , Michal Moshkovitz , Boaz Taitler

We study a repeated contracting setting in which a Principal adaptively chooses amongst $k$ Agents at each of $T$ rounds. The Agents are non-myopic, and so a mechanism for the Principal induces a $T$-round extensive form game amongst the…

Computer Science and Game Theory · Computer Science 2024-02-28 Natalie Collina , Varun Gupta , Aaron Roth

While much of the rapidly growing literature on fair decision-making focuses on metrics for one-shot decisions, recent work has raised the intriguing possibility of designing sequential decision-making to positively impact long-term social…

Machine Learning · Statistics 2024-07-11 Bhagyashree Puranik , Ozgur Guldogan , Upamanyu Madhow , Ramtin Pedarsani

Transactions are an important aspect of human social life, and represent dynamic flow of information, intangible values, such as trust, as well as monetary and social capital. Although much research has been conducted on the nature of…

Computer Science and Game Theory · Computer Science 2025-05-23 Mayank Kejriwal , Yuesheng Luo

A principal provides nondiscriminatory incentives for independent and identical agents. The principal cannot observe the agents' actions, nor does she know the entire set of actions available to them. It is shown, very generally, that any…

Theoretical Economics · Economics 2024-01-31 Ashwin Kambhampati

It is a challenging task to reach global cooperation among self-interested agents, which often requires sophisticated design or usage of incentives. For example, we may apply supervisors or referees who are able to detect and punish…

Physics and Society · Physics 2024-12-20 Ting Ling , Zhang Li , Minyu Feng , Attila Szolnoki

Reinforcement learning algorithms can train agents that solve problems in complex, interesting environments. Normally, the complexity of the trained agent is closely related to the complexity of the environment. This suggests that a highly…

Artificial Intelligence · Computer Science 2018-03-16 Trapit Bansal , Jakub Pachocki , Szymon Sidor , Ilya Sutskever , Igor Mordatch

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

Computer Science and Game Theory · Computer Science 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

This paper proposes Competing Mechanism Games Played Through Agent (CMGPTA), an extension of the GPTA (Prat and Rustichini (2003)), where a Principal can offer any arbitrary mechanism that specifies a transfer schedule for each agent…

Theoretical Economics · Economics 2025-06-26 Seungjin Han , Andrew Leal

We consider agents in a social network competing to be selected as partners in collaborative, mutually beneficial activities. We study this through a model in which an agent i can initiate a limited number k_i>0 of games and selects the…

Computer Science and Game Theory · Computer Science 2024-01-23 Timothy Murray , Jugal Garg , Rakesh Nagi

We consider a Stackelberg game in which a principal (she) establishes a two-stage contract with a non-myopic agent (he) whose type is unknown. The contract takes the form of an incentive function mapping the agent's first-stage action to…

Computer Science and Game Theory · Computer Science 2024-10-24 Munther A. Dahleh , Thibaut Horel , M. Umar B. Niazi

From social contracts to climate agreements, individuals engage in groups that must collectively reach decisions with varying levels of equality and fairness. These dilemmas also pervade Distributed Artificial Intelligence, in domains such…

‹ Prev 1 3 4 5 6 7 10 Next ›