English
Related papers

Related papers: Social Choice Rules with Responsibility for Indivi…

200 papers

In this paper we study continuous-time stochastic control problems with both monotone and classical controls motivated by the so-called public good contribution problem. That is the problem of n economic agents aiming to maximize their…

Optimization and Control · Mathematics 2018-05-23 Giorgio Ferrari , Frank Riedel , Jan-Henrik Steg

In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlying decision space is too large or complex for ordinal…

Computer Science and Game Theory · Computer Science 2017-10-03 Brandon Fain , Ashish Goel , Kamesh Munagala , Sukolsak Sakshuwong

We apply control theoretic and optimization techniques to adaptively design incentives. In particular, we consider the problem of a planner with an objective that depends on data from strategic decision makers. The planner does not know the…

Computer Science and Game Theory · Computer Science 2018-06-18 Lillian J. Ratliff , Tanner Fiez

We consider the problem of social choice when transfers between agents are possible. This includes several canonical applications: public-good provision, management of a common resource, settlement of debts, and division of goods. The…

Theoretical Economics · Economics 2025-12-19 Gregorio Curello , Sam Jindani

Two-person bargaining problem is considered as to allocate a number of goods between two players. This paper suggests that any non-trivial division of goods cause a non-zero change on the solution of bargaining. So, a axiom of sharing…

Computer Science and Game Theory · Computer Science 2014-03-04 Xuegong Deng

Agents care not only about the outcomes of collective decisions but also about how decisions are made. In many cases, both the outcome and the procedure affect whether agents see a decision as legitimate, justifiable, or acceptable. We…

Computer Science and Game Theory · Computer Science 2023-10-12 Ben Abramowitz , Nicholas Mattei

Is it possible to understand or imitate a policy maker's rationale by looking at past decisions they made? We formalize this question as the problem of learning social welfare functions belonging to the well-studied family of power mean…

Computer Science and Game Theory · Computer Science 2024-11-01 Kanad Shrikar Pardeshi , Itai Shapira , Ariel D. Procaccia , Aarti Singh

This study proposes a tractable stochastic choice model to identify motivations for prosocial behavior, and to explore alternative motivations of deliberate randomization beyond ex-ante fairness concerns. To represent social preferences, we…

Theoretical Economics · Economics 2023-05-01 Yosuke Hashidate , Keisuke Yoshihara

The optimization of power systems involves complex uncertainties, such as technological progress, political context, geopolitical constraints. Negotiations at COP21 are complicated by the huge number of scenarios that various people want to…

Computer Science and Game Theory · Computer Science 2018-10-23 Jialin Liu , Olivier Teytaud

This paper builds a rule for decisionmaking from the physical behavior of single neurons, the well established neural circuitry of mutual inhibition, and the evolutionary principle of natural selection. No axioms are used in the derivation…

Theoretical Economics · Economics 2023-02-21 Valdes Salvador , Gonzalo ValdesEdwards

Welfare economics relies on access to agents' utility functions: we revisit classical questions in welfare economics, assuming access to data on agents' past choices instead of their utilities. Our main result considers the existence of…

Theoretical Economics · Economics 2024-06-26 Christopher P Chambers , Federico Echenique

We study the design of decision-making mechanism for resource allocations over a multi-agent system in a dynamic environment. Agents' privately observed preference over resources evolves over time and the population is dynamic due to the…

Systems and Control · Electrical Eng. & Systems 2020-05-20 Tao Zhang , Quanyan Zhu

The broad concept of an individual's welfare is actually a cluster of related specific concepts that bear a "family resemblance" to one another. One might care about how a policy will affect people both in terms of their subjective…

Theoretical Economics · Economics 2019-03-20 Edward J. Green

We study fairness in social choice settings under single-peaked preferences. Construction and characterization of social choice rules in the single-peaked domain has been extensively studied in prior works. In fact, in the single-peaked…

Computer Science and Game Theory · Computer Science 2022-07-19 Gogulapati Sreedurga , Soumyarup Sadhukhan , Souvik Roy , Yadati Narahari

A simple mechanism for allocating indivisible resources is sequential allocation in which agents take turns to pick items. We focus on possible and necessary allocation problems, checking whether allocations of a given form occur in some or…

Artificial Intelligence · Computer Science 2014-12-09 Haris Aziz , Toby Walsh , Lirong Xia

We consider the problem of designing distribution rules to share "welfare" (cost or revenue) among individually strategic agents. There are many known distribution rules that guarantee the existence of a (pure) Nash equilibrium in this…

Computer Science and Game Theory · Computer Science 2014-02-18 Ragavendran Gopalakrishnan , Jason R. Marden , Adam Wierman

When evaluating policies that affect future generations, the most commonly used criterion is the discounted utilitarian rule. However, in terms of intergenerational fairness, it is difficult to justify prioritizing the current generation…

Theoretical Economics · Economics 2025-02-10 Kensei Nakamura

In load balancing problems there is a set of clients, each wishing to select a resource from a set of permissible ones, in order to execute a certain task. Each resource has a latency function, which depends on its workload, and a client's…

Computer Science and Game Theory · Computer Science 2021-05-06 Vittorio Bilò , Gianpiero Monaco , Luca Moscardelli , Cosimo Vinci

We consider the problem of episodic reinforcement learning where there are multiple stakeholders with different reward functions. Our goal is to output a policy that is socially fair with respect to different reward functions. Prior works…

Machine Learning · Computer Science 2023-02-06 Debmalya Mandal , Jiarui Gan

The development of state-of-the-art systems in different applied areas of machine learning (ML) is driven by benchmarks, which have shaped the paradigm of evaluating generalisation capabilities from multiple perspectives. Although the…