Thursday, April 20, 2017

Match Up 2017: April 20-21 at Microsoft Research New England

MATCH-UP 2017, the fourth workshop in the series of interdisciplinary and international workshops on matching under preferences, will take place April 20-21, 2017.
Venue:Microsoft Research New England Cambridge, MA 02142

DAY 1

8:00 A.M.Breakfast
8.45 A.M.Invited Talk 1 —Estelle Cantillon, Université libre de Bruxelles

The efficiency – stability tradeoff in school choice: Lessons for market design

Abstract: A well-known result for the school choice problem is that ex-post efficiency and stability may not be compatible. In the field, that trade-off is sometimes small, sometimes big.  This talk will summarize existing and new results on the drivers of this trade-off and derive the implications for the design of priorities and tie-breaking rules.
9.30 A.M.Session 1
10.30 A.M.Break
10.50 A.M.Session 2
12.30 P.M.Lunch
1:00 P.M.Outlook Talk 1 – Al Roth, Stanford

Frontiers of Kidney Exchange

Abstract: Kidney exchange is different from many market design efforts I’ve been involved in, because it affects the everyday conduct of transplant centers, so we’re constantly adapting to their big strategy sets…(in contrast to e.g. annual labor markets or school choice which don’t affect the daily conduct of residency programs and schools …)The early design challenges in kidney exchange mostly involved dealing with congestion (and the solutions involved long chains, standard acquisition charges, and attempts to better elicit surgeons’ preferences over kidneys).The current challenges to kidney exchange involve creating more thickness in the markets, and I’ll touch on several new initiatives:




  • 1. Frequent flier programs to encourage transplant centers to enroll more of their easy to match pairs;
  • 2. Global kidney exchange;
  • 3. Information deserts: populations of Americans who don’t get transplants;
  • 4. Deceased donor initiated chains ;

  • a. Increasing deceased donation: military share, priority in Israel
    2:00 P.M.Session 3
    3.40 P.M.Break
    4:00 P.M.Session 4
    5:00 P.M.Invited Talk 2 – Aaron Roth, UPENN

    Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy)

    Abstract: In this talk, we will walk through a case study of how techniques developed to design “stable” algorithms can be brought to bear to design asymptotically dominant strategy truthful mechanisms in large markets, without the need to make any assumptions about the structure of individual preferences. Specifically, we will consider the many-to-one matching problem, and see a mechanism for computing school optimal stable matchings, that makes truthful reporting an approximately dominant strategy for the student side of the market. The approximation parameter becomes perfect at a polynomial rate as the number of students grows large, and the analysis holds even for worst-case preferences for both students and schools.
    Joint work with: Sampath Kannan, Jamie Morgenstern, and Zhiwei Steven Wu.
    5.45 P.M.Break
    6:00 P.M.Poster Lightning Talks
    6.30 P.M.Reception and Poster Session
    8:00 P.M.END

    DAY 2

    8:00 A.M.Breakfast
    8.45 A.M.Invited Talk 3 — Michael Ostrovsky, Stanford

    Matching under preferences: beyond the two-sided case

    Abstract: I will present an overview of several recent papers showing that most of the key results of matching theory generalize naturally to a much richer setting: trading networks. These networks do not need to be two-sided, and agents do not have to be grouped into classes (“firms”, “workers”, and so on). What is essential for the generalization is that the bilateral contracts representing relationships in the network have a direction (e.g., one agent is the seller and the other is the buyer), and that agents’ preferences satisfy a suitably adapted substitutability notion. For this setting, for the cases of discrete and continuous sets of possible contracts, I will discuss the existence of stable outcomes, the lattice structure of the sets of stable outcomes, the relationship between various solution concepts (stability, core, competitive equilibrium, etc.), and other results familiar from the literature on two-sided markets.
    9.30 A.M.Session 5
    10.30 A.M.Break
    10.50 A.M.Session 6
    12.30 P.M.Lunch
    1:00 P.M.Lunch w/Outlook Talk 2 — David Manlove, University of Glasgow

    Selected Algorithmic Open Problems in Matching Under Preferences

    Abstract: The research community working on matching problems involving preferences has grown in recent years, but even so, plenty of interesting open problems still exist, many with large-scale practical applications.  In this talk I will outline some of these open problems that are of an algorithmic flavour, thus giving an outlook on some of the research challenges in matching under preferences that the computer science community might seek to tackle over the next decade.
    2:00 P.M.Session 7

    Making it Safe to Use Centralized Markets: Epsilon - Dominant Individual Rationality and Applications to Market Design

    SpeakersBen Roth and Ran Shorrer
    Abstract: A critical, yet under-appreciated feature of market design is that centralized markets operate within a broader context; often market designers cannot force participants to join a centralized market. Well-designed centralized markets must induce participants to join voluntarily, in spite of pre-existing decentralized institutions they may already be using. We take the view that centralizing a market is akin to designing a mechanism to which people may voluntarily sign away their decision rights. We study the ways in which market designers can provide robust incentives that guarantee agents will participate in a centralized market. Our first result is negative and derives from adverse selection concerns. Near any game with at least one pure strategy equilibrium, we prove there is another game in which no mechanism can eliminate the equilibrium of the original game.
    In light of this result we offer a new desideratum for mechanism and market design, which we term epsilon-dominant individual rationality. After noting its robustness, we establish two positive results about centralizing large markets. The first offers a novel justification for stable matching mechanisms and an insight to guide their design to achieve epsilon-dominant individual rationality. Our second result demonstrates that in large games, any mechanism with the property that every player wants to use it conditional on sufficiently many others using it as well can be modified to satisfy epsilon-dominant individual rationality while preserving its behavior conditional on sufficient participation. The modification relies on a class of mechanisms we refer to as random threshold mechanisms and resembles insights from the differential privacy literature.
    3.40 P.M.Break
    4:00 P.M.Session 8
    5.20 P.M.Break
    5.30 P.M.Invited Talk 4 — Marek Pycia, UCLA

    Invariance and Matching Market Outcomes

    Abstract: The empirical studies of school choice provide evidence that standard measures of admission outcomes are the same for many Pareto efficient mechanisms that determine the market allocation based on ordinal rankings of individual outcomes. The paper shows that two factors drive this intriguing puzzle: market size and the invariance properties of the measures for which the regularity has been documented. In addition, the talk will explore the consequences of these findings: the usefulness of non-invariant outcome measures and of mechanisms that elicit preference intensities.
    6.15 P.M.Closing Remarks
    6.30 P.M.END

    Wednesday, April 19, 2017

    National Kidney Foundation: 2017 Spring Clinical Meetings (SCM17) in Orlando

    Here's the Welcome letter from the 2017 Program Chair, Dr. Dena Rifkin

    "Be sure to join us on Wednesday April 19th for the special Keynote presentation by 2012 Nobel Laureate Alvin Roth, PhD, whose work led to the development of kidney donor-recipient matching algorithms.  Other individuals highlighted on this year's program include Shaul G. Massry Distinguished Lecture Award Winner Dr. Raymond Townsend who will be giving a presentation on “The Ailing Kidneys Under Pressure – and It’s Not Just Systolic” and Dr. Paul Palevsky’s plenary session on “We Don’t Have to Fail at Acute Renal Failure: A Multidisciplinary Approach to Quality Improvement.”

    My talk will be on "Kidney Exchange: Recent History and Future Opportunities"

    Tuesday, April 18, 2017

    Assisted dying appeal to be heard in Britain

    The Guardian has the story
    Assisted dying

    Terminally ill former lecturer wins right to fight assisted dying ban
    Appeal court reverses high court ruling in case of Noel Conway, who has motor neurone disease and seeks judicial review

    "In their judgment, Lord Justice McFarlane and Lord Justice Beatson said: “It is arguable that the evidence demonstrates that a mechanism of assisted dying can be devised for those in Mr Conway’s narrowly defined group that is practical so as to address one of the unanswered questions in the [earlier Nicklinson right to die case].”
    Supported by the organisation Dignity in Dying, Conway has instructed lawyers to seek permission for a judicial review of the ban on assisted dying, which he says prevents him ending his own life without protracted pain. Assisted dying is prohibited by section 2(1) of the Suicide Act 1961 and voluntary euthanasia is considered murder under English and Welsh law."

    Monday, April 17, 2017

    A non-directed kidney donor writes eloquently about his experience

    Dylan Matthews is eloquent about his decision to give a kidney to a stranger, and explicit about his experience, including post-surgical pain and his recovery. He's well worth reading.

    Vox has the story: Why I gave my kidney to a stranger — and why you should consider doing it too

    My colleague, the philosopher Debra Satz, points out to me that one of the altruistic donors whose experience motivated Matthews was her student. Philosophy is powerful.

    Sunday, April 16, 2017

    Doctors harvesting organs from Canadian patients who underwent medically assisted death

    The National Post has the story:
    Doctors harvesting organs from Canadian patients who underwent medically assisted death

    "Doctors have already harvested organs from dozens of Canadians who underwent medically assisted death, a practice supporters say expands the pool of desperately needed organs, but ethicists worry could make it harder for euthanasia patients to voice a last-minute change of heart.

    In Ontario, 26 people who died by lethal injection have donated tissue or organs since the federal law decriminalizing medical assistance in dying, or MAID, came into effect last June, according to information obtained by the Post. A total of 338 have died by medical assistance in the province.

    Most of the 26 were tissue donors, which usually involves eyes, skin, heart valves, bones and tendons.

    Bioethicists and transplant experts say people who qualify for assisted dying deserve to be offered the chance to donate their organs. The gesture could bring a profound sense of psychological comfort, they say, provided the request for assisted death and the decision to donate are kept entirely separate."

    Saturday, April 15, 2017

    Workshop on Mechanism Design for Social Good June 26, 2017 at MIT in Cambridge, MA

    Social good, what's not to like?
    Here's the announcement:
    Workshop on Mechanism Design for Social Good
    June 26, 2017 at MIT in Cambridge,

    "The first workshop on Mechanism Design for Social Good (MD4SG '17) will be held in conjunction with the 18th ACM Conference on Economics and Computation (EC '17) at MIT in Cambridge, MA on June 26, 2017, and will feature invited speakers, paper presentations, and a panel discussion with researchers in the EconCS community."

    Friday, April 14, 2017

    A transplant center in India has done 300 kidney exchange transplants

    Here's the article, whose first author is Dr. Vivek Kute, of the Faculty of Nephrology and Transplantation, Institute of Kidney Diseases and Research Center and Dr. H L Trivedi Institute of Transplantation Sciences ,
    (IKDRC-ITS) Ahmedabad , India


     2017 Mar 20. doi: 10.1111/tri.12956. [Epub ahead of print]

    Impact of Single-Centre Kidney Paired Donation Transplantation to Increase the Donor Pool in India.

    Abstract

    In a living donor kidney transplantation (LDKT) dominated transplant programme, kidney paired donation (KPD) may be a cost-effective and valid alternative strategy to increase LDKT in countries with limited resources where deceased donation kidney transplantation (DDKT) is in the initial stages. Here, we report our experience of 300 single-centre KPD transplantations to increase LDKT in India. Between January 2000 and July 2016, 3616 LDKT and 561 DDKT were performed at our transplantation centre, 300 (8.3%) using KPD. The reasons for joining KPD among transplanted patients were ABO incompatibility (n=222), positive cross match (n=59) and better matching (n=19). A total of 124 two-way (n=248), 14 three-way (n=42), one 4-way (n=4) and one 6-way exchange (n=6) yielded 300 KPD transplants. Death-censored graft and patient survival were 96% (n=288) and 83.3% (n=250), respectively. The mean serum creatinine was 1.3 mg/dl at a follow-up of 3±3 years. We credit the success of our KPD programme to maintaining a registry of incompatible pairs, counselling on KPD, a high-volume LDKT programme and teamwork. KPD is legal, cost effective and rapidly growing for facilitating LDKT with incompatible donors. This study provides large-scale evidence for the expansion of single-centre LDKT via KPD when national programmes do not exist. This article is protected by copyright. All rights reserved.

    ***************
    Here's a related recent article by Dr. Kute:

     2017 Feb 24;7(1):64-69. doi: 10.5500/wjt.v7.i1.64.

    International kidney paired donation transplantations to increase kidney transplant of O group and highly sensitized patient: First report from India.

    Abstract

    AIM:

    To report the first international living related two way kidney paired donation (KPD) transplantation from India which occurred on 17th February 2015 after legal permission from authorization committee.

    METHODS:

    Donor recipient pairs were from Portugal and India who were highly sensitized and ABO incompatible with their spouse respectively. The two donor recipient pairs had negative lymphocyte cross-matching, flow cross-match and donor specific antibody in two way kidney exchange with the intended KPD donor. Local KPD options were fully explored for Indian patient prior to embarking on international KPD.

    RESULTS:

    Both pairs underwent simultaneous uneventful kidney transplant surgeries and creatinine was 1 mg/dL on tacrolimus based immunosuppression at 11 mo follow up. The uniqueness of these transplantations was that they are first international KPD transplantations in our center.

    CONCLUSION:

    International KPD will increases quality and quantity of living donor kidney transplantation. This could be an important step to solving the kidney shortage with additional benefit of reduced costs, improved quality and increased access for difficult to match incompatible pairs like O blood group patient with non-O donor and sensitized patient. To the best of our knowledge this is first international KPD transplantation from India.

    Thursday, April 13, 2017

    Does criminalizing the purchase of sex endanger sex workers?

    A lawyer who is also sex worker brings suit to overturn the law that makes purchasing sex a crime, on the grounds that this endangers prostitutes.

    Northern Ireland sex worker bids to overturn ‘dangerous’ ban on hiring escorts
    Laura Lee brings legal challenge to law that makes women ‘vulnerable to abuse’


    "Sex worker and law graduate Laura Lee is steeling herself for a battle in Belfast’s high court that she believes could make European legal history. The Dublin-born escort is now in the final stages of a legal challenge to overturn a law in Northern Ireland that makes it illegal to purchase sex.

    Not a single person in the region has appeared in court charged with trying to hire an escort, though Public Prosecution Service figures show that three are under investigation. The region is the first in the UK to make buying sex a crime. The law was introduced in 2014 by Democratic Unionist peer Lord Morrow and supported by a majority of members in the regional assembly.

    But Lee will enter Belfast high court with her team of lawyers aiming to establish that the criminalisation of her clients violates her right to work under European human rights law. Since the law was established, Lee insists that the ban has put her and her fellow sex workers in more peril from potentially dangerous clients.

    Just before flying out to address an international conference on sex workers’ rights in Barcelona this weekend, Lee told the Observer that most men currently seeking escorts in Northern Ireland no longer use mobile phones to contact her and her colleagues.

    “They are using hotel phones, for example, to contact sex workers in Belfast rather than leaving their personal mobiles. This means if one of them turns violent there is no longer any real traceability to help the police track such clients down. Men are doing this because they fear entrapment and arrest due to this law.

    “So in a sense the law is actually putting sex workers at greater risk than before, when there was some ability to trace and track down any client that was violent and abusive. The law to protect women in the sex trade has done the opposite of what it was intended to do. Every escort I know working in Belfast now insists on working side by side with another woman for protection. The law has not in any way reduced demand and supply, which is still the same. It has only driven the business further underground.”
    ...
    "Lee’s Belfast legal battle is only the start of a Europe-wide campaign to overturn the model in which Scandinavian countries pioneered the outlawing of men buying sex. Lee’s next target is the Irish Republic, which, under new anti-trafficking laws, has introduced a similar ban aimed at criminalising clients.

    “A win for us in Belfast will have a knock-on effect and set a precedent across Europe. If successful up north there will be a challenge in Dublin and sex workers across Europe can use the precedent to overturn the so-called ‘Nordic model’ in their countries,” she said."

    Wednesday, April 12, 2017

    A bridge of life: Global kidney exchange between Mexico and the U.S.



    Here's the story, by Iván Carrillo:
    Un puente de vida a través de la tecnología (and here in English)
    Al mismo tiempo que el presidente de Estados Unidos, Donald Trump, busca construir un muro de miles de kilómetros en la frontera con México, un incansable cirujano y un reconocido economista suman esfuerzos para intercambiar órganos entre ciudadanos de ambos países

     Update: here's an English translation on the web :  http://nwnoticias.com/#!/noticias/a-bridge-of-life
    "A bridge of life through technology
    At the same time that US President Donald Trump is seeking to build a wall of thousands of miles on the border with Mexico, a tireless surgeon and a renowned economist join forces to exchange organs between citizens of both countries"

    Further Update: Here's a corrected English translation provided by  Newsweek en Español, to be used only for nonprofit and educational  purposes.


    Here's an earlier post about Marisol Robles, the Mexican patient in the global kidney exchange chain in the article:

    La maga de riñones: The kidney conjurer (a poem about kidney exchange by Marisol Robles)