Possibilities for kidney exchange in Mexico

Last week Mike Rees and I spoke at the Centro Medico ABC in Mexico City, to try to help them organize kidney exchange in Mexico.  I'm looking forward to seeing what develops...

Here is some media coverage in Spanish...I can't tell (from Google translate) how clearly various conversations are reported...since I don't speak Spanish, some interviews were also conducted through translators.

Alvin Roth y su mercado de riñones

DISEÑÓ Y ARMÓ UN MERCADO DE RIÑONES FUNCIONALLas repugnantes transacciones 
de Alvin Roth

Radio interview
El Premio Nobel de Economía 2012 viene a contarnos sobre un nuevo esquema para resolver el problema de donación de órganos.

Promueven en México intercambio de riñón para trasplante


A photographic agency seems to be selling photos from the talk I gave at the hospital, at http://agencia.cuartoscuro.com/agencia/categories.php?cat_id=142&sessionid=85691f499806cd80127beb46f415fab0 

****************
Update: here are other news stories with maybe some confusion in the first about the connection between kidney exchange and repugnant transactions...
Nobel de economía diseña mercado de riñones para salvar más vidas

Premio Nobel de Economía al servicio de la medicina 

Nimrod Megiddo awarded the John von Neumann Theory Prize at INFORMS 2014

Nimrod Megiddo was announced as the winner of the 2014 von Neumann Theory Prize at the INFORMS meeting yesterday (although as of this writing the web page hasn't been updated).

He is a deserving member of a distinguished club:

Past Awardees

2013 Winner(s)

Michel L Balinski, C.N.R.S. and Ecole Polytechnique

2012 Winner(s)

George L. Nemhauser, Georgia Institute of TechnologyLaurence A. Wolsey, Université Catholique de Louvain

2011 Winner(s)

Gerard P. Cornuejols, Carnegie Mellon University, Tepper School of Business

2010 Winner(s)

Peter Glynn, Stanford UniversitySøren Asmussen, Aarhus University, Denmark

2009 Winner(s)

Yurii Nesterov, CORE/UCLYinyu Ye, Stanford University, Department of Management Science & Engineering

2008 Winner(s)

Frank P. Kelly, Centre for Mathematical Science, University of Cambridge

2007 Winner(s)

Arthur F. Veinott, Jr., Stanford University

2006 Winner(s)

Martin Grötschel, ZIB
Konrad-Zuse-ZentrumLászló Lovász, Eotvos University, Institute of MathematicsAlexander Schrijver, CWI, National Research Institute for Mathematics & Computer Science

2005 Winner(s)

Robert J. Aumann, The Hebrew University of Jerusalem, Center for Rationality

2004 Winner(s)

J. Michael Harrison, Stanford University, Graduate School of Business

2003 Winner(s)

Arkadi Nemirovski, Georgia Institute of Technology, School of ISyEMichael J. Todd, Cornell University
School of Operations Research and Information

2002 Winner(s)

Cyrus Derman, Professor Operations Research, Columbia UniversityDonald L. Iglehart, Stanford University

2001 Winner(s)

Ward Whitt, Columbia University, Industrial Engineering & Operations Research Dept.

2000 Winner(s)

Ellis L. Johnson, School of Industrial & Systems Engineering, Georgia Institute of TechnologyManfred W. Padberg, New York University, Stern School of Business

1999 Winner(s)

R. Tyrrell Rockafellar, University of Washington, Dept. of Mathematics

1998 Winner(s)

Fred W. Glover, OptTek Systems, Inc.

1997 Winner(s)

Peter Whittle

1996 Winner(s)

Peter C. Fishburn

1995 Winner(s)

Egon Balas, Carnegie Mellon University, Tepper School of Business

1994 Winner(s)

Lajos Takacs

1993 Winner(s)

Robert Herman, University of Texas-Austin

1992 Winner(s)

Alan J. Hoffman, IBMPhilip S. Wolfe, IBM

1991 Winner(s)

Richard E. Barlow, University of California-BerkeleyFrank Proschan

1990 Winner(s)

Richard M. Karp, University of California - Berkeley, Dept. of Electrical Engineering & Computer Science

1989 Winner(s)

Harry M. Markowitz , Baruch College

1988 Winner(s)

Herbert A. Simon

1987 Winner(s)

Samuel Karlin , Stanford University
Dept of Mathematics

1986 Winner(s)

Kenneth J. Arrow , Stanford University, Dept. of Economics

1985 Winner(s)

Jack Edmonds, University of Waterloo, Dept. of Combinatorics & Optimization

1984 Winner(s)

Ralph E. Gomory , Alfred P. Sloan Foundation

1983 Winner(s)

Herbert E. Scarf, Yale University

1982 Winner(s)

Abraham CharnesWilliam W. Cooper, University of Texas - Austin, MSIS DepartmentRichard J. Duffin

1981 Winner(s)

Lloyd S. Shapley , University of California - Los Angeles, Dept. of Economics

1980 Winner(s)

David GaleHarold W. Kuhn, Princeton UniversityAlbert W. Tucker

1979 Winner(s)

David Blackwell , University of California - Berkeley

1978 Winner(s)

John F. Nash, Princeton University, Mathematics Dept.Carlton E. Lemke

1977 Winner(s)

Felix Pollaczek

1976 Winner(s)

Richard Bellman

1975 Winner(s)

George B. Dantzig, Stanford University

Matching and Market Design at INFORMS in San Francisco, Monday, Nov 10

More matching and market design today:

Cluster :	Auctions
Session Information		: Monday Nov 10, 13:30 - 15:00
Title:	Analysis of Matching Markets
Chair:	Thayer Morrill,NC State University, NC, thayer_morrill@ncsu.edu
Abstract Details
Title:	New Algorithms for Fairness and Efficiency in Course Allocation
	Presenting Author:	Hoda Atef Yekta,PhD Candidate, University of Connecticut, School of Business, 2100 Hillside Road Unit 1041, Storrs CT 06269, United States of America, Hoda.AtefYekta@business.uconn.edu
	Co-Author:	Robert Day,University of Connecticut, 2100 Hillside Road, U-1041, Storrs CT, United States of America, Bob.Day@business.uconn.edu
Abstract:		This research formulates the course allocation problem as a multi objective mathematical model considering both efficiency and measures of fairness. Results of four proposed heuristic algorithms are compared with existing mechanisms and we show that our new algorithms can improve both efficiency and fairness of the results.
Title:	Internally Stable Matchings and Exchanges
	Presenting Author:	Yicheng Liu,liuyicheng1991@hotmail.com
	Co-Author:	Pingzhong Tang,Assistant Professor, Tsinghua University, Beijing, China, kenshinping@gmail.com
Abstract:		We propose an alternative notion of stability for matchings and exchanges, coined internal stability, which only requires stability among matched agents. For internal stability, we analyze the social welfare bounds and computational complexity. Our results indicate that internal stability addresses both the social welfare and computational difficulties associated with traditional stability.
Title:	The Secure Boston Mechanism
	Presenting Author:	Thayer Morrill,NC State University, NC, thayer_morrill@ncsu.edu
	Co-Author:	Umut Dur,umutdur@gmail.com
		Robert Hammond,robert_hammond@ncsu.edu
Abstract:		We introduce a new algorithm that is a hybrid between the Boston and Deferred Acceptance algorithm. While not strategy-proof, this ``secure’’ Boston algorithm significantly reduces the incentive for students to strategically manipulate their reported preferences while maintaining the desirable feature of the Boston mechanism of assigning as many students as feasible to their favorite school. We run an experiment in order to test the performance of our new assignment procedure.
Title:	Two-sided Matching with Incomplete Information
	Presenting Author:	Sushil Bikhchandani,UCLA Anderson School of Management, University of California, Los Angeles CA, United States of America, sushil.bikhchandani@anderson.ucla.edu
Abstract:		Stability in a two-sided matching model with non-transferrable utility (NTU), interdependent preferences, and one-sided incomplete information is investigated. The notion of incomplete-information stability used here is similar to that of Liu et al. (2014). With anonymous preferences, all strictly individually-rational matchings are incomplete-information stable. An ex post incentive-compatible mechanism exists for this model. Extensions to two-sided incomplete information are investigated.

Cluster :	Applied Probability Society
Session Information		: Monday Nov 10, 08:00 - 09:30
Title:	Matching in Markets
Chair:	Ciamac Moallemi,Barbara and Meyer Feldberg Associate Professor of Business, Columbia Business School, 3022 Broadway, Uris 416, New York NY 10027, United States of America, ciamac@gsb.columbia.edu
Co-Chair:	Costis Maglaras,Columbia Business School, New York NY, United States of America, cm479@columbia.edu
Abstract Details
Title:	Dynamic Matching Markets with an Application in Residential Real Estate
	Presenting Author:	Hua Zheng,Columbia Business School, 3022 Broadway, Uris 4S, New York NY 10027, United States of America, hzheng14@gsb.columbia.edu
	Co-Author:	Costis Maglaras,Columbia Business School, New York NY, United States of America, cm479@columbia.edu
		Ciamac Moallemi,Barbara and Meyer Feldberg Associate Professor of Business, Columbia Business School, 3022 Broadway, Uris 416, New York NY 10027, United States of America, ciamac@gsb.columbia.edu
Abstract:		We study a dynamic microstructure model of a dynamic market where buyers and sellers arrive stochastically over time, and are heterogeneous with respect to their product characteristics and preferences and their idiosyncratic financial information. We analyze its dynamics, market depth, and buyer/seller bidding strategies. The motivating application stems from residential real estate.
Title:	Optimal Allocation without Money: An Engineering Approach
	Presenting Author:	Itai Ashlagi,MIT, 100 Main st., Cambridge MA, United States of America, iashlagi@mit.edu
	Co-Author:	Peng Shi,MIT, 70 Pacific St, Apt. 348C, Cambridge MA 02139, United States of America, pengshi@mit.edu
Abstract:		We study the allocation of heterogeneous services to agents without monetary transfers under incomplete information. The social planner's goal is to maximize a possibly complex public objective. We take an ``engineering'' approach, in which we solve a large market approximation, and convert the solution into a feasible finite market mechanism that still yields good results. We apply this framework to real data from Boston to design a mechanism that assigns students to public schools.
Title:	Managing Congestion in Dynamic Matching Markets
	Presenting Author:	Nick Arnosti,Stanford University, Stanford CA, United States of America, narnosti@stanford.edu
	Co-Author:	Ramesh Johari,Stanford University, Huang 311, Stanford CA, United States of America, ramesh.johari@stanford.edu
		Yash Kanoria,Columbia Business School, 404 Uris Hall, New York NY 10027, United States of America, ykanoria@columbia.edu
Abstract:		It is often costly for agents in matching markets to determine whether potential partners are interested in forming a match. This creates friction in the marketplace, lowering welfare for all participants. We use a dynamic model to quantitatively study this effect. We demonstrate that by reducing visibility, the market operator may benefit both sides of the market. Somewhat counter-intuitively, benefits of showing fewer sellers to each buyer are greatest when there is a shortage of sellers.

Cluster :	Auctions
Session Information		: Monday Nov 10, 16:30 - 18:00
Title:	Dynamic Matching Markets
Chair:	John Dickerson,CMU, 9219 Gates-Hillman Center, Carnegie Mellon University, Pittsburgh PA 15213, United States of America, dickerson@cs.cmu.edu
Abstract Details
Title:	Dynamic Matching Using Approximate Dynamic Programming
	Presenting Author:	Nikhil Bhat,Columbia University, nbhat15@gsb.columbia.edu
	Co-Author:	Ciamac Moallemi,Barbara and Meyer Feldberg Associate Professor of Business, Columbia Business School, 3022 Broadway, Uris 416, New York NY 10027, United States of America, ciamac@gsb.columbia.edu
Abstract:		We provide tractable algorithms for a large number of challenging dynamic decision making problems such as 1) Allocation of cadaveric kidneys to patients, 2) Matching ads with impressions, 3) Cyclic paired transfer of kidneys, by analyzing them using a general model. Our policies are easy to compute and interpret, and further come with approximation guarantees. With simulation experiments on kidney allocation, we show that we obtain gain over existing algorithms in literature.
Title:	Dynamic Matching Market Design
	Presenting Author:	Mohammad Akbarpour,Stanford University, 579 Serra Mall, 265F, Stanford CA 94305, United States of America, mohamwad@stanford.edu
	Co-Author:	Shengwu Li,Stanford University, 579 Serra Mall, 265B, Stanford CA 94305, United States of America, shengwu@stanford.edu
		Shayan Oveis Gharan,UC Berkeley, Berkeley Ca 94105, United States of America, oveisgharan@berkeley.edu
Abstract:		We show that, in dynamic matching markets, waiting to thicken the market can be substantially more important than increasing the speed of transactions. In particular, simple local algorithms that wait to thicken the market can perform very close to optimal algorithms. We prove our claims by analyzing a simple but illuminating model of dynamic matching in networked markets where agents arrive and depart stochastically.
Title:	The Roles of Common and Private Information in Two-Sided Matching with Interviews
	Presenting Author:	Sanmay Das,Associate Professor, Washington University in St. Louis, sanmay@seas.wustl.edu
	Co-Author:	Zhuoshu Li,Washington Univ. in St. Louis, One Brookings Dr, CB 1045, Saint Louis MO 63130, United States of America, zhuoshuli@wustl.edu
Abstract:		We consider two sided matching markets where employers have a fixed budget for the number of applicants they may interview. Employers receive noisy signals of how good each applicant is, and these signals include common and private components. We analyze how the strengths of these two components affect matching outcomes (both differentially across different quality candidates, and in the aggregate number of matches) when decisions about whom to interview are strategic.
Title:	FutureMatch: Learning to Match in Dynamic Environments
	Presenting Author:	John Dickerson,CMU, 9219 Gates-Hillman Center, Carnegie Mellon University, Pittsburgh PA 15213, United States of America, dickerson@cs.cmu.edu
	Co-Author:	Tuomas Sandholm,Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh PA 15213, United States of America, sandholm@cs.cmu.edu
Abstract:		Kidney exchange, an innovation where willing but incompatible donor-patient pairs can exchange organs, is inherently dynamic. We present FutureMatch, an empirical framework for learning to match in a general dynamic model. We validate it on real data. Not only does dynamic matching result in more expected transplants than myopic, but even dynamic matching under economically inefficient (equitable) objectives can result in significant increases in social welfare over efficient myopic matching.