English
Related papers

Related papers: Empirical Welfare Maximization with Constraints

200 papers

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

Computer Science and Game Theory · Computer Science 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

For an exponential utility maximizing investment strategy in a Black-Scholes Setting, fixed upper and lower constraints are introduced on the terminal wealth. This is equivalent to combining the optimal strategy with options. The resulting…

Portfolio Management · Quantitative Finance 2017-12-05 Lena Schutte

Allocating multiple scarce items across a set of individuals is an important practical problem. In the case of divisible goods and additive preferences a convex program can be used to find the solution that maximizes Nash welfare (MNW). The…

Computer Science and Game Theory · Computer Science 2019-09-25 Christian Kroer , Alexander Peysakhovich

A favorable population schedule for the entire potential human family is sought, under the overlapping generations framework, by treating population (or fertility) as a planning variable in a dynamical social welfare maximization context.…

Economics · Quantitative Finance 2018-01-09 Satoshi Nakano , Kazuhiko Nishimura

Fine-tuning large language models (LLMs) to aggregate multiple preferences has attracted considerable research attention. With aggregation algorithms advancing, a potential economic scenario arises where fine-tuning services are provided to…

Computer Science and Game Theory · Computer Science 2026-02-11 Haoran Sun , Yurong Chen , Siwei Wang , Xu Chu , Wei Chen , Xiaotie Deng

We consider a regulator driving individual choices towards increasing social welfare by providing personal incentives. We formalise and solve this problem by maximising social welfare under a budget constraint. The personalised incentives…

General Economics · Economics 2023-11-27 Lucas Javaudin , Andrea Araldo , André de Palma

We investigate computational and mechanism design aspects of scarce resource allocation, where the primary rationing mechanism is through waiting times. Specifically we consider allocating medical treatments to a population of patients.…

Computer Science and Game Theory · Computer Science 2013-12-09 Mark Braverman , Jing Chen , Sampath Kannan

Collaborative Edge Computing (CEC) is an effective method that improves the performance of Mobile Edge Computing (MEC) systems by offloading computation tasks from busy edge servers (ESs) to idle ones. However, ESs usually belong to…

Networking and Internet Architecture · Computer Science 2022-11-15 Xingqiu He , Yuhang Shen , Hongxi Zhu , Sheng Wang , Chaoqun You , Tony Q. S. Quek

We initiate the study of voting rules for participatory budgeting using the so-called epistemic approach, where one interprets votes as noisy reflections of some ground truth regarding the objectively best set of projects to fund. Using…

Computer Science and Game Theory · Computer Science 2024-09-05 Simon Rey , Ulle Endriss

Empirical welfare analyses often impose stringent parametric assumptions on individuals' preferences and neglect unobserved preference heterogeneity. We develop a framework to conduct individual and social welfare analysis for discrete…

Theoretical Economics · Economics 2025-05-20 Bart Capéau , Liebrecht De Sadeleer , Sebastiaan Maes

Machine learning is increasingly used in government programs to identify and support the most vulnerable individuals, prioritizing assistance for those at greatest risk over optimizing aggregate outcomes. This paper examines the welfare…

Computers and Society · Computer Science 2025-07-14 Unai Fischer-Abaigar , Christoph Kern , Juan Carlos Perdomo

We study fair allocation of indivisible goods among agents. Prior research focuses on additive agent preferences, which leads to an impossibility when seeking truthfulness, fairness, and efficiency. We show that when agents have binary…

Computer Science and Game Theory · Computer Science 2020-10-01 Daniel Halpern , Ariel D. Procaccia , Alexandros Psomas , Nisarg Shah

The expectation--maximization (EM) algorithm combines global monotonicity, local linear convergence, and strong practical robustness, but these features are usually analyzed separately. Global descent is nonlinear, whereas local convergence…

Machine Learning · Statistics 2026-05-11 Qiao Wang

Optimization models generally aim for efficiency by maximizing total benefit or minimizing cost. Yet a trade-off between fairness and efficiency is an important element of many practical decisions. We propose a principled and practical…

Optimization and Control · Mathematics 2020-06-11 Violet Xinying Chen , J. N. Hooker

The expectation-maximization (EM) algorithm is an iterative method for finding maximum likelihood estimates when data are incomplete or are treated as being incomplete. The EM algorithm and its variants are commonly used for parameter…

Computation · Statistics 2013-06-26 Ryan P. Browne , Sanjeena Subedi , Paul McNicholas

A model for decision making that generalizes Expected Utility Maximization is presented. This model, Expected Qualitative Utility Maximization, encompasses the Maximin criterion. It relaxes both the Independence and the Continuity…

Computer Science and Game Theory · Computer Science 2007-05-23 Daniel Lehmann

We study fair allocation of resources consisting of both divisible and indivisible goods to agents with additive valuations. When only divisible or indivisible goods exist, it is known that an allocation that achieves the maximum Nash…

Computer Science and Game Theory · Computer Science 2025-09-03 Koichi Nishimura , Hanna Sumita

To choose a suitable multiwinner voting rule is a hard and ambiguous task. Depending on the context, it varies widely what constitutes the choice of an ``optimal'' subset of alternatives. In this paper, we provide a quantitative analysis of…

Multiagent Systems · Computer Science 2020-09-01 Martin Lackner , Piotr Skowron

This paper studies the problem of optimally allocating treatments in the presence of spillover effects, using information from a (quasi-)experiment. I introduce a method that maximizes the sample analog of average social welfare when…

Econometrics · Economics 2024-04-09 Davide Viviano

In recent years, the Marginal Value of Public Funds (MVPF) has become a popular tool for conducting cost-benefit analysis; the MVPF relies on the ratio of willingness-to-pay for a policy divided by its net fiscal cost. The MVPF gives…

General Economics · Economics 2022-07-27 Ganesh Karapakula