Friday, October 2, 2009

Klemperer's auction design for toxic assets

Over at voxeu.org, Paul Klemperer writes about Central bank liquidity and “toxic asset” auctions, which describes briefly his paper

Klemperer, Paul (2009). “The Product-Mix Auction: A New Auction Design for Differentiated Goods”.

In his Voxeu post he says "The product-mix auction yields better “matching” between suppliers and demanders, reduced market power, greater volume and liquidity, and therefore also improved efficiency, revenue, and quality of information than feasible alternatives. Its potential applications therefore extend well beyond the financial context."

Thursday, October 1, 2009

Michael Kearns heads up a new market design program at Penn

The University of Pennsylvania today issued a press release announcing a new undergrad program: Penn Launches Undergraduate Program in Market and Social Systems Engineering, Nation’s First.

"PHILADELPHIA -- The University of Pennsylvania has launched a first-of-its-kind program that will prepare undergraduate students to shape the technologies that underpin Web search, keyword auctions, electronic commerce, social and financial networks and the novel and unanticipated markets and social systems of the years ahead. "
...
"“Traditional programs don’t prepare students to design systems that take into account the goals and incentives of the people who use them,” said Michael Kearns, professor in the Department of Computer and Information Science in Penn’s School of Engineering and Applied Science and the program’s founding faculty director. “We haven’t asked engineering students to take a course in game theory to understand how incentives work or in sociology to understand human behavior. There is now enough science out there on the intersection of these topics to design undergraduate courses.”
In 2003, Kearns developed a Penn course, Networked Life, which engages students in hands-on explorations of the networks in which they participate every day. Now one of the most popular courses at the University, Networked Life also served as a proving ground for the larger MKSE program of which it will become a part.
Kearns is the National Center Professor of Computer and Information Science in Penn Engineering, with secondary appointments in Statistics and Operations and Information Management at The Wharton School. "

Further unraveling of basketball recruiting

Zhenyu Lai, a graduate student in Economics at Harvard, who is taking Market Design this semester, sent me the following email, which he gave me permission to reproduce below.

After last friday's class discussion on unravelling in markets, I came across this article about unravelling in NCAA basketball with a ton of good quotes and anecdotes.

What is particularly interesting is about the role played by agents. Increasingly, agents try to form relationships with potential NBA players early on in their college careers. And they're not just targeting the surefire stars, but gambling on marginal prospects.

Interesting excerpts:

1. Technological improvements aid unravelling markets. Agents are using facebook to make contact with players early.

2. Official rules are abused. Similar to the market example on clinical psychologists, looking at the NCAA rules for agent recruiting is very indicative of the unraveling problem. "Agents are free to contact players in high school or in college through social networking sites, on the phone or in person. As long as there is no written agreement or money exchanged, an agent or a representative of an agent can form a relationship with a player, his family and/or his handlers." An agent is quoted, "It's not breaking the rules. You're just building a relationship with a potential client down the road.". The columnist describes this as "the new normal in amateur basketball."

3. Coaches are in on it too. Much like the market for law clerks, agents (aka judges) develop relationship with coaches (aka law school deans) to ensure that they are making "a sound investment" on their prospect. However, coaches are getting ticked off. The "right way" to do this is apparently for the agents to approach the coach and the player's parents first, not to directly add the player on facebook, where the player may then bypass the coach completely.

4. Agent's argument for unravelling. "Domantay's argument for an agent's trying to make inroads in a profession dominated by an elite few is that if he were to wait until a college player's senior year, he becomes just another name on the list."

5. Argument that unraveling is bad. "If an agent contacts a kid directly, then there should be repercussions. Guys get in with kids and prey on the youthfulness and financial backgrounds and offer things to lock them in and set up a potential for blackmail: If I gave you this, then you owe me." Agents are using runners to form relationships with kids early and leveraging on family contacts and relationships. There is an aura of suspicion where high school kids are wary of who to trust.

6. Agent's motivation for promoting unraveling. "Whoever can control the kid can control the revenue stream -- [maybe] it's a kid going to college benefiting the college coach and leading to a better job. the player dictates the revenue. Everybody is trying to get in sooner and sooner however they can."

Interestingly, the columnist ends off with this quote which is filled with a tone of finality that unraveling is inevitable and an enduring legacy of capitalism,

"The pool of talent, with leagues all over the globe to fill and money to be made, means that anybody with potential is in play to be courted, and so too are their families, their friends, and their AAU and high school coaches. That's the new reality for college coaches. And there's no reason to think it will ever change back."


My thoughts on unraveling in college basketball:

1. High school students are usually at an impressionable age and easily influenced by people close to them, prompting this 'unraveling' process of agents trying to get close to them. While high school students might not be expected to make savvy long-term agent decisions, more needs to be done to make the agent seem like the "bad guy" for approaching the student early. No binding contract is allowed, and kids are empowered to change agents anytime. However, especially if the agent has some influence on a family member (or is a family member..), severing an agent relationship might be tricky. To discourage unraveling, there needs to be lower barriers to changing agents.

2. The NCAA doesn't have jurisdiction over agents (like in the case of federal judges), but some states do where a law states that there can be "significant damage resulting from the impermissible and often times illegal practices of some athlete agents. Violations of NCAA agent legislation impact the eligibility of student-athletes for further participation in NCAA competition". This law is passed in 38 states. However, this law affects the athletes and not the agents. One remedy would be for the NBA to revoke the right of agents to represent their clients if a recruiting violation is found. Agent's licenses could be subject to yearly review. Entry into the agent profession could be tightly regulated.

3. Perhaps NBA draftees could attend an "agent convention" where they could interview various representatives and have the right to choose from among them without any pressure. If it were a standard practice to be connected with legitimate agents only after you enter the NBA, players would then in no way be obliged to sign with an agent early even if they were to have already accepted illegal gifts.

Further consequences of unraveling of law firm hiring

The Crimson reports on the difficulties facing Harvard Law students graduating in this recession year: Tough Times For Harvard Lawyers

"The two-year lag between when firms extend job offers and when employees begin their first year forces firms to predict associate demand far in advance of the start date and leads to inaccurate predictions of hiring needs. According to Weber, the backlog of entry-level associates or “overhang” is negatively impacting firm demand for associates in this recruiting cycle. After the financial crisis pummelled investment banks and the fountain of transactional work dried up, law firms were forced to keep the commitments they made to new hires two years earlier. The result: a spate of deferred start dates that began with the class of 2009 and may continue with the class of 2010. "

Wednesday, September 30, 2009

A proliferation of penny auctions

Last year I thought about blogging about Swoopo, the "entertainment shopping" site that is run as an "all pay" auction for consumer goods, in which all bidders must pay to bid, but only the winning bidder receives the object. But soon enough there were excellent posts on the subject by others. I particularly like Ian Ayers at Freakonomics, who explained how Swoopo is similar to the "escalation auction" proposed years ago by Martin Shubik, which has become a staple demonstration in game theory classes, and Tyler Cowen at MR, who observes that Swoopo auctions can make a lot of money for the owners of the site, while most of the bidders lose. He writes "In short, swoopo is about as close to pure, distilled evil in a business plan as I've ever seen. " (emphasis in original). And here's the Wikipedia entry.

Swoopo bidders are a bit of a puzzle of the behavioral economics kind: are they like buyers of lottery tickets, who know that they will likely lose but find entertainment value by purchasing the right to dream (see this paper by Emily Oster)? Or are they making mistakes? And if the latter, will demand for this kind of auction dry up? Or will new suckers keep appearing?

But there are other, market level questions we can ask, and I got the beginning of an answer when I did a google search on "swoopo", or another search on "penny auction" . You'll find two things if you click on those searches: there are now a lot of similar auction sites, and there are also plenty of people who are eager to sell you software to set up your own "penny auction," as these sites have come to be known.

(BidRodeo's icon is a man on a bucking bronco, over the motto "Hold on the longest and win!")

What are the questions to which those observations are the beginnings of answers? I guess one is, "is it easy to earn outsized rents by selling to the gullible?". I presume most of the new sites make very little money. Whether they also attract away swoopo's customers or otherwise reduce swoopo's rents remains to be seen.

A new (job market) paper by Edward Augenblick at Stanford suggests that the already-established penny auctions may not disappear in the blink of an eye: Pay-As-You-Go: Theoretical and Empirical Analysis of a New Auction Format

He finds Swoopo to be quite profitable, and the abstract concludes:
"Finally, I attempt to address the long-term prospects of the market for these auctions. Using high frequency auction supply and user data, I estimate the current and optimal supply of auctions for a given number of users. This analysis suggests that the structure of the auction creates barriers to quickly developing a large userbase, allowing the most-established competitor to continue making large profits in the medium-term. This analysis is supported by auction-level data from five competitors. "

HT Eduardo Azevedo and Muriel Niederle

Tuesday, September 29, 2009

When a protected transaction meets a repugnant one: The MA suit over the Defense of Marriage Act

Same sex marriage raises issues involving both repugnant transactions and protected transactions. On the one hand, marriage is one of our most protected transactions: we reserve many rights for married couples, and a good deal of law and political rhetoric concerns marriage. But many people find marriage between anyone other than one man and one woman repugnant.

Nowhere is this clearer than in the lawsuits being pressed by the Commonwealth of Massachusetts (which was the first U.S. state to recognize same sex marriage) and other parties against the United States, in an attempt to roll back the federal Defense of Marriage Act.

At issue are the rights of married couples. Specifically (because marriage is a protected transaction), spouses are entitled to tax and other benefits. But (because some people find same sex marriage repugnant) the federal law denies same sex spouses married in Massachusetts federal benefits for married couples.

"Because of the law, the plaintiffs said, they were excluded from using federal benefits that opposite-sex couples can obtain, including health insurance programs for federal employees, retirement and survivor benefits under the Social Security Act, and the ability to file joint federal income tax returns."

That quote is from a story ( US lawyers defend letter of gay marriage ban) that emphasizes how this suit puts lawyers in the Obama administration Justice Department in the unusual position of defending the legality of a law that the administration would in fact like to see repealed.
"Government attorneys said in a brief filed yesterday in US District Court that the administration believes the federal Defense of Marriage Act, which bars the federal government from recognizing same-sex marriages, is discriminatory and wants it repealed.
“Consistent with the rule of law, however, the Department of Justice has long followed the practice of defending federal statutes as long as reasonable arguments can be made in support of their constitutionality, even if the department disagrees with a particular statute as a policy matter, as it does here,’’ the attorneys said."

(The MA suit is formally called Commonwealth of Massachusetts v. United States Department of Health and Human Services et al, and an associated suit is Gill et al. v. Office of Personnel Management, and here is the formal complaint, brought by GLAD, the Gay & Lesbian Advocates & Defenders.)

Monday, September 28, 2009

Reserving spaces in crowded places

It may be possible for vacationing Germans to reserve rental lounge chairs at a crowded beach or pool, but in Saudi Arabia it's a crime to reserve rental prayer mats, the Saudi Gazette reports: 2 held for renting Haram prayer space. It appears that both the reserving and the renting are repugnant.

"MAKKAH – Two persons have been arrested for reserving prayer spaces and renting them out to worshippers at Isha and Taraweeh prayer times...“The practice has diminished a lot this year,” Al-Wabil said. “However, we will show no lenience to anyone caught.”All persons who have been arrested for renting out prayer spaces have been foreigners, Al-Wabil said, adding that culprits are identified through a period of surveillance of individual carpets and persons claiming them beginning half an hour before the start of prayers.Sheikh Saleh Bin Fawzan Al-Fawzan of the Board of Senior Ulema and the Permanent Committee for Ifta ruled last week that reserving prayer spaces at the Grand Mosque in Makkah or the Prophet’s Mosque in Madina was “haraam”, or forbidden.“It is forbidden to reserve places in the mosques, unless the person has left for urgent reasons and intends to return soon, as otherwise it is tantamount to taking something by force,” Al-Fawzan told Okaz newspaper on Thursday. “It is also forbidden to rent a reserved place, and the authorities should put a stop to this vice (munkar).”

HT: Anouar El Haji at U. Amsterdam

Sunday, September 27, 2009

Are names destiny?

Does your name influence your choice of career? The following paragraph caught my eye, from a NY Times story on testing the safety of motorcycle helmets.

"Hugh H. Hurt, a researcher who developed the Head Protection Research Laboratory at the University of Southern California, and author of the Hurt Report, a seminal study of motorcycle crashes, calls the current Snell M2005 standard “a little bit excessive.” "

Thaler on mandated choice



In the NY Times, Dick Thaler considers how the way people are asked whether they would like to be deceased organ donors might influence the donation rate: Opting in vs. Opting Out .

Thaler thinks organ sales are too widely viewed as repugnant to be politically feasible. And despite the headline, he comes out in favor not of opt in or opt out as defaults, but rather mandated choice, a nudge of the kind he and Cass Sunstein celebrate in their best selling book of that name.

"Here is how it works: When you go to renew your driver’s license and update your photograph, you are required to answer this question: “Do you wish to be an organ donor?” The state now has a 60 percent donor signup rate, according to Donate Life Illinois, a coalition of agencies. That is much higher than the national rate of 38 percent reported by Donate Life America
The Illinois system has another advantage. There can be legal conflicts over whether registering intent is enough to qualify you as an organ donor or whether a doctor must still ask your family’s permission. In France, for example, although there is technically a presumed-consent law, in practice doctors still seek relatives’ approval. In Illinois, the First-Person Consent Law, which created this system, makes one’s wishes to be a donor legally binding. Thus, mandated choice may achieve a higher rate of donations than presumed consent, and avoid upsetting those who object to presumed consent for whatever reasons. This is a winning combination.
THE key, however, is to make signup easy, and requiring people to make a choice is just one way to accomplish it. The private sector could help create other simple methods. Here is a challenge to Mr. Jobs: Why not create a Web site — and a free app for the iPhone — that lets people sign up as organ donors in their home states? "

(Note from my earlier post on Steve Jobs' liver transplant that Massachusetts is one of the few states that allows you to sign up to be a donor online, and see also Thaler's remarks at the bottom of this other earlier post.)
One of the things I like about signing up online is that it allows people to think about organ donation at places other than the Department of Motor Vehicles. I wonder if that's the only place we should be asking people about donation; or whether that location invites you to think too much about fatal car crashes (which are far from the only way to become an organ donor, and which you might prefer not to think about).

On the DMV form at the top of the page you can see that here in Massachusetts we have "opt in" for organ donation, but mandated choice for voter registration. (You can enlarge the photo by clicking on it, if you're reading this on a small screen.) So Thaler's good suggestion would be easy to implement, a very gentle nudge in the right direction.

London Times reports on ads to sell kidneys

Despite the headlines, it isn't clear that they found any actual cash-for-kidney transactions, or the infrastructure to support them, but the willingness is there: Cash-strapped sell their kidneys to pay off debts.

"British victims of the credit crunch are offering to sell their kidneys for £25,000 or more to help pay debts, an investigation by The Sunday Times has revealed.
At least a dozen adverts have appeared on the internet offering kidneys for sale from British “donors”. Five of the sellers corresponded with undercover journalists, who posed as friends and relatives of sick patients to negotiate sales."
...
"Both men said they wanted to help those in need of kidney transplants at the same time as relieving their financial difficulties. A leading doctor said the phenomenon highlighted the need for a public discussion of the issue of selling organs.
Professor Peter Friend, a former president of the British Transplant Society, said: “The West has outlawed it for all sorts of good reasons, but the result is it goes underground. It is really important to have a debate.” Nearly 7,000 people in the UK are waiting for kidney transplants and 300 died last year while on the waiting list.
Offering to sell an organ in England, Wales and Northern Ireland is an offence under the Human Tissue Act even if the seller is planning to travel to another country for the transplant operation. "

Saturday, September 26, 2009

Where burial societies go to die

The NY Times has a story on burial societies, cooperatives set up by immigrants in the 1800s and early 1900s to buy and maintain cemeteries. Membership came with burial rights. But the members of the remaining burial societies are aging, and as the society administrators die, it is hard to find replacements: With Demise of Jewish Burial Societies, Resting Places Are in Turmoil .

Various public agencies have gotten involved, e.g. in NY, the New York State Division of Cemeteries exercises general supervision over cemeteries, while the New York State Insurance Department supervises insurance companies. A burial society is both. The Insurance Department's Liquidation Bureau protects consumers who hold policies with failed insurance companies, and its office of Miscellaneous Estates has taken over the administration of some of the burial societies, until their last members are buried.

"Mark G. Peters, who heads the quasi-public Liquidation Bureau...said the government viewed burial societies as a type of insurer. “They may be a historically anachronistic insurance product,” he said, “but we are essentially the only safety net for people still depending on these societies.” "

At a time when the appropriate role of regulators for a variety of markets, including insurance markets, is under new scrutiny, it's reassuring to hear of a fairly unobtrusive regulator stepping up to do the job for which it was designed.

Friday, September 25, 2009

Common deadlines

One way to try to control unraveling of transaction dates is to specify, and try to enforce, particular times at which certain aspects of a market are allowed to unfold. Some examples:

National Letter of Intent for college athletic recruits: A Quick Reference Guide to the NLI

NALP Principles and Standards for hiring by law firms: PART V: GENERAL STANDARDS FOR THE TIMING OF OFFERS AND DECISIONS "Employers offering full-time positions to commence following graduation to candidates not previously employed by them should leave those offers open for at least 45 days following the date of the offer letter or until December 30, whichever comes first. Offers made after December 15 for full-time positions to commence following graduation should remain open for at least two weeks after the date of the offer letter. "

It turns out that this provision needs some enforcement in a recession. The AmLaw Daily reports: S&C vs. Harvard and the Relevance of NALP's 45-Day Rule
"Perhaps nothing epitomizes the anxiety of this recruiting season better than Sullivan & Cromwell's abandoned attempt to bypass a standard, set by NALP, that firms leave offers to students open for up to 45 days. In late July, S&C called several of the nation's top law schools and informed career services personnel at those schools that the firm would not be following the 45-day guideline, according to six sources with direct knowledge of the situation. All six spoke only on the condition that they not be identified publicly. Instead, S&C told the career services personnel, the firm would require prospects to respond yes or no in two weeks."... "S&C backed down quickly and promised to obey the 45-day standard, according to all six sources who spoke to us about the matter. But that doesn't mean the 45-day guideline is set in stone. James Leipold, executive director at NALP, says several firms (none of which he would name) have called the organization asking if they could skip the 45-day rule in some way this season. Several have asked for permission to keep offers open for 45 days or until they collect as many acceptances as they want--whichever comes first. "

Even theoretical physicists need to try to control their market: Theoretical High Energy Physics Groups Common Deadline for Postdoc Offers, signed by many physics departments in 2007.

My favorite is the April 15 resolution by the Council of Graduate Schools, signed by most universities, which is carefully designed to be fairly self-enforcing:
"Students are under no obligation to respond to offers of financial support prior to April 15; earlier deadlines for acceptance of such offers violate the intent of this Resolution. In those instances in which a student accepts an offer before April 15, and subsequently desires to withdraw that acceptance, the student may submit in writing a resignation of the appointment at any time through April 15. ... It is further agreed by the institutions and organizations subscribing to the above Resolution that a copy of this Resolution should accompany every scholarship, fellowship, traineeship, and assistantship offer."

Note that the incentive to violate the agreement by insisting that applicants respond before April 15 is undercut by the fact that the resolution allows students to accept such offers, and then subsequently reject them if they get a better offer. That is, the resolution effectively de-fuses Exploding offers by making them non-binding.

Thursday, September 24, 2009

Entrepreneurial Market Design

In the coming weeks, I'll be making a series of posts on a subject I term Entrepreneurial Market Design, the study of creating for-profit marketplaces. Such marketplaces often require innovations (market rules, information flows, timing adjustments, reputation mechanisms) to resolve longstanding inefficiencies (lack of market thickness, adverse selection, high transaction costs, etc). These innovations can create significant value for market participants, and at the same time offer a promising business model for the entrepreneur.

I've had the opportunity to study many such markets, in the capacity of academic researcher, case author, and advisor to students who are have started market-based businesses. The first set of markets I'll list are those founded or managed by recent HBS students with whom I've interacted. Future posts will go into greater detail on these.

TeachStreet. TeachStreet is a platform for matching students with classes, usually in a non-academic setting. Instructors of classes ranging from foreign language to cooking to SAT prep to belly dancing post listings on TeachStreet.com. Users browse through classes and sign up, and Teachstreet takes a commission for each new student. Julie Sandler, a current HBS student, is currently investigating how to expand to the platform to include children's classes. www.teachstreet.com

RelayRides. Concisely described as a peer-to-peer version of Zipcar. Car owners sign up to make their cars available for rental, naming their own rates and hours. Renters select from available cars. In theory, prices could be lower than in Zipcar and fleet size could be much larger. This looks like a classic two-sided network, but with some intriguing challenges of insurance, monitoring, and adverse selection. The founders are HBS students Shelby Clark and Nabeel Al-Kady. http://www.relayrides.com/check-zip.cgi?zip=21202&x=10&y=16

ClearMechanic. ClearMechanic is a platform to better connect auto mechanics with their customers. In an industry often considered technologically backward and rife with trust problems, ClearMechanic is meant to offer transparency and online accessibility to auto-owners. Using ClearMechanic, customers can go online to see the where their repair is in the work queue, learn about the repair being done, and interact with the repair shop. It also serves a marketplace for complementary products, such as accessories, insurance, repurchase options. The founder and CEO is Brad Simmons, a former student of my MBA class Managing Networked Businesses. www.clearmechanic.com

VigLink. VigLink is a startup that describes itself publicly as “building a unique platform for the real-time optimization of affiliate marketing." The founder, Oliver Roup is a recent HBS graduate and former student of Managing Networked Business. www.viglink.com

Cork'd. Cork'd is a social network for wine lovers. The founder is wine celebrity Gary Vaynerchuk, and the CEO is Lindsay Ronga, a former student in Managing Networked Businesses. Among other goals, Cork'd would like to match users with their favorite wines. www.corkd.com

SaleAwayWithMe. SaleAwayWithMe is a website that offers users customizable notifications about sales from their favorite brands. SaleAwayWithMe differentiates itself from spammy newsletters in that specific brands can be chosen, their sales are consolidated into a single list, and users can set thresholds (e.g. only include the most popular notices, such as sale notices that XX% of recipients click on.) SaleAwayWithMe is in a very early state, and was founded by former HBS student Sumir Meghani. www.saleawaywithme.com

I've recently spoken with all of the founders/managers of these companies, and each is willing to work with students who choose to study the business as part of the class project.

Nagel's guessing/beauty contest game: a famous experiment in game theory

Much of game theory concerns how ideally rational players should behave when they interact with other ideally rational players, when everyone's rationality and information is common knowledge. Practical market design, of course, has to also concern itself with how games will be played among humans, which is one of the reasons experimental game theory (and experimental economics generally) is such a useful tool, as a complement to game theory.
An important 1995 paper in the AER by Rosemarie Nagel (“Unraveling in Guessing Games: An Experimental Study") reported an experiment in which this tension was made very clear. In one form of the game, a large number of people are asked to pick a real number between 0 and 100, and the winner will be the person who picks the number closest to 2/3 of the median of all the numbers chosen.
This game shows off the tension between playing a game with perfectly rational players and playing the same game with a sample of humans, even if you are perfectly rational yourself. If all the players are perfectly rational, no one will ever choose a number other than 0, and this is the only equilibrium. (You can prove it this way: no matter how close the median number chosen is to 100, 2/3 of 100 will be closer to 2/3 of the median than will any higher number, so no rational player will ever choose a number larger than 66.66. So the median number chosen in the world of all perfectly rational players will never be higher than 66.66, and so 2/3 of the median will never be higher than 2/3 of 66.66, and so no rational player will choose a larger number, and so forth: in the world of all rational players, no one chooses any number larger than 0.
But of course, among humans, many people do choose numbers larger than 0, and so if you cleverly choose zero, you will know that you are smarter than they are, but you won't win the game. The game will be won by someone who chose a positive number nearest to 2/3 of the median. Maybe someone who chose a number near 2/3 of 66, or 2/3 of 2/3 of 66... And indeed that has been the case, with the modal number chosen dropping as players gain experience. Many experiments have followed that original 1995 experiment, some conducted in newspapers among thousands of participants. (Here are the slides I presented about that series of experiments in the first lecture of my Experimental Economics course this past Spring.) A recently reported experiment was among chess players, who turn out to be a lot like humans: Six thousand chess players took part in a beauty contest! By Christoph Bühren and Björn Frank, University of Kassel. (See also Jeff Ely's nice account here: Grandmasters Play the Beauty Contest Game)
One of the things that struck me about the report by Bühren and Frank was that they include A historical note on the Beauty Contest. They trace the game back to a 1981 French puzzle magazine, which, astonishingly, also seems to have run a large scale experiment among their readers:

"In 1981, the French magazine "Jeux & Stratégie", a popular magazine devoted mainly to strategic board games, but also covering card games and mathematical games, arranged a big readers' competition consisting of mathematical puzzles but also problems from games such as chess, bridge and go. Ledoux (1981) reports on almost 15,000 participants, 4,078 of them being ex aequo, hence the winner had to be decided in a playoff. All first round winners received a letter with new puzzles, and to avoid another round with multiple winners, chief editor Alain Ledoux invented in the last question of this letter what is today known as the Beauty Contest (the name given to it by Ledoux, according to an email to us from July 9th, was “psycho-statistique”, although this does not appear to have appeared in print). Readers were asked to state an integer between 1 and 1,000,000,000, the winning number being the one closest to two third of the average! The average turned out to be 134,822,738.26, two third of this being 89,881,825.51. This is 8.99 percent of the maximum number, markedly less than what is typically found in first rounds of Beauty Contest experiments. However, as explained above, the participants had been pre-selected, having solved a series of puzzles in the first round of the contest, and they knew that everyone else was pre-selected. Both facts should result in the pretty high depth of reasoning."


Scientists and scholars spend a lot of effort tracing back "first" discoveries, and this one is a great find. Nagel's original paper already referred to the fact that the great game theorist Hervé Moulin discussed the game in one of his books, and elaborated on the dominance solvable structure underlying the proof I sketched above. (It was this iterative-reasoning structure that Nagel's original experiment was designed to investigate, and the game has found wide use since then for that purpose, see e.g. the 2006 AER paper by the two (now) British economists Miguel Costa Gomes and Vincent Crawford, "Cognition and Behavior in Two-Person Guessing Games: An Experimental Study". The two-person games have a simplicity that lets alternative hypotheses be more easily separated, in this connection see also the 2008 GEB paper by Brit Grosskopf and Rosemarie Nagel, "The two-person beauty contest. )

Of course, it often happens that, once an important contribution is made and understood and disseminated and built upon, prior discoveries are uncovered. It's good to rediscover earlier attempts, that may have been forgotten because they were "before their time", i.e. because they didn't lead to a lasting scientific or cultural conversation when first proposed.

I once wrote about this as follows:
"Columbus is viewed as the discoverer of America, even though every school child knows that the Americas were inhabited when he arrived, and that he was not even the first to have made a round trip, having been preceded by Vikings and perhaps by others. What is important about Columbus' discovery of America is not that it was the first, but that it was the last. After Columbus, America was never lost again..." (Roth and Sotomayor 1990, p. 170):

(In a similar vein, Jack Rosenthal, writing the On Language column in the NY Times Sunday Magazine, speaks of "...Stigler’s Law of Eponymy, which states that any scientific discovery named for someone is not in fact named for its actual discoverer. ...Stephen Stigler, the University of Chicago statistician who proposed the law in 1980, attributed it to the sociologist Robert Merton, who suggested something similar in 1968.")

Some final notes (for those of you who have followed to the end of this long post).

Stigler's Law might equally well be applied to the name of Nagel's experimental game. She initially called it a "guessing game," but also referred to Keynes' famous metaphor about investing in the stock market
""[P]rofessional investment may be likened to those newspaper competitions in which the competitors have to pick out the six prettiest faces from a hundred photographs, the prize being awarded to the competitor whose choice most nearly corresponds to the average preferences of the competitors as a whole; so that each competitor has to pick, not those faces which he himself finds prettiest, but those which he thinks likeliest to catch the fancy of the other competitors, all of whom are looking at the problem from the same point of view."

This isn't a perfect analogy to the guessing game; as Nagel suggested, if the goal were to pick the average number (instead of 2/3 of the average), the game would be as difficult for perfectly rational players as for humans, since there would be a continuum of equilibria. But the "beauty contest" name has stuck. As it happens, there's another important family of experimental games, introduced in a 1990 AER paper by John B. Van Huyck, Raymond C. Battalio, and Richard O. Beil, "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure" that is much closer to Keynes' beauty contest.

The Nagel paper also has "unraveling" in the title, which refers to the sense in which the "p beauty contest game" with p less than 1 is a reduced form model of the kind of unravelling we see in labor markets and other kinds of markets, e.g. in which employers sometimes try to be earlier than their competitors, with a resulting race to the bottom.

Full (and proud) disclosure: back in the previous millenium, Rosemarie was a postdoctoral fellow of mine, at the University of Pittsburgh, 1994-5. She suggests I mention that her initial inclination to do a careful experiment on this game came from considering her own thought processes when playing the game, and that "one should participate in many experiments when being or wanting to become an experimenter..."

Wednesday, September 23, 2009

College admissions in Illinois

The long running story about politically connected candidates getting preferential admissions at the University of Illinois reached some sort of (perhaps interim) conclusion today: U. Of Ill. President Resigns After Scandal
"CHAMPAIGN, Ill. (AP) -- University of Illinois President B. Joseph White, who has been at the center of an admissions scandal, has resigned.
... White has been under fire since this summer over reports that the university admitted politically connected students over more qualified ones at its Champaign-Urbana campus."

The market for college athletes

Putting the Amateur Myth to Rest by Allen L. Sack

"I agree with Brand that the term amateur is not a good fit for modern college sports, but it has definitely not outlived it usefulness for the NCAA. The myth of amateurism shields college sport from tax collectors and members of Congress, seeking unrelated business income taxes, and allows the NCAA to cap athletic subsidies at room, board, tuition and fees. The NCAA will probably play the “amateurism card” to fight a class action lawsuit filed this summer over its use of former athletes’ likenesses to sell licensed products.
So what can the NCAA do to end the pretense that big-time college athletes are amateurs, short of abandoning athletic scholarships or openly turning pro? The first step is to take Brand’s “off the cuff” suggestion seriously and drop the term amateur when referring to scholarship athletes.
The next step would be to adopt a model that continues the practice of awarding athletic scholarships to the nation’s most talented athletes, but eliminates conditions generally associated with employment. Borrowing a term from Myles Brand, I would call this the “collegiate model.”
Under current NCAA rules, athletes who fail to meet athletic expectations can lose their athletic scholarships, i.e., be “fired” at the end of the year, thus transforming athletic scholarships into contracts for hire. And because athletes are subject to their coaches’ control in return for payment of room, board, tuition and fees, they arguably meet common law definitions of employees. The collegiate model, on the other hand, would make satisfactory progress in the classroom the condition for renewing athletic scholarships. "

Tuesday, September 22, 2009

Books on demand (Espresso in the Square)

The Harvard Crimson reports on a new dimension to the book market in the age of the internet, books printed on demand (and delivered by bicycle:): Store Launches On-Demand Books

"Starting next week, customers at Harvard Book Store will be able to buy in minutes books that once would have taken weeks to find. The service comes courtesy of the Mass. Ave. retailer’s new printing machine, which will make it the first bookseller in the nation with the ability to print 3.6 million titles on demand. The Espresso Book Machine—produced by New York-based firm On Demand Books—has been rolled out to a select few stores to date, but the one at Harvard Book Store will be the first with access to the 2 million public-domain texts digitized by Google, which also announced a deal with On Demand last Thursday. "
...
"The Espresso Book Machine will be able to print a 300-page paperback book in four minutes, according to Gain, who added that printed books will be competitively priced and indistinguishable from those sitting on the shelves. Customers will be able to request a book to be printed online or in the store, after which they can either pick it up in-store within minutes or have the book delivered by bicycle either the same or next day. Books can also be shipped to domestic or overseas locations. "

Another step in the unraveling of the baskeball market

In a further unraveling of the market for basketball players, Jeremy Tyler, 18, "became the first player to drop out of high school to play basketball professionally outside the United States." Here's an early story: High School Star to Play Professionally in Israel.

The deal with Macabee Haifa has since been finalized, and InsideHoops.com editor says: So instead of being surrounded by little kids on a HS basketball court, Tyler will make 140k and play with adults he can actually learn from. And then instead of being a college freshman a year later, he’ll probably do the same, perhaps for a bit more money. So he’ll have earned a quarter million dollars or so in two years before most players earn a penny (aside from the under the table stuff that just about every good young player gets). The thing is, I don’t think an overseas team is going to go out of their way to train him more than they would any other player, considering he’s only committed to be there for one year. Still, he should at least get way more out of being there for a year than he would as a HS senior."

And, it's not just basketball: here's a story from the Cleveland Plain Dealer on both Tyler and baseball star Bryce Harper: Teens turning pro? Their choice

"Baseball player Bryce Harper of Las Vegas and basketball player Jeremy Tyler of San Diego have found ways to manipulate their sports' entry-level restrictions and turn pro early, much the same way Bernie Kosar did in 1985 when he graduated two years early from Miami and entered a supplemental draft so the Browns could take him. "

Monday, September 21, 2009

Unraveling in junior tennis:

Not only do the most competitive tennis players have to start training while young, they have to train more intensely than is compatible with attending school: The Career Path to Pro Tennis Often Passes High School By

"American junior tennis has had a major change in the last five years. Aspiring pros now commonly abandon regular school for home or online educational programs. Although alternative schooling is not new to junior athletics, tennis is perhaps the only sport whose full participation requires it because of year-round competition and travel. "


Apparently the issue is that tennis players are ranked in part by the number of tournaments they do well in, so they have to play in lots of tournaments.

Sunday, September 20, 2009

Regulating fast trading on Wall St

David Silver has a nice article in the NYT comparing the proposed regulation of "flash trading" with some of the century old regulation of floor trades (and of "front running" before customer orders generally): A Short History of Fast Times on Wall Street . ("Flash trading":= Some exchanges have, for a fee, given some traders "pre-routing display" of bids and asks milli-seconds before they are shown to most traders. See Direct Edge.)

"Supercomputers allow certain traders to profit by executing trades in milliseconds, a practice known as high-frequency trading. These traders also use a technique called flash orders that gives them a sneak peek at other investors’ orders to buy and sell stock. ...

"...similar criticisms have been made for over 100 years, since the days when trades on the New York Stock Exchange were executed by humans using notepads and pencils.
Even back then, critics claimed that the exchange members who were physically present on the floor could get trading information and execute their own orders faster than anyone else. The creation of the Securities and Exchange Commission in 1934 included the power to regulate the buying and selling of securities by exchange members trading for themselves, rather than for customers.
A Roosevelt administration official testifying in support of the 1934 legislation, Thomas Corcoran, described such floor traders as “chiselers.” This referred to their ability to quickly buy from sellers at prices lower than they would otherwise get, and promptly resell to buyers at prices higher than they would otherwise pay.
These complaints were well founded. By being on the exchange floor, traders could see with their own eyes the prices of completed trades minutes before they appeared on the exchange tape. Executing their own orders gave them a head start over ordinary investors, whose orders could take minutes to reach the floor. As a former Wall Street Journal editor wrote in 1903, “They know the prices even before they are recorded on the tape, and they are able to join in every upward movement the moment it begins, and to abandon it the moment it shows signs of wavering.”
In 1909, a committee created by Gov. Charles Evans Hughes of New York to study stock market abuses similarly commented that floor traders “acquire early information concerning the changes which affect the values of securities,” giving them “special advantages” over other traders. "