Sunday, November 23, 2014

on my reading list (but not yet read)--recent papers on school choice, resident matching, and kidney exchange




Ulrich Kamecke 


Humboldt University of Berlin - Faculty of Economics

September 29, 2014

CESifo Working Paper Series No. 4969 

Abstract:      

We model centralized school matching as a second stage of a simple Tiebout-model and show that cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 two most discussed mechanisms, cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 deferred acceptance and cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 Boston algorithm, both produce inefficient outcomes and that cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 Boston mechanism is more efficient than deferred acceptance. This advantage vanishes if cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 participants get to know cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir priorities before cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365y submit cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir preferences. Moreover, cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 mechanism creates artificial social segregation at cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 cost of cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 disadvantaged if cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 school priorities are based on ex ante known (social) differences of cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 applicants.



The History and Rationale of cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 American Urological Association Residency Matching Program







  • Steven J. Weissbart
  • Jeffrey A. Stock





  • A new perspective on Kesten's school choice with consent idea 

    Abstract We revisit cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 school choice problem with consent proposed by Kesten [12], which seeks to improve cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 efficiency of cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 student-optimal deferred acceptance algorithm (DA) by obtaining students' consent to give up cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir priorities. We observe that for students to consent, we should use cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir consent only when cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir assignments are Pareto unimprovable. Inspired by this perspective, we propose a new algorithm which iteratively reruns DA after removing students who have been matched with underdemanded schools, togecá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365r with cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir assignments. While this algorithm is outcome equivalent to Kesten's EADAM, it is more accessible to practitioners due to its computational simplicity and transparency on consenting incentives. We also adapt this algorithm for school choice problems with weak priorities to simplify cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 stable improvement cycles algorithm proposed by Erdil and Ergin [8].





    Econometric Institute, Erasmus University Rotterdam, 3000 DR Rotterdam, The Necá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365rlands
    glorie@ese.eur.nl,


    Institute of Health Policy and Management, Erasmus University Rotterdam, 3000 DR Rotterdam, The Necá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365rlands
    vandeklundert@bmg.eur.nl,


    Econometric Institute, Erasmus University Rotterdam, 3000 DR Rotterdam, The Necá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365rlands
    wagelmans@ese.eur.nl
    Abstract Barter exchange markets are markets in which agents seek to directly trade cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365ir goods with each ocá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365r. Exchanges occur in cycles or in chains in which each agent gives a good to cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 next agent. Kidney exchange is an important type of barter exchange market that allows incompatible patient–donor pairs to exchange kidneys so cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 involved patients can receive a transplant. The clearing problem is to find an allocation of donors to patients that is optimal with respect to multiple criteria. To achieve cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 best possible score on all criteria, long cycles and chains are often needed, particularly when cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365re are many hard-to-match patients. In this paper we show why this may pose difficulties for existing approaches to cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 optimization of kidney exchanges. We cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365n present a generic iterative branch-and-price algorithm that can deal effectively with multiple criteria, and we show how cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 pricing problem may be solved in polynomial time for a general class of criteria. Our algorithm is effective even for large, realistic patient–donor pools. Our approach and its effects are demonstrated by using simulations with kidney exchange data from cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 Necá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365rlands and cá cược thể thao bet365_cách nạp tiền vào bet365_ đăng ký bet365 United States.

    No comments: