Assignment Maximization
We evaluate the goal of maximizing the number of individuals matched to acceptable outcomes. We show that it implies incentive, fairness, and implementation impossibilities. Despite that, we present two classes of mechanisms that maximize assignments. The first are Pareto efficient, and undominated -- in terms of number of assignments -- in equilibrium. The second are fair for unassigned students and assign weakly more students than stable mechanisms in equilibrium.
Code (0)
등록된 구현이 없습니다.
Tasks
FairnessSimilar Papers 제목 키워드 기반
Multi-Cycle Assignment Problems with Rotational Diversity
Multi-cycle assignment problems address scenarios where a series of general assignment problems has to be solved sequentially. Subsequent cycles can differ from previous ones due to changing availability or creation of t…
DiversityLearning by Competition of Self-Interested Reinforcement Learning Agents
An artificial neural network can be trained by uniformly broadcasting a reward signal to units that implement a REINFORCE learning rule. Though this presents a biologically plausible alternative to backpropagation in tra…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)Optimal treatment assignment rules under capacity constraints
We study treatment assignment problems under capacity constraints, where a planner aims to maximize social welfare by assigning treatments based on observable covariates. Such constraints are common in practice, as treat…
MAP Estimation for Graphical Models by Likelihood Maximization
Computing a {\em maximum a posteriori} (MAP) assignment in graphical models is a crucial inference problem for many practical applications. Several provably convergent approaches have been successfully developed using li…
Protein DesignSubcarrier Assignment and Power Allocation for SCMA Energy Efficiency
In this paper we propose resource allocation algorithm for uplink sparse code multiple access (SCMA) networks to maximize the energy efficiency (EE). Due to the joint optimization of factor graph matrix and power allocat…