Kim Krawiec writes: "Duke sociologist (and Crooked Timber blogger) Kieran Healy visited my Taboo Trades and Forbidden Markets seminar this week to discuss his book, Last Best Gifts (University of Chicago Press, 2006) -- a study of the social organization of exchange in human blood and organs – as well as his research on presumed consent laws (See, Do Presumed Consent Laws Raise Organ Procurement Rates? DePaul Law Review, 55:1017–1043 (2006)) (PDF). Healy has also written several other articles about gift and market exchange in human blood and organs and, in addition, studies the moral order of market society (See, for example, Marion Fourcade and Kieran Healy, Moral Views of Market Society. Annual Review of Sociology 33:285–311 (2007) (PDF.))"
...
[The article on presumed consent] "is a comparative study of rates of cadaveric organ procurement in seventeen OECD countries between 1990 and 2002. Those in the United States (and other countries, including the UK) concerned with insufficient cadaveric donor rates frequently advocate a switch to a presumed-consent legal regime (as opposed to the US informed consent regime), as a quick fix to the problem of under-supply. This seems logical enough – in other contexts we have reason to believe that alterations to the default rule, and particularly from an opt-in to an opt-out regime, may meaningfully impact behavior. This is especially plausible when the law functions as some sort of signaling device about societal norms or when, as in the case of organ donation, choosing involves scenarios – death – that one prefers not to contemplate, perhaps causing inertia.
But in the case of cadaveric organ donation an additional argument is typically put forward in favor of presumed consent: the removal of next of kin from the decision-making process. Though the Revised Uniform Anatomical Gift Act specifies that family consent or concurrence is not required, the reluctance of procurement organizations in the U.S. to proceed with organ retrieval against next-of-kin wishes has been generally recognized.
Yet Healey finds that presumed consent laws do not make a material difference to the procurement rate. Importantly, presumed consent laws typically do not remove the next of kin from the procurement process. Although presumed-consent countries have somewhat better procurement rates on average than informed-consent countries, Healy concludes that this is not because of any direct effect of the law on individual choices. Instead, improved donation rates appear driven by substantial investment in the logistics of organ procurement – better training, clear delegation of responsibility, and a strong presence in hospitals, for example. "
Saturday, April 3, 2010
Friday, April 2, 2010
Fortune-telling is repugnant in Saudi Arabia (and a capital crime)
This headline caught my eye this morning: Lebanese Not to Be Beheaded Friday for Witchcraft
"A Lebanese man condemned to death for witchcraft by a Saudi court will not be beheaded Friday as had been expected, his lawyer said.
Attorney May al-Khansa said Lebanon's justice minister told her that her client, Ali Sibat, will not be executed in Saudi Arabia on Friday -- the day executions are typically carried out in the kingdom after noon prayers.
She said it is still unclear whether the beheading had been waived or only postponed. "
...
"Sibat, a 49-year-old father of five, made predictions on an Arab satellite TV channel from his home in Beirut.
He was arrested by the Saudi religious police during his pilgrimage to the holy city of Medina in May 2008 and sentenced to death last November for witchcraft.
The Saudi justice system, which is based on Islamic law, does not clearly define the charge of witchcraft.
Sibat is one of scores of people reported arrested every year in the kingdom for practicing sorcery, witchcraft, black magic and fortunetelling. The deeply religious authorities in Saudi consider these practices polytheism. "
(Presumably the ability of fortune tellers to predict the future is imperfect, since otherwise Mr Sibat might have skipped this trip.)
Update 4/24/10: "But fraud, while a crime, is not punishable by death, said Mr. AlGasim, the retired judge. Only actual sorcery is a crime.
“You have to differentiate between acts that cheat or deceive people for money, which deserve to be punished, and dealing with magic,” he said. “There is no mechanism to prove it, and any confession is open to doubt, especially if someone confesses in prison.” "
"A Lebanese man condemned to death for witchcraft by a Saudi court will not be beheaded Friday as had been expected, his lawyer said.
Attorney May al-Khansa said Lebanon's justice minister told her that her client, Ali Sibat, will not be executed in Saudi Arabia on Friday -- the day executions are typically carried out in the kingdom after noon prayers.
She said it is still unclear whether the beheading had been waived or only postponed. "
...
"Sibat, a 49-year-old father of five, made predictions on an Arab satellite TV channel from his home in Beirut.
He was arrested by the Saudi religious police during his pilgrimage to the holy city of Medina in May 2008 and sentenced to death last November for witchcraft.
The Saudi justice system, which is based on Islamic law, does not clearly define the charge of witchcraft.
Sibat is one of scores of people reported arrested every year in the kingdom for practicing sorcery, witchcraft, black magic and fortunetelling. The deeply religious authorities in Saudi consider these practices polytheism. "
(Presumably the ability of fortune tellers to predict the future is imperfect, since otherwise Mr Sibat might have skipped this trip.)
Update 4/24/10: "But fraud, while a crime, is not punishable by death, said Mr. AlGasim, the retired judge. Only actual sorcery is a crime.
“You have to differentiate between acts that cheat or deceive people for money, which deserve to be punished, and dealing with magic,” he said. “There is no mechanism to prove it, and any confession is open to doubt, especially if someone confesses in prison.” "
Renal data: kidney exchange
A 2009 report of the United States Renal Data System includes this on the early growth of kidney exchange, through 2007.
"Living Donor Paired Donation was the only subgroup of living donor transplants that increased between 2006 and 2007, rising 125 percent to reach 216 transplants. Transplants from paired donations currently make up only 1 percent of transplants performed in the United States. The number of donations from living relations continues to decline, and is now 18 percent lower than the high observed in 2001. Donations from spouses or distant relatives have remained fairly constant. "
From Page 282 of the 2009 report, reporting on the rise from 96 recorded kidney exchange transplants in 2006 to 216 in 2007. http://www.usrds.org/2009/pdf/V2_07_09.PDF
"Living Donor Paired Donation was the only subgroup of living donor transplants that increased between 2006 and 2007, rising 125 percent to reach 216 transplants. Transplants from paired donations currently make up only 1 percent of transplants performed in the United States. The number of donations from living relations continues to decline, and is now 18 percent lower than the high observed in 2001. Donations from spouses or distant relatives have remained fairly constant. "
From Page 282 of the 2009 report, reporting on the rise from 96 recorded kidney exchange transplants in 2006 to 216 in 2007. http://www.usrds.org/2009/pdf/V2_07_09.PDF
Thursday, April 1, 2010
Transactions that are repugnant in Dubai
Britons sentenced to a month in prison for kissing in Dubai restaurant "At the appeal hearing on Sunday, their defence lawyer Khalaf al Hosany said the couple admitted kissing each other on the cheek but denied any intention to break the law. “It’s part of their culture to kiss on cheeks as a greeting,” he told the judge. But their pleas of not guilty to indecency were rejected and they were sentenced to a month in prison followed by deportation. They were also fined 1000 dirham (180 pounds) for being in a public place after consuming alcohol – an offence in Dubai, though drinking alcohol itself is not. "
Steamy Text Messages Lands Couple in Dubai Jail "A string of steamy text messages has landed an Indian couple in a Dubai jail. The conviction reported Wednesday said the sexual content of the texts suggested the unnamed pair planned to ''commit sin'' -- referring to an extramarital affair, which is illegal under Emirati law. The two Indians, who worked as cabin crew for Emirates airlines, were sentenced to three-month in jail, said authorities. "
Update (April 4): Dubai Jail Sentence Upheld for UK Kissing Couple
Steamy Text Messages Lands Couple in Dubai Jail "A string of steamy text messages has landed an Indian couple in a Dubai jail. The conviction reported Wednesday said the sexual content of the texts suggested the unnamed pair planned to ''commit sin'' -- referring to an extramarital affair, which is illegal under Emirati law. The two Indians, who worked as cabin crew for Emirates airlines, were sentenced to three-month in jail, said authorities. "
Update (April 4): Dubai Jail Sentence Upheld for UK Kissing Couple
Wednesday, March 31, 2010
Blog on school choice by Atila Abdulkadiroglu
Atila Abdulkadiroglu at Duke has a new blog called
School Choice: News and developments from schools and economics that matter to parents and districts.
His first two posts have been on the debate about choice in Wake County.
School Choice: News and developments from schools and economics that matter to parents and districts.
His first two posts have been on the debate about choice in Wake County.
Harvard's mysterious Z-list
One of the more unusual routes to admission at Harvard is the Z-list, which the Crimson writes about this week. Z-Listed Students Experience Year Off: Undergrads take mandatory gap year before coming to Harvard
Last year I wrote about it here: Harvard's "Z-list," waitlist admission with a difference .
It's that mandatory year off that makes the Z-list unusual (students who enter from the Z-list must delay a year and can't attend another school while they wait).
The mystery is to whom this admissions option is offered, and who chooses to accept. There's some signaling going on here, and some sorting.
Last year I wrote about it here: Harvard's "Z-list," waitlist admission with a difference .
It's that mandatory year off that makes the Z-list unusual (students who enter from the Z-list must delay a year and can't attend another school while they wait).
The mystery is to whom this admissions option is offered, and who chooses to accept. There's some signaling going on here, and some sorting.
Tuesday, March 30, 2010
Kidney exchange at NEPKE
The Sunday Globe has a good story about a recent three way kidney exchange at the New England Program for Kidney Exchange. One of the donors was a prominent local nephrologist.
Harvesting hope from a giving tree: The story of three couples, three kidneys and one goal: life.
It's a well written article that illustrates both some of the logistical complexities of a three way exchange, and some of the personal details of the six participants.
I'm always glad to see three way exchanges, in part because for a while it seemed like the logistical difficulties would preclude them.
Here are the papers which helped us make the case in New England:
Saidman, Susan L., Alvin E. Roth, Tayfun Sönmez, M. Utku Ünver, and Francis L. Delmonico, " Increasing the Opportunity of Live Kidney Donation By Matching for Two and Three Way Exchanges," Transplantation, ,81, 5, March 15, 2006, 773-782.
Roth, Alvin E., Tayfun Sonmez , and M. Utku Unver, "Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences," (May, 2005. NBER Paper w11402), American Economic Review, 97, 3, June 2007, 828-851. (And here is the online appendix with some of the proofs.)
One of the curious things about publishing in both economics and medical journals is that the paper which came first was published second...the AER takes a bit longer than Transplantation.
Harvesting hope from a giving tree: The story of three couples, three kidneys and one goal: life.
It's a well written article that illustrates both some of the logistical complexities of a three way exchange, and some of the personal details of the six participants.
I'm always glad to see three way exchanges, in part because for a while it seemed like the logistical difficulties would preclude them.
Here are the papers which helped us make the case in New England:
Saidman, Susan L., Alvin E. Roth, Tayfun Sönmez, M. Utku Ünver, and Francis L. Delmonico, " Increasing the Opportunity of Live Kidney Donation By Matching for Two and Three Way Exchanges," Transplantation, ,81, 5, March 15, 2006, 773-782.
Roth, Alvin E., Tayfun Sonmez , and M. Utku Unver, "Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences," (May, 2005. NBER Paper w11402), American Economic Review, 97, 3, June 2007, 828-851. (And here is the online appendix with some of the proofs.)
One of the curious things about publishing in both economics and medical journals is that the paper which came first was published second...the AER takes a bit longer than Transplantation.
Monday, March 29, 2010
The market for matzot
The Passover holiday is a time to think about matzah, whose plural is matzot. A little market history: Thoroughly Modern Matzah
"In 1888, Behr Manischewitz, an astute and pious immigrant from East Prussia, opened a matzah factory in Cincinnati. Soon facing local competition, he cut costs, improved quality, and burnished his image. His factory introduced the first square matzot, unmistakable products of industrial automation. Advertising his technology to English readers, he simultaneously won rabbinic endorsements in Yiddish and Hebrew periodicals.
Over time, Manischewitz and his competitors—Streit, Horowitz-Margareten, Goodman—created a distinctively American matzah for a a distinctively American Passover: a holiday coming to be seen less as the birth of a particular nation than as a celebration of freedom in general."
Some further background here: Those Magnificent Men and Their Matzah Machines*
Chag Pesach sameach, y'all. Let's all try to excel at being free.
"In 1888, Behr Manischewitz, an astute and pious immigrant from East Prussia, opened a matzah factory in Cincinnati. Soon facing local competition, he cut costs, improved quality, and burnished his image. His factory introduced the first square matzot, unmistakable products of industrial automation. Advertising his technology to English readers, he simultaneously won rabbinic endorsements in Yiddish and Hebrew periodicals.
Over time, Manischewitz and his competitors—Streit, Horowitz-Margareten, Goodman—created a distinctively American matzah for a a distinctively American Passover: a holiday coming to be seen less as the birth of a particular nation than as a celebration of freedom in general."
Some further background here: Those Magnificent Men and Their Matzah Machines*
Chag Pesach sameach, y'all. Let's all try to excel at being free.
Sunday, March 28, 2010
School choice in North Carolina
"A bitter fight over school choice in North Carolina grabbed national headlines in recent months," says a news release from Duke University, which notes that Duke is fortunate in having a local expert on school choice, in Atila Abdulkadiroglu.
News Tip: Economic Model Can Help Diversify U.S. Schools While Maintaining Community School Preferences, Expert Says
"The use of economic models to design flexible assignment policies can help school systems achieve racial and socioeconomic diversity while also keeping parents who prefer neighborhood schools happy, says a Duke University professor who researches the economics of education.
A key component is to incorporate parental preferences in school assignments “to the maximum extent possible,” says Atila Abdulkadiroglu, a professor in Duke’s Department of Economics."
Here's the background story: Duke Professor Says Diversity, Parental Choice Can Work Together.
"Earlier this week, the Wake County School Board voted 5-4 to end the district's diversity policy by stopping the practice of busing students to achieve socio-economic balance, and instead switch to neighborhood-based assignments."
News Tip: Economic Model Can Help Diversify U.S. Schools While Maintaining Community School Preferences, Expert Says
"The use of economic models to design flexible assignment policies can help school systems achieve racial and socioeconomic diversity while also keeping parents who prefer neighborhood schools happy, says a Duke University professor who researches the economics of education.
A key component is to incorporate parental preferences in school assignments “to the maximum extent possible,” says Atila Abdulkadiroglu, a professor in Duke’s Department of Economics."
Here's the background story: Duke Professor Says Diversity, Parental Choice Can Work Together.
"Earlier this week, the Wake County School Board voted 5-4 to end the district's diversity policy by stopping the practice of busing students to achieve socio-economic balance, and instead switch to neighborhood-based assignments."
Usury and anti-semitism
From Ira Stoll's review of Capitalism and the Jews, by Jerry Z. Muller, Princeton University Press:
"The book by Mr. Muller, a professor of history at Catholic University, consists of a short introduction and four chapters. It's the first chapter, "The Long Shadow of Usury," that's the most enlightening.
"Usury was an important concept with a long shadow. It was significant because the condemnation of lending money at interest was based on the presumptive illegitimacy of all economic gain not derived from physical labor. That way of conceiving of economic activity led to a failure to recognize the role of knowledge and the evaluation of risk in economic life," he writes. "So closely was the reviled practice of usury identified with the Jews that St. Bernard of Clairvaux, the leader of the Cistercian Order, in the middle of the twelfth century referred to the taking of usury as 'Jewing'" says Mr. Muller."
"The book by Mr. Muller, a professor of history at Catholic University, consists of a short introduction and four chapters. It's the first chapter, "The Long Shadow of Usury," that's the most enlightening.
"Usury was an important concept with a long shadow. It was significant because the condemnation of lending money at interest was based on the presumptive illegitimacy of all economic gain not derived from physical labor. That way of conceiving of economic activity led to a failure to recognize the role of knowledge and the evaluation of risk in economic life," he writes. "So closely was the reviled practice of usury identified with the Jews that St. Bernard of Clairvaux, the leader of the Cistercian Order, in the middle of the twelfth century referred to the taking of usury as 'Jewing'" says Mr. Muller."
Saturday, March 27, 2010
China's theme park of dwarves
A Miniature World Magnifies Dwarf Life
Quotes reflecting opposing views of repugnance:
“I think it is horrible,” said Gary Arnold, the spokesman for Little People of America Inc., a dwarfism support group based in California. “What is the difference between it and a zoo?” Even the term “dwarf” is offensive to some; his organization prefers “person of short stature.”
"But there is another view, and Mr. Chen and some of his short-statured workers present it forcefully. One hundred permanently employed dwarfs, they contend, is better than 100 dwarfs scrounging for odd jobs. They insist that the audiences who see the dwarfs sing, dance and perform comic routines leave impressed by their skills and courage."
HT: Zhenyu Lai and Aytek Erdil
Quotes reflecting opposing views of repugnance:
“I think it is horrible,” said Gary Arnold, the spokesman for Little People of America Inc., a dwarfism support group based in California. “What is the difference between it and a zoo?” Even the term “dwarf” is offensive to some; his organization prefers “person of short stature.”
"But there is another view, and Mr. Chen and some of his short-statured workers present it forcefully. One hundred permanently employed dwarfs, they contend, is better than 100 dwarfs scrounging for odd jobs. They insist that the audiences who see the dwarfs sing, dance and perform comic routines leave impressed by their skills and courage."
HT: Zhenyu Lai and Aytek Erdil
Friday, March 26, 2010
School choice is serious business: litigation and politics in NYC and Chicago
In NYC, high school admissions have been delayed by a lawsuit motivated by the city's effort to close some schools: High school letters delayed.
"March 24 Update — Chancellor Joel Klein released a statement on the delay of high school letters today. “I understand you are anxious to receive this information, and rest assured, the Department of Education is doing everything possible to make the matches available soon,” it reads.
The statement acknowledges that the delay is being caused by the NAACP/teachers union lawsuit, but does not comment on the lawsuit or provide an estimated date for the letters’ release. It does state that the DOE will issue another update when it “knows more.”
March 23 — Eighth-graders anxiously awaiting receipt of high school acceptances letters tomorrow will have to be patient a while longer. How much longer is not clear. The letters, due to be distributed to students on March 24, are still being held up by court order because of a lawsuit filed against the Department of Education by the NAACP and the teachers union. The lawsuit charges that the DOE acted illegally in moving to close 19 schools."
Update: March 26, Judge Blocks Closing of 19 New York City Schools. The city will appeal. In the meantime, "The lawsuit had held up some 85,000 high school acceptance letters that were due out on Wednesday. The city’s interpretation of the ruling is that it clears the way for all those letters to go out next week, although the plaintiffs disagree.
Students were required to state their high school preferences in early December, around the time the department began to reveal which schools it wanted to close. About 8,500 applied to the schools proposed for closing and were notified later that they could not attend them. Those students will receive acceptance letters from other schools next week, along with a note saying that they could revert to their original choice if the school remains open. "
In Chicago, school assignments involved some high powered political wheeling and dealing: In Chicago, Obama Aide Had V.I.P. List for Schools.
HT: Parag Pathak
"March 24 Update — Chancellor Joel Klein released a statement on the delay of high school letters today. “I understand you are anxious to receive this information, and rest assured, the Department of Education is doing everything possible to make the matches available soon,” it reads.
The statement acknowledges that the delay is being caused by the NAACP/teachers union lawsuit, but does not comment on the lawsuit or provide an estimated date for the letters’ release. It does state that the DOE will issue another update when it “knows more.”
March 23 — Eighth-graders anxiously awaiting receipt of high school acceptances letters tomorrow will have to be patient a while longer. How much longer is not clear. The letters, due to be distributed to students on March 24, are still being held up by court order because of a lawsuit filed against the Department of Education by the NAACP and the teachers union. The lawsuit charges that the DOE acted illegally in moving to close 19 schools."
Update: March 26, Judge Blocks Closing of 19 New York City Schools. The city will appeal. In the meantime, "The lawsuit had held up some 85,000 high school acceptance letters that were due out on Wednesday. The city’s interpretation of the ruling is that it clears the way for all those letters to go out next week, although the plaintiffs disagree.
Students were required to state their high school preferences in early December, around the time the department began to reveal which schools it wanted to close. About 8,500 applied to the schools proposed for closing and were notified later that they could not attend them. Those students will receive acceptance letters from other schools next week, along with a note saying that they could revert to their original choice if the school remains open. "
In Chicago, school assignments involved some high powered political wheeling and dealing: In Chicago, Obama Aide Had V.I.P. List for Schools.
HT: Parag Pathak
Thursday, March 25, 2010
Time to scramble, if still on the economics job market
If you are still on the market for new economics Ph.D.s, now is the time to register for the 2010 Job Market Scramble
Registration is open now, and remains open only until March 30, this coming Tuesday. Don't wait until the last day to do it; not only does that make it more likely that you will forget, but I'm not sure when on Tuesday the signup might go away. If you aren't currently holding an offer you might accept this weekend, or expecting one imminently, and if you are still looking for a job this year, I would recommend signing up now.
The scramble site will be open for viewing (candidates can view jobs, and employers can view candidates) from April 1-12.
The Scramble is discussed on pages 13-15 of our recently revised paper
Peter Coles, John Cawley, Phillip B. Levine, Muriel Niederle, Alvin E. Roth, and John J. Siegfried , " The Job Market for New Economists: A Market Design Perspective," revised March 19, 2010, forthcoming in Journal of Economic Perspectives, Summer 2010.
The current version of that paper can be found here (and I'll update this link when the final version becomes available, which should have some ex-post description of this year's scramble numbers).
Registration is open now, and remains open only until March 30, this coming Tuesday. Don't wait until the last day to do it; not only does that make it more likely that you will forget, but I'm not sure when on Tuesday the signup might go away. If you aren't currently holding an offer you might accept this weekend, or expecting one imminently, and if you are still looking for a job this year, I would recommend signing up now.
The scramble site will be open for viewing (candidates can view jobs, and employers can view candidates) from April 1-12.
The Scramble is discussed on pages 13-15 of our recently revised paper
Peter Coles, John Cawley, Phillip B. Levine, Muriel Niederle, Alvin E. Roth, and John J. Siegfried , " The Job Market for New Economists: A Market Design Perspective," revised March 19, 2010, forthcoming in Journal of Economic Perspectives, Summer 2010.
The current version of that paper can be found here (and I'll update this link when the final version becomes available, which should have some ex-post description of this year's scramble numbers).
Wednesday, March 24, 2010
Random matchings
Random matchings are the subject of two new papers.
The first (not in chronological order:) IMPLEMENTING RANDOM ASSIGNMENTS: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM by ERIC BUDISH, YEON-KOO CHE, FUHITO KOJIMA, AND PAUL MILGROM
Abstract. "The literature on random mechanisms often describes outcomes incompletely as "random assignments" expressing the expected number of objects of each type assigned to different agents and a set of feasibility constraints that a pure assignment must satisfy. We provide a necessary and sufficient condition (the "bihierarchy" condition) for the set of constraints to have the property that if the random assignment satisfies them, then it is implementable by a lottery over feasible pure assignments. Our theorem maximally generalizes the celebrated Birkhoff-von Neumann theorem. We also provide an algorithm to implement any such random assignment. Several applications are described, including (i) single-unit random assignment, such as school choice; (ii) multi-unit random assignment, such as course allocation and fair division; and (iii) twosided matching problems, such as the scheduling of inter-league sports matchups. The same method also finds applications outside economics, generalizing previous results on the minimize makespan problem in the computer science literature."
The second (no significance to the ordering aside from when I read them) is "An Equivalence result in School Choice" by Jay Sethuraman
ABSTRACT: "The main result of the paper is a proof of the equivalence of single and multiple lottery mechanisms for the problem of allocating students to schools in which students have strict preferences and the schools are indifferent. This solves a recent open problem proposed by Pathak, who was motivated by the practical problem of assigning students to high schools in New York City. In proving this result, a new approach is introduced, that simplifies and unifies all the known equivalence results in the house allocation literature. Along the way, two new mechanisms—Partitioned Random Priority and Partitioned Random Endowment—are introduced for the house allocation problem. These mechanisms generalize several known and well-studied mechanisms for the house allocation problem and are particularly appropriate for many-to-one versions of the problem, the school choice problem being the most prominent."
(And here's a link to the earlier paper by Parag Pathak: Lotteries in Student Assignment: The Equivalence of Queueing and a Market-Based Approach)
The first (not in chronological order:) IMPLEMENTING RANDOM ASSIGNMENTS: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM by ERIC BUDISH, YEON-KOO CHE, FUHITO KOJIMA, AND PAUL MILGROM
Abstract. "The literature on random mechanisms often describes outcomes incompletely as "random assignments" expressing the expected number of objects of each type assigned to different agents and a set of feasibility constraints that a pure assignment must satisfy. We provide a necessary and sufficient condition (the "bihierarchy" condition) for the set of constraints to have the property that if the random assignment satisfies them, then it is implementable by a lottery over feasible pure assignments. Our theorem maximally generalizes the celebrated Birkhoff-von Neumann theorem. We also provide an algorithm to implement any such random assignment. Several applications are described, including (i) single-unit random assignment, such as school choice; (ii) multi-unit random assignment, such as course allocation and fair division; and (iii) twosided matching problems, such as the scheduling of inter-league sports matchups. The same method also finds applications outside economics, generalizing previous results on the minimize makespan problem in the computer science literature."
The second (no significance to the ordering aside from when I read them) is "An Equivalence result in School Choice" by Jay Sethuraman
ABSTRACT: "The main result of the paper is a proof of the equivalence of single and multiple lottery mechanisms for the problem of allocating students to schools in which students have strict preferences and the schools are indifferent. This solves a recent open problem proposed by Pathak, who was motivated by the practical problem of assigning students to high schools in New York City. In proving this result, a new approach is introduced, that simplifies and unifies all the known equivalence results in the house allocation literature. Along the way, two new mechanisms—Partitioned Random Priority and Partitioned Random Endowment—are introduced for the house allocation problem. These mechanisms generalize several known and well-studied mechanisms for the house allocation problem and are particularly appropriate for many-to-one versions of the problem, the school choice problem being the most prominent."
(And here's a link to the earlier paper by Parag Pathak: Lotteries in Student Assignment: The Equivalence of Queueing and a Market-Based Approach)
Tuesday, March 23, 2010
Misc. kidney exchange links
The growth of kidney exchange is reflected in the following miscellany of stories.
Trading for the Perfect Match: MassGeneral Hospital for Children patient receives kidney through a four-way kidney swap arranged by the New England Program for Kidney Exchange.
At the University of Maryland: Paired Kidney Exchange: A Major Breakthrough in Kidney Transplantation
Doctor: ‘Living my dream’ Kidney surgeon Dr. J. Keith Melancon returns to speak at his alma mater, the U. of Louisiana.
"Melancon was in town as the featured speaker of the university’s Black History Month kick-off celebration Monday evening. Before the event, Melancon visited with students at Comeaux High, South Louisiana Community College and ULL.
Melancon now has a role in African American history. He said he recognizes that his story is an “American story.”
“This little black boy from Lafayette, Louisiana, overcoming the obstacle of growing up young and black in America,” he said. “I am proud of my heritage of coming from here.”
Now, at 41, Melancon is director of the kidney and pancreas transplant program at Georgetown University Hospital. He said he made the move from Baltimore to make a difference in metropolitan Washington, D.C., where there’s a large minority population and a high incidence rate of kidney disease.
“If you’re African-American in this country, you’re four times more likely to have kidney disease,” Melancon said."
see here for a chart on the 13-way set of three kidney exchange chains each started by an altruistic donor,
And this comment by Sally Satel and Mark Perry on how many more donors might be available if they could be legally compensated: More kidney donors are needed to meet a rising demand
Kidney exchange in Pittsburgh
"McGowan Institute for Regenerative Medicine faculty member Ron Shapiro, MD, is director of the kidney, pancreas, and islet transplant program at the UPMC Thomas E. Starzl Transplantation Institute and professor of surgery and Robert J. Corry Chair in Transplantation Surgery at the University of Pittsburgh School of Medicine. On December 10, Dr. Shapiro and a team of UPMC doctors participated in UPMC’s first kidney paired donation in collaboration with Temple University Hospital and the Paired Donation Network. The couples, a husband and wife from Pittsburgh and two sisters from Philadelphia, donated kidneys to each others’ loved ones in a two-way surgical swap. Such paired exchanges are still uncommon. All donors and recipients are recovering well.
...This exchange was facilitated by the Center for Organ Recovery and Education (CORE) and the Gift of Life".
and in CA: UC Davis Medical Center completes four kidney transplants in two days using paired exchange
"(SACRAMENTO, Calif.) — Using the revolutionary new approach to kidney transplants known as paired exchange, four patients have received live-donor kidney transplants through the UC Davis Kidney Transplant Program."
and in Philadelphia: Her one kidney changed four lives
meanwhile, mixed news from Europe:
EU want to impose ban on altruistic, pooled and paired kidney donations.
while in Spain things seem to be going the other way:
Donar órganos en vida a desconocidos será legal (ht Flip Klijn)
Here's a summary.
Trading for the Perfect Match: MassGeneral Hospital for Children patient receives kidney through a four-way kidney swap arranged by the New England Program for Kidney Exchange.
At the University of Maryland: Paired Kidney Exchange: A Major Breakthrough in Kidney Transplantation
Doctor: ‘Living my dream’ Kidney surgeon Dr. J. Keith Melancon returns to speak at his alma mater, the U. of Louisiana.
"Melancon was in town as the featured speaker of the university’s Black History Month kick-off celebration Monday evening. Before the event, Melancon visited with students at Comeaux High, South Louisiana Community College and ULL.
Melancon now has a role in African American history. He said he recognizes that his story is an “American story.”
“This little black boy from Lafayette, Louisiana, overcoming the obstacle of growing up young and black in America,” he said. “I am proud of my heritage of coming from here.”
Now, at 41, Melancon is director of the kidney and pancreas transplant program at Georgetown University Hospital. He said he made the move from Baltimore to make a difference in metropolitan Washington, D.C., where there’s a large minority population and a high incidence rate of kidney disease.
“If you’re African-American in this country, you’re four times more likely to have kidney disease,” Melancon said."
see here for a chart on the 13-way set of three kidney exchange chains each started by an altruistic donor,
And this comment by Sally Satel and Mark Perry on how many more donors might be available if they could be legally compensated: More kidney donors are needed to meet a rising demand
Kidney exchange in Pittsburgh
"McGowan Institute for Regenerative Medicine faculty member Ron Shapiro, MD, is director of the kidney, pancreas, and islet transplant program at the UPMC Thomas E. Starzl Transplantation Institute and professor of surgery and Robert J. Corry Chair in Transplantation Surgery at the University of Pittsburgh School of Medicine. On December 10, Dr. Shapiro and a team of UPMC doctors participated in UPMC’s first kidney paired donation in collaboration with Temple University Hospital and the Paired Donation Network. The couples, a husband and wife from Pittsburgh and two sisters from Philadelphia, donated kidneys to each others’ loved ones in a two-way surgical swap. Such paired exchanges are still uncommon. All donors and recipients are recovering well.
...This exchange was facilitated by the Center for Organ Recovery and Education (CORE) and the Gift of Life".
and in CA: UC Davis Medical Center completes four kidney transplants in two days using paired exchange
"(SACRAMENTO, Calif.) — Using the revolutionary new approach to kidney transplants known as paired exchange, four patients have received live-donor kidney transplants through the UC Davis Kidney Transplant Program."
and in Philadelphia: Her one kidney changed four lives
meanwhile, mixed news from Europe:
EU want to impose ban on altruistic, pooled and paired kidney donations.
while in Spain things seem to be going the other way:
Donar órganos en vida a desconocidos será legal (ht Flip Klijn)
Here's a summary.
Transplant ethics
Two stories reflect different aspects of current debates about transplantation, and who are appropriate recipients, and donors.
Transplant tourism poses ethical dilemma for US doctors
"In the current case, a 46-year-old Chinese accountant (HQ) was placed on the UNOS transplant registry with a Model for End Stage Liver Disease (MELD) score of 18 that increased to 21 while on the candidate waitlist for over a year (MELD scores range from 6 for those least ill through 40 for those most sick). HQ then traveled to the People's Republic of China (PRC) and was transplanted two weeks after arrival. After transplantation, HQ returned to the Mount Sinai program requesting follow-up care, which was provided. HQ then developed biliary sepsis requiring hospitalization and re-transplantation seemed to be the only viable option.
"While the patient was a medically suitable candidate, team members disagreed if it were indeed, morally right to provide him with a transplant," said Thomas Schiano, M.D., one of the case clinicians and lead author of this study. Ultimately, the transplant team proceeded with a liver transplant for HQ and he is currently doing well. "Our consensus to transplant was based on the relevant principles of medical ethics—non-judgmental regard, beneficence, and fiduciary responsibility," added Dr. Schiano. " (emphasis added)
"The Dilemma and Reality of Transplant Tourism: An Ethical Perspective for Liver Transplant Programs." Thomas D. Schiano, Rosamond Rhodes. Liver Transplantation; Published Online: January 26, 2010 (DOI: 10.1002/lt.21967); Print Issue Date: February 2010.
Project to get transplant organs from ER patients raises ethics questions
"The practice could backfire by making an already skeptical public less likely to designate themselves as organ donors, several experts said. "
Transplant tourism poses ethical dilemma for US doctors
"In the current case, a 46-year-old Chinese accountant (HQ) was placed on the UNOS transplant registry with a Model for End Stage Liver Disease (MELD) score of 18 that increased to 21 while on the candidate waitlist for over a year (MELD scores range from 6 for those least ill through 40 for those most sick). HQ then traveled to the People's Republic of China (PRC) and was transplanted two weeks after arrival. After transplantation, HQ returned to the Mount Sinai program requesting follow-up care, which was provided. HQ then developed biliary sepsis requiring hospitalization and re-transplantation seemed to be the only viable option.
"While the patient was a medically suitable candidate, team members disagreed if it were indeed, morally right to provide him with a transplant," said Thomas Schiano, M.D., one of the case clinicians and lead author of this study. Ultimately, the transplant team proceeded with a liver transplant for HQ and he is currently doing well. "Our consensus to transplant was based on the relevant principles of medical ethics—non-judgmental regard, beneficence, and fiduciary responsibility," added Dr. Schiano. " (emphasis added)
"The Dilemma and Reality of Transplant Tourism: An Ethical Perspective for Liver Transplant Programs." Thomas D. Schiano, Rosamond Rhodes. Liver Transplantation; Published Online: January 26, 2010 (DOI: 10.1002/lt.21967); Print Issue Date: February 2010.
Project to get transplant organs from ER patients raises ethics questions
"The practice could backfire by making an already skeptical public less likely to designate themselves as organ donors, several experts said. "
Monday, March 22, 2010
Reserve prices in ad auctions: a field experiment by Ostrovsky and Schwarz
Reserve Prices in Internet Advertising Auctions: A Field Experiment by Michael Ostrovsky and Michael Schwarz.
Abstract
"We present the results of a large field experiment on setting reserve prices in auctions for online advertisements, guided by the theory of optimal auction design suitably adapted to the sponsored search setting. Consistent with the theory, following the introduction of new reserve prices revenues in these auctions have increased substantially."
And, from the introduction:
"Reserve prices in the randomly selected "treatment" group were set based on the guidance provided by the theory of optimal auctions, while in the "control" group they were left at the old level of 10 cents per click. The revenues in the treatment group have increased substantially relative to the control group, showing that reserve prices in auctions can in fact play an important role and that theory provides a useful guide for setting them. This increase is especially pronounced for keywords with relatively high search volumes, for keywords in which the theoretically optimal reserve price is relatively high, and for keywords with a relatively small number of bidders."...
"Our paper makes several contributions relative to [earlier] studies. First, it analyzes a much larger and economically important setting, with thousands of keywords and millions (and potentially, given the size of the online advertising industry, billions) of dollars at stake. Consequently, many of the bidders in this setting spend considerable time and resources on optimizing their advertising campaigns. Second, the reserve prices in the experiment are guided by theory, based on the estimated distributions of bidder values. To the best of our knowledge, there are no other papers describing direct practical applications of the seminal results of Myerson (1981) and Riley and Samuelson (1981). Third, unlike the previous studies, the benchmark in our analysis is not a zero reserve price, but the existing reserve price set by the company after a long period of experimentation."
In the conclusion they say that setting optimal reservation prices reduces ads shown by about one per search, but increases search revenue by almost 3%, which is a big deal when multiplied by the enormous numbers of searches.
Abstract
"We present the results of a large field experiment on setting reserve prices in auctions for online advertisements, guided by the theory of optimal auction design suitably adapted to the sponsored search setting. Consistent with the theory, following the introduction of new reserve prices revenues in these auctions have increased substantially."
And, from the introduction:
"Reserve prices in the randomly selected "treatment" group were set based on the guidance provided by the theory of optimal auctions, while in the "control" group they were left at the old level of 10 cents per click. The revenues in the treatment group have increased substantially relative to the control group, showing that reserve prices in auctions can in fact play an important role and that theory provides a useful guide for setting them. This increase is especially pronounced for keywords with relatively high search volumes, for keywords in which the theoretically optimal reserve price is relatively high, and for keywords with a relatively small number of bidders."...
"Our paper makes several contributions relative to [earlier] studies. First, it analyzes a much larger and economically important setting, with thousands of keywords and millions (and potentially, given the size of the online advertising industry, billions) of dollars at stake. Consequently, many of the bidders in this setting spend considerable time and resources on optimizing their advertising campaigns. Second, the reserve prices in the experiment are guided by theory, based on the estimated distributions of bidder values. To the best of our knowledge, there are no other papers describing direct practical applications of the seminal results of Myerson (1981) and Riley and Samuelson (1981). Third, unlike the previous studies, the benchmark in our analysis is not a zero reserve price, but the existing reserve price set by the company after a long period of experimentation."
In the conclusion they say that setting optimal reservation prices reduces ads shown by about one per search, but increases search revenue by almost 3%, which is a big deal when multiplied by the enormous numbers of searches.
Sunday, March 21, 2010
Congressional briefing, postscript
On March 15, 2010 I gave a 15 minute presentation as part of a Congressional Briefing on the usefulness of Economics (particularly economic research supported by the NSF). Here are my slides: Improved Markets for Doctors, Organ Transplants and School Choice. (My talk focused on how early NSF-supported game theory research had led to recent developments in market design.)
The slides take a little while to load, since they contain a few photos. Speaking of photos, afterwards there were some photo opportunities, and I was happy to be included in the one above with my new Senator from MA, Scott Brown, who I wish the very best of luck in his demanding new job.
Saturday, March 20, 2010
Signaling and hiring: one law recruiter's opinion
From the Faculty Lounge: Tim Zinnecker writes
"Speaking solely for myself (and not fellow committee members or my law school institution), I hope we place a greater burden on candidates to prove a genuine interest in relocating, before we start the courtship. It can be frustrating (not only for law schools, but for other candidates who get "bumped") when, after the time and expense of a flyback, a candidate declines, citing "spousal relocation phobia." Some candidates disclose geographic restrictions on the FAR forms. Thank you. Some candidates decline the flyback, citing geographic concerns. Thank you (although why did you accept the screening interview?). But candidates who accept the flyback, receive an offer, and then disclose that the spouse won't relocate? Very frustrating."
"Speaking solely for myself (and not fellow committee members or my law school institution), I hope we place a greater burden on candidates to prove a genuine interest in relocating, before we start the courtship. It can be frustrating (not only for law schools, but for other candidates who get "bumped") when, after the time and expense of a flyback, a candidate declines, citing "spousal relocation phobia." Some candidates disclose geographic restrictions on the FAR forms. Thank you. Some candidates decline the flyback, citing geographic concerns. Thank you (although why did you accept the screening interview?). But candidates who accept the flyback, receive an offer, and then disclose that the spouse won't relocate? Very frustrating."
Friday, March 19, 2010
Market design posters
I'm giving a public talk on market design in Toronto on March 22, and Martin Osborne writes:
"Hi Al. We're making preparations for your visit. We've created some posters that you may be interested to see http://www.economics.utoronto.ca/osborne/poster1.pdf
http://www.economics.utoronto.ca/osborne/poster2.pdf
http://www.economics.utoronto.ca/osborne/poster3.pdf
http://www.economics.utoronto.ca/osborne/poster4.pdf
http://www.economics.utoronto.ca/osborne/poster5.pdf
(#4 is a much bigger file than the others, because we are going to us it for the hard copies.)"
The pictures are great. To my eye, the market in poster 2 looks like the one in most need of some design...
"Hi Al. We're making preparations for your visit. We've created some posters that you may be interested to see http://www.economics.utoronto.ca/osborne/poster1.pdf
http://www.economics.utoronto.ca/osborne/poster2.pdf
http://www.economics.utoronto.ca/osborne/poster3.pdf
http://www.economics.utoronto.ca/osborne/poster4.pdf
http://www.economics.utoronto.ca/osborne/poster5.pdf
(#4 is a much bigger file than the others, because we are going to us it for the hard copies.)"
The pictures are great. To my eye, the market in poster 2 looks like the one in most need of some design...
Subscribe to:
Posts (Atom)