English
Related papers

Related papers: Personalised incentives with constrained regulator…

200 papers

Many real-world systems such as taxi systems, traffic networks and smart grids involve self-interested actors that perform individual tasks in a shared environment. However, in such systems, the self-interested behaviour of agents produces…

Multiagent Systems · Computer Science 2019-01-31 David Mguni , Joel Jennings , Sergio Valcarcel Macua , Emilio Sison , Sofia Ceppi , Enrique Munoz de Cote

We study the design of a decentralized two-sided matching market in which agents' search is guided by the platform. There are finitely many agent types, each with (potentially random) preferences drawn from known type-specific…

Computer Science and Game Theory · Computer Science 2021-08-19 Nicole Immorlica , Brendan Lucier , Vahideh Manshadi , Alexander Wei

Incentives in experimental design are often misaligned: experimenters design and finance experiments to seek regulatory approval, while regulators seek to maximize social-welfare. We propose a framework to resolve this conflict, wherein…

Econometrics · Economics 2026-05-19 Karun Adusumilli , Abhi Vemulapati

We study the problem of optimally routing plug-in electric and conventional fuel vehicles on a city level. In our model, commuters selfishly aim to minimize a local cost that combines travel time, from a fixed origin to a desired…

Optimization and Control · Mathematics 2023-04-25 Panagiotis D. Grontas , Carlo Cenedese , Marta Fochesato , Giuseppe Belgioioso , John Lygeros , Florian Dörfler

Social dilemmas present a significant challenge in multi-agent cooperation because individuals are incentivised to behave in ways that undermine socially optimal outcomes. Consequently, self-interested agents often avoid collective…

Computer Science and Game Theory · Computer Science 2024-08-02 Richard Willis , Yali Du , Joel Z Leibo , Michael Luck

Individuals are often faced with temptations that can lead them astray from long-term goals. We're interested in developing interventions that steer individuals toward making good initial decisions and then maintaining those decisions over…

Machine Learning · Computer Science 2022-03-15 Shruthi Sukumar , Adrian F. Ward , Camden Elliott-Williams , Shabnam Hakimi , Michael C. Mozer

Personalization in machine learning (ML) tailors models' decisions to the individual characteristics of users. While this approach has seen success in areas like recommender systems, its expansion into high-stakes fields such as healthcare…

Machine Learning · Computer Science 2024-01-15 Dmitry Ivanov , Omer Ben-Porat

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

In both the fields of computer science and medicine there is very strong interest in developing personalized treatment policies for patients who have variable responses to treatments. In particular, I aim to find an optimal personalized…

Machine Learning · Computer Science 2014-07-01 Yousuf M. Soliman

Leveraging machine learning methods to solve constraint satisfaction problems has shown promising, but they are mostly limited to a static situation where the problem description is completely known and fixed from the beginning. In this…

Machine Learning · Computer Science 2025-09-23 Wook Lee , Frans A. Oliehoek

As the driving force of crowdsourcing is the interaction among participants, various incentive mechanisms have been proposed to attract sufficient participants. However, the existing works assume that all the providers always meet the…

Human-Computer Interaction · Computer Science 2017-07-04 Duin Back , Bong Jun Choi , Jing Chen

We develop polynomial-time algorithms for the fair and efficient allocation of indivisible goods among $n$ agents that have subadditive valuations over the goods. We first consider the Nash social welfare as our objective and design a…

Computer Science and Game Theory · Computer Science 2020-07-07 Siddharth Barman , Umang Bhaskar , Anand Krishna , Ranjani G. Sundaram

We analyze the run-time complexity of computing allocations that are both fair and maximize the utilitarian social welfare, defined as the sum of agents' utilities. We focus on two tractable fairness concepts: envy-freeness up to one item…

Computer Science and Game Theory · Computer Science 2024-09-23 Haris Aziz , Xin Huang , Nicholas Mattei , Erel Segal-Halevi

As data-driven predictive models are increasingly used to inform decisions, it has been argued that decision makers should provide explanations that help individuals understand what would have to change for these decisions to be beneficial…

Machine Learning · Computer Science 2020-10-15 Stratis Tsirtsis , Manuel Gomez-Rodriguez

The use of dynamic pricing by profit-maximizing firms gives rise to demand fairness concerns, measured by discrepancies in consumer groups' demand responses to a given pricing strategy. Notably, dynamic pricing may result in buyer…

Machine Learning · Computer Science 2024-04-24 Jesse Thibodeau , Hadi Nekoei , Afaf Taïk , Janarthanan Rajendran , Golnoosh Farnadi

Traffic congestion has become an inevitable challenge in large cities due to population increases and expansion of urban areas. Various approaches are introduced to mitigate traffic issues, encompassing from expanding the road…

Optimization and Control · Mathematics 2023-12-06 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

Empowerment quantifies the influence an agent has on its environment. This is formally achieved by the maximum of the expected KL-divergence between the distribution of the successor state conditioned on a specific action and a distribution…

Machine Learning · Statistics 2015-09-29 Maximilian Karl , Justin Bayer , Patrick van der Smagt

This paper aims to investigate how a central authority (e.g. a government) can increase social welfare in a network of markets and firms. In these networks, modeled using a bipartite graph, firms compete with each other \textit{\`a la}…

Computer Science and Game Theory · Computer Science 2019-11-22 MohammadAmin Fazli , Alireza Amanihamedani

Traffic simulators are important tools in autonomous driving development. While continuous progress has been made to provide developers more options for modeling various traffic participants, tuning these models to increase their behavioral…

We introduce the problem of assigning resources to improve their utilization. The motivation comes from settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of a group that…

Computer Science and Game Theory · Computer Science 2018-11-02 Hongyao Ma , Reshef Meir , David C. Parkes , James Zou