Sunday, February 14, 2016

A Valentine's day salute to Gale and Shapley and the deferred acceptance algorithm

The University of California celebrates David Gale and Lloyd Shapley with an article appropriate to Valentine's Day:

How a matchmaking algorithm saved lives
Long before dating sites, a pair of economists delved into the question of matchmaking, and hit upon a formula with applications far beyond romance.

The article has Jane Austen characters in the explanation of the deferred acceptance algorithm, and pictures, including these:



They also link to this animated, interactive Berkeley mathsite exhibit on the stable marriage problem. (It is part of a larger MathSite interactive mathematics exhibit supported by the David Gale Fund for Interactive Mathematics.)
*********************

Valentine's day reminds me of a post from a few years ago:

What has G-d been doing since the Creation? (Matchmaking, of course...))


Happy Valentine's day to all, from Philadelphia:)

Saturday, February 13, 2016

Twitter followers for sale

I'm too verbose to be tempted by twitter, but if you need some twitter followers, one of the commenters on my blog turns out to sell them: you could buy 10,000 followers for 35 pounds sterling at his site...and 400,000 followers for 600 pounds.

Twitter Followers

£9.97£599.97

Premium quality twitter followers delivered directly to your account within 24 hours of your purchase. We do not require your password or any other login details at any point during the process.

Friday, February 12, 2016

Federico Echenique and Juan Pereyra on unraveling of matching markets

 Strategic complementarities and unravelingin matching markets 
by Federico Echenique  and  Juan Sebastián Pereyra, Theoretical Economics 11 (2016), 1–39

 Abstract: We present a theoretical explanation of inefficient early matching in matching markets. Our explanation is based on strategic complementarities and strategic unraveling. We identify a negative externality imposed on the rest of the market by agents who make early offers. As a consequence, an agent may make an early offer because she is concerned that others are making early offers. Yet other agents make early offers because they are concerned that others worry about early offers, and so on and so forth. The end result is that any given agent is more likely to make an early offer than a late offer.

Thursday, February 11, 2016

Using deceased donor kidneys to start some kidney exchange chains

It would save some lives... here's a link to the abstract of a forthcoming paper (more like an editorial, really).

 Abstract

Abstract

We propose that some deceased donor kidneys be allocated to initiate non-simultaneous extended altruistic donor chains of living donor kidney transplants to address in part the huge disparity between patients on the deceased donor kidney waitlist and available donors. The use of deceased donor kidneys for this purpose would benefit waitlisted candidates in that most patients enrolled in kidney paired donation systems are also waitlisted for a deceased donor kidney transplant and receiving a kidney through the mechanism of kidney paired donation will decrease pressure on the deceased donor pool. In addition, a living donor kidney usually provides survival potential equal or superior to that of deceased donor kidneys. If kidney paired donation chains that are initiated by a deceased donor can end in a donation of a living donor kidney to a candidate on the deceased donor waitlist, the quality of the kidney allocated to waitlisted patient is likely to be improved. We hypothesize that a pilot program would show a positive impact on patients of all ethnicities and blood types.

**********

I've recently updated my game theory, experimental economics and market design page, and you can find some updated papers on kidney exchange at http://web.stanford.edu/~alroth/alroth.html#KidneyExchange , and on deceased organ donation at http://web.stanford.edu/~alroth/alroth.html#Otherorgan 

Wednesday, February 10, 2016

Public comments at the SEC about IEX's exchange application: a seminar on the politics of market design

There's an exciting (if confusing) practical seminar on market design going on on the SEC's webpage these days, where they are posting comments on IEX's application to become an exchange.

First, here are some background news stories:

Matt Levine at Bloomberg, in December: The 'Flash Boys' Exchange Is Still Controversial

Robin Wigglesworth at the FT, this month: ‘Flash Boys’ trading venue application triggers backlash
"The Investors’ Exchange, a trading venue made famous by Michael Lewis’ Flash Boys book on high-frequency trading, has applied for full stock market status. But the application has triggered a deluge of responses and fanned the debate about the very nature of the US equity markets...."

And here is the SEC's comment page, a sort of flash mob exchange about markets and market design.

Guide to the perplexed: I like Eric Budish's comment, here: #371 … http://www.sec.gov/comments/10-222/10222-371.pdf.

About how to go through the many other comments, Eric writes: 
"For pro-IEX letters, the best place to start is the detailed letters from IEX itself. The letter from Healthy Markets is also very good on details. The letters from Southeastern Asset Management (co-signed by many other asset managers) and from Norges Bank (Norway’s sovereign wealth fund) are a bit shorter but give a sense of how pro-IEX asset managers see the debate.
For negative letters, the letters from trading firms Citadel and Hudson River Trading are quite detailed. The letter from NYSE has the distinction of being both detailed and comparing IEX to the fraudulent frozen-yogurt shop on Seinfeld.
Also recommended is the letter from Goldman Sachs, which, like my letter, supports IEX’s application but mostly talks about deeper structural issues."


You can search the comments, e.g. for "IEX"  or "Goldman Sachs," etc. to find them... 

Tuesday, February 9, 2016

Military draft registration, now for women as well as men?

The recent discussions of draft registration for women have invited us to recall the discussions about conscription versus a volunteer army. This, from the Sunday NY Times:
Economists Against the Draft By BINYAMIN APPELBAUMFEB. 6, 2016

One argument that I hadn't recalled being made in just this way is that the wealthy manage to avoid drafts better than the poor, so that even a conscripted army tends to be manned (if that's still the right word) disproportionately by poorer people, but that at least the financial costs of a volunteer army fall on the taxpayers, while the financial costs of a conscripted army fall on the conscripts and their families.

The discussion about conscription versus a volunteer army brings up some issues that also arise in discussions about whether organ donors may be compensated.

Monday, February 8, 2016

A WSJ reporter prepares for Valentines Day by interviewing economists about dating sites

Here's a WSJ interview that mentions, among other things, Soo Lee and Muriel Niederle's experiment with virtual roses:

How Economists Would Fix Online Dating
A ‘thick’ market and cost-benefit analysis help avoid ‘romantic unemployment’

"One recent experiment in improving online dating sites through signaling mechanisms, conducted by economists Soohyung Lee and Muriel Niederle, gave members of a Korean dating site a limited number of virtual roses, meant to indicate special interest in a person, to include with their messages to potential matches. The result was that people were more likely to respond to those who sent them a rose..."

Sunday, February 7, 2016

Mishaps while flying transplant organs

This news story stopped with the plane, and doesn't say what happened to the organ...
No one hurt when jet scheduled to pick up donor organ slides off runway in Wheeling

Repugnance for money: The Other Paris, by Luc Sante

Paris is romanticized as the opposite of NY, and poverty as freedom from money, in this review in The Guardian of The Other Paris by Luc Sante

"“My book is a kind of love letter to the city as it was and before it got overtaken by money. Money, for me, may not immediately kill people in the way terrorism does, but it does certainly change the fabric of daily life in much deeper and more insidious ways. The terrorist may be defeated in 50 or 20 or 10 years, but money is going to be much harder to defeat.”

Saturday, February 6, 2016

Repugnant transactions in zoos

The NY Times ran the following story a little while ago:
Zoo’s Public Dissection of Lion Makes Denmark Again a Target of Outrage

"On Thursday, staff members at a zoo in Odense, the country’s third-largest city, publicly dissected the corpse of a 9-month-old lion in front of an audience including children. The lion, a healthy female, was put to death in February after the zoo sought in vain to find her another home.

"The move comes more than a year after another Danish zoo, in Copenhagen, generated global outrage when it killed a healthy 2-year-old giraffe named Marius, ostensibly to reduce the risk of inbreeding, before dissecting him and feeding him to lions.
...
"Ms. Christensen said the lion was put down to prevent inbreeding, since she was living in the same enclosure as her father and the two would have been likely to mate. The lion had since been kept in a freezer.

"She noted that while it was a preference in some countries, like the United States, to use contraception to keep zoo populations under control and prevent inbreeding, many zoos in Denmark and across Europe considered it better for animal welfare officers to let animals breed and express their natural instincts, even if that meant culling some of the offspring, as a last resort, for reasons of conservation."

Friday, February 5, 2016

The high end marijuana market in New York City

Jacob Leshno draws my attention to this article on how the legalization of marijuana in some U.S. locations (like Colorado, where I am this morning) is changing the black market in NYC:

Step inside New York City's marijuana black market in the era of legalization
Marijuana is a $2 billion-a-year industry in NYC. Like other small businesses, the city's dealers are adjusting to changing tastes and shrinking margins

"The city is full of high-end pot-delivery services in addition to solo dealers who make house calls. But with its gourmet edibles and pharmacy-like range of products, Zach’s business illustrates what the legalization wave nationwide is doing to the black market in New York.

"Zach collaborates with a professional pastry chef on the edibles but gets most of his inventory from California, where a lax medical-­marijuana program going back two decades has fueled a bustling gray market. Colorado, which has legalized recreational use, is another source. A network of local wholesalers saves him the trip out West."
*************

And NYC now will have medical marijuana dispensaries as well...
First Medical Marijuana Dispensaries in New York Open
By JESSE McKINLEY and ELI ROSENBERG JAN. 7, 2016

"Permitted under a 2014 law signed by Gov. Andrew M. Cuomo, New York’s entry into the medical marijuana marketplace comes after years of lobbying by lawmakers on behalf of patients, including children, for whom the drug is a palliative to debilitating illnesses. Yet even after the law’s adoption, some supporters of the concept criticized its stringent regulations, including that only a limited number of conditions qualify for medical use of marijuana and that it is sold in only 20 locations statewide. The drug also may not be smoked in New York, a stipulation of Mr. Cuomo’s approval, and must be processed into other forms by the companies that grow it.
...
"A late adopter to a trend that is now 20 years old, New York, in allowing medical marijuana, joins states as varied as conservative Montana and liberal California, which in 1996 became the first state to legalize the drug’s use as medicine. Alaska, Colorado, Oregon, Washington and the District of Columbia also allow the drug’s recreational use."

Thursday, February 4, 2016

W.P. Carey Lecture: Who Gets What and Why at Colorado College today

W.P. Carey Lecture:Who Gets What and Why 


with Nobel Laureate in Economics Alvin Roth


February 4, 2016



W.P. Carey Lecture: Who Gets What and Why with Nobel Laureate in Economics Alvin Roth 
Event Summary:Alvin Roth is the Craig and Susan McCaw professor of economics at Stanford University and the Gund professor of economics and business administration emeritus at Harvard University. Professor Roth has made significant contributions to the fields of game theory, market design and experimental economics, and is known for his emphasis on applying economic theory to solutions for "real-world" problems. In 2012, he won the Nobel Memorial Prize in Economic Sciences jointly with Lloyd Shapley for the theory of stable allocations and the practice of market design. The topic of Professor Roth's lecture will be "Who Gets What and Why: The New Economics of Matchmaking and Market Design," also the topic of his most recent book. Books will be available for sale after the lecture. Reception following.

Wednesday, February 3, 2016

Repugnant transaction watch: IIT pupil tries to sell kidney to repay loan, but no takers for 'dalit organ'

Here's a story that is disturbing on several levels: IIT pupil tries to sell kidney to repay loan, but no takers for 'dalit organ'

"Short of options, Mahesh even began a search for a buyer for one of his kidneys.But he later told some friends that in the thriving black market for kidneys, people first asked a donor's caste.
Mahesh added, "I visited around five hospitals in Varanasi and Alwar. The doctors there informed me that no one would take my kidney as I am a dalit."

Tuesday, February 2, 2016

Barcelona GSE summerforum and BESLAB workshop on Theoretical and Experimental Macroeconomics in Universitat Pompeu Fabra. June 16-17, 2016.

Rosemarie Nagel sends the following announcment:

Conference: Barcelona GSE summerforum and BESLAB workshop on Theoretical and Experimental Macroeconomics in Universitat Pompeu Fabra. June 16-17, 2016. Keynote speakers are:  In-Koo Cho (University of Illinois at Urbana-Champaign) and Albert Marcet (ICREA-IAE and Barcelona GSE). The conference organizers are: John Duffy, University of Pittsburgh, Frank Heinemann, Technical University of Berlin, Rosemarie Nagel , ICREA-BGSE and Universitat Pompeu Fabra, and Shyam Sunder, Yale University. Deadline for submissions is MondayFebruary 29, 2016

Summer school:  9th Barcelona BESLab Experimental Economics Summer School in Macroeconomics in Universitat Pompeu Fabra, June 13-19, 2016. The summer school organizers and lecturers are: John Duffy, University of Pittsburgh Frank Heinemann, Technical University of Berlin, Rosemarie Nagel, ICREA and Universitat Pompeu Fabra, Shyam Sunder, Yale University, and guest lecturer Gabriele Camera (Chapman University, WWZ). The deadline for applications is Friday, April 8 2016.  

Maladaptive interviewing culture in some residency matches

Here's a paper that describes the high-pressure interviewing that goes on before the resident match for Radiation Oncology (and proposes that residency directors should behave better):

Taking “the Game” Out of The Match: A Simple Proposal
by Abraham J. Wu MD, Neha Vapiwala MD, Steven J. Chmura MD, PhD, Prajnan Das MD, MS, MPH, Roy H. Decker MD, PhD, Stephanie A. Terezakis MD and Anthony L. Zietman MD
in the International Journal of Radiation Oncology, Biology, Physics, 2015-12-01, Volume 93, Issue 5, Pages 945-948

"Holliday et al  (3)  conducted an anonymous survey in which medical students applying in Radiation Oncology reported experiencing “behaviors that conflict with written NRMP policies, either during or after interviews”  (3)  . Of those who responded, alarmingly high percentages perceived that the system can be “gamed” through actions ranging from a wink and a nod, embellished thank you notes and advocacy phone calls, all the way to overt promises and declarations of interest (the potentially disingenuous nature of which is disturbing in itself). Radiation Oncology is fortunate to attract über-competitive “top-seed” candidates with credentials that confer prestige and promise to our specialty's future  (4)  , but, it being such a competitive field, most candidates are applying to dozens of programs. Both programs and candidates have sought a way through the morass by essentially “prearranging” matches ahead of the Match deadline. Programs seek affirmation that the applicant will rank them first, and applicants, with the stress of an overwhelming process, are tying themselves into knots trying to let all the programs at which they interview feel that they will be ranking them number one. Many candidates have complicated decisions to make about their lives and genuinely do not know their program ranking until the last minute, but the pressure is on to “show their hand”  (5)  . First-year residents, when asked what it was that they found most stressful about the process, describe the subtle pressure that programs put them under “to declare” them as top of the list. The anxiety when applicants are obligated to “play the game” is immense, even cruel. An implicit requirement to declare a first-choice program may have significant practical consequences: an excellent applicant who declared a “first choice,” yet narrowly failed to match at that program, may have plummeted down the rank list of other programs unwilling to “waste” a high slot on him or her. Applicants may not be truthful in their post-interview communications (for example, telling multiple programs they are the first choice)—behavior that can never be condoned, but which the new norms incentivize. The report by Holliday et al confirms what we knew in our hearts: that the pendulum has indeed, insidiously, swung in this direction and that these behaviors are now regarded as the new normal rather than in any way deviant.
...
"From the perspective of the applicants, Jena et al  (10)  surveyed senior medical students at 7 US medical schools regarding post-interview communications with programs and uncovered that more than 85% of respondents reported communicating with programs, with nearly 60% notifying more than one program that they would rank it highly. Furthermore, students reported that programs indicated that they would be “ranked to match,” “ranked highly” (52.8%), or other similar suggestive euphemisms. Most worrisome is that nearly a quarter of applicants admitted that they altered their rank order list on the basis of these programmatic communications, and 1 in 5 who ranked programs according to these promises did not match at that program, despite ranking it first. 

Monday, February 1, 2016

Conference in Lund in June: Social choice (and matching)

Tommy Andersson writes:

The 13th Meeting of the Society for Social Choice and Welfare will take place in Lund, Sweden, from June 28 to July 1, 2016. The Meeting is hosted by the Department of Economics at Lund University.  The conference website is http://www.nek.lu.se/en/scw16. In addition to submitted papers, there will be four plenary sessions:

·         Arrow Lecture: Hans Peters (Maastricht University)
·         Condorcet Lecture: Gabrielle Demange (Paris School of Economics)
·         Presidential Address: Claude d'Aspremont (Universite Catholique de Louvain)
·         Social Choice and Welfare Prize: Fuhito Kojima (Stanford University) and Parag Pathak (MIT)

The Program Chair is Tommy Andersson from the Department of Economics, Lund university. Submissions is open from December 1, 2015, and the deadline for submissions is February 15, 2016. NOTE that the deadline will not be extended. Papers can only be submitted electronically through Conference Maker at:


For any further enquiries please contact Tommy Andersson at tommy.andersson@nek.lu.se.

There will also be a mini-course the day before the conference starts (June 27). This mini-course is organized by The Arne Ryde Foundation. Invited speakers are:

·         Federico Echenique, Caltech
·         Lars Ehlers, University of Montreal
·         William Thomson, University of Rochester

For further information about the mini-course, please contact Bo Larsson at Bo.Larsson@nek.lu.se or visit the website of the mini-course:


I hope to see many of you in Lund this summer!
Best regards,

Tommy Andersson on behalf of the Program Committee

Collectible cards used to sell razor blades in the 1930's: Al Roth, boxer born in 1913

Before search word advertising, there were collectible cards...
1938 Famous Prize Fighters : Al Roth #32, series of 50 boxing cards.

Sunday, January 31, 2016

The FCC's upcoming 2016 Incentive Auction: SIEPR policy brief by Greg Rosston and Addrzej Skrzpacz


Moving from Broadcast Television to Mobile Broadband: The FCC’s 2016 Incentive Auction


Gregory Rosston, Andrzej Skrzypacz

Saturday, January 30, 2016

Refugee resettlement as a matching problem in the NY Times

A lot of thought will be needed about how to customize matching tech to refugee resettlement, but a discussion may be beginning.

Here's the NY Times article: Ending the Refugee Deadlock By DALIBOR ROHACJAN. 29, 2016.

It seems motivated in part by this article in the Forced Migration Review:
Choices, preferences and priorities in a matching system for refugees
Will Jones and Alexander Teytelboym

Here's an earlier post of mine:
Thursday, September 3, 2015 Migrants aren't widgets: refugee resettlement is a matching problem, and here is my set of posts on refugees to date:  http://marketdesigner.blogspot.com/search/label/refugees