English
Related papers

Related papers: Anonymous and Strategy-Proof Voting under Subjecti…

200 papers

In problems involving the allocation of a single non-disposable commodity, we study rules defined on a general domain of preferences requiring only that each preference exhibit a unique global maximum. Our focus is on rules that satisfy a…

Theoretical Economics · Economics 2025-12-18 R. Pablo Arribillaga , Agustin G. Bonifacio

A set of agents has to make a decision about the provision of a public good and its financing. Agents have heterogeneous values for the public good and each agent's value is private information. An agenda-setter has the right to make a…

Theoretical Economics · Economics 2025-04-16 Giovanni Valvassori Bolgè

An information theoretic privacy mechanism design problem for two scenarios is studied where the private data is either hidden or observable. In each scenario, privacy leakage constraints are considered using two different measures. In…

Information Theory · Computer Science 2022-05-11 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

A strictly strategy-proof mechanism is one that asks agents to use strictly dominant strategies. In the canonical one-dimensional mechanism design setting with private values, we show that strict strategy-proofness is equivalent to strict…

Theoretical Economics · Economics 2020-07-28 Matteo Escudé , Ludvig Sinander

We study a multi-agent contracting problem where agents exert costly effort to achieve individually observable binary outcomes. While the principal can theoretically extract the full social welfare using a discriminatory contract that…

Computer Science and Game Theory · Computer Science 2026-02-13 Johannes Brustle , Paul Duetting , Stefano Leonardi , Tomasz Ponitka , Matteo Russo

In this paper we propose to use elements of the mathematical formalism of Quantum Mechanics to capture the idea that agents' preferences, in addition to being typically uncertain, can also be indeterminate. They are determined (i.e.,…

Physics and Society · Physics 2007-09-03 Ariane Lambert-Mogiliansky , Shmuel Zamir , Herve Zwirn

Can stated preferences inform counterfactual analyses of actual choice? This research proposes a novel approach to researchers who have access to both stated choices in hypothetical scenarios and actual choices, matched or unmatched. The…

Econometrics · Economics 2025-11-18 Romuald Meango , Marc Henry , Ismael Mourifie

Diffusion mechanism design, which investigate how to incentivise agents to invite as many colleagues to a multi-agent decision making as possible, is a new research paradigm at the intersection between microeconomics and computer science.…

Computer Science and Game Theory · Computer Science 2024-11-13 Ryoto Ando , Kei Kimura , Taiki Todo , Makoto Yokoo

We consider the multi-unit random assignment problem in which agents express preferences over objects and objects are allocated to agents randomly based on the preferences. The most well-established preference relation to compare random…

Computer Science and Game Theory · Computer Science 2015-06-22 Haris Aziz

In this paper, we propose a framework to study a general class of strategic behavior in voting, which we call vote operations. We prove the following theorem: if we fix the number of alternatives, generate $n$ votes i.i.d. according to a…

Artificial Intelligence · Computer Science 2012-08-15 Lirong Xia

The election control problem through social influence asks to find a set of nodes in a social network of voters to be the starters of a political campaign aiming at supporting a given target candidate. Voters reached by the campaign change…

Social and Information Networks · Computer Science 2020-07-14 Mohammad Abouei Mehrizi , Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo

In an empirical study of persuasion, researchers often use a binary instrument to encourage individuals to consume information and take some action. We show that, with a binary Imbens-Angrist instrumental variable model and the monotone…

Econometrics · Economics 2025-07-02 Zeyang Yu

In computational social choice, the distortion of a voting rule quantifies the degree to which the rule overcomes limited preference information to select a socially desirable outcome. This concept has been investigated extensively, but…

Computer Science and Game Theory · Computer Science 2023-12-11 Yannai A. Gonczarowski , Gregory Kehne , Ariel D. Procaccia , Ben Schiffer , Shirley Zhang

This paper studies delegation in a model of discrete choice. In the delegation problem, an uninformed principal must consult an informed agent to make a decision. Both the agent and principal have preferences over the decided-upon action…

Computer Science and Game Theory · Computer Science 2024-06-25 Ali Khodabakhsh , Emmanouil Pountourakis , Samuel Taggart

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called Sub-Committee Voting…

Computer Science and Game Theory · Computer Science 2017-11-17 Haris Aziz , Barton E. Lee

In the problem of fully allocating a social endowment of perfectly divisible commodities among a group of agents with multidimensional single-peaked preferences, we study strategy-proof rules that are not Pareto-dominated by other…

Theoretical Economics · Economics 2025-02-26 Agustin G. Bonifacio

We are witnessing an increasing use of data-driven predictive models to inform decisions. As decisions have implications for individuals and society, there is increasing pressure on decision makers to be transparent about their decision…

We design and implement lab experiments to evaluate the normative appeal of behavior arising from models of ambiguity-averse preferences. We report two main empirical findings. First, we demonstrate that behavior reflects an incomplete…

Theoretical Economics · Economics 2024-07-26 Christoph Kuzmics , Brian W. Rogers , Xiannong Zhang

Different machine learning techniques have been proposed and used for modeling individual and group user needs, interests and preferences. In the traditional predictive modeling instances are described by observable variables, called…

Artificial Intelligence · Computer Science 2013-12-24 Indre Zliobaite , Mykola Pechenizkiy

An analyst observes the frequency with which a decision maker (DM) takes actions, but not the frequency conditional on payoff-relevant states. We ask when the analyst can rationalize the DM's choices as if the DM first learns something…

Theoretical Economics · Economics 2025-06-18 Laura Doval , Ran Eilat , Tianhao Liu , Yangfan Zhou