Pairwise Stability and Strategy-Proofness for College Admissions with Budget Constraints

2011 ◽  
Author(s):  
Azar Abizada
Author(s):  
Yasushi Kawase ◽  
Atsushi Iwasaki

This paper deals with two-sided matching with budget constraints where one side (firm or hospital) can make monetary transfers (offer wages) to the other (worker or doctor). In a standard model, while multiple doctors can be matched to a single hospital, a hospital has a maximum quota: the number of doctors assigned to a hospital cannot exceed a certain limit. In our model, a hospital instead has a fixed budget: the total amount of wages allocated by each hospital to doctors is constrained. With budget constraints, stable matchings may fail to exist and checking the existence is hard. To deal with the nonexistence of stable matchings, we extend the “matching with contracts” model by Hatfield and Milgrom, so that it handles near-feasible matchings that exceeds each budget of the hospitals by a certain amount. We then propose two novel mechanisms that efficiently return such a near-feasible matching that is stable with respect to the actual amount of wages allocated by each hospital. In particular, by sacrificing strategy-proofness, our second mechanism achieves the best possible bound.


1981 ◽  
Vol 36 (10) ◽  
pp. 1112-1119 ◽  
Author(s):  
Fred Hargadon
Keyword(s):  

2020 ◽  
Vol 32 (3) ◽  
pp. 138-144
Author(s):  
Brian A. Jacobs

In federal criminal cases, federal law requires that judges consider the sentences other courts have imposed in factually similar matters. Courts and parties, however, face significant challenges in finding applicable sentencing precedents because judges do not typically issue written sentencing opinions, and transcripts of sentencings are not readily available in advanced searchable databases. At the same time, particularly since the Supreme Court’s 2005 decision in United States v. Booker, sentencing precedent has come to play a significant role in federal sentencing proceedings. By way of example, this article discusses recent cases involving defendants with gambling addictions, and recent cases involving college admissions or testing fraud. The article explores the ways the parties in those cases have used sentencing precedent in their advocacy, as well as the ways the courts involved have used sentencing precedent to justify their decisions. Given the important role of sentencing precedent in federal criminal cases, the article finally looks at ways in which the body of sentencing law could be made more readily available to parties and courts alike.


Sign in / Sign up

Export Citation Format

Share Document