All posts by David Pennock

Four free registrations to EC’11 for students

Thanks to a generous donation from Google, we are offering four free registrations for students to attend the 2011 ACM Conference on Electronic Commerce (EC’11) in San Jose.

To apply, please email David Pennock and Yoav Shoham by Wednesday May 11, 2011, with subject “YourLastName: EC’11 student registration award application” and include:

  1. Your name, university, personal homepage, and current student status (e.g., 2nd year Ph.D. student)
  2. Whether you are a member of ACM SIGecom
  3. Any papers at EC’11 for which you are an author or co-author
  4. Any papers at an EC’11 affiliated workshop (or under review) for which you are an author or co-author
  5. Please also arrange for your academic advisor to email verification of your student status in good standing to the same two email addresses with your last name in the subject.

Applications must be submitted by Wednesday May 11, 2011. We will award the four free registrations by Friday May 13, prior to the early registration deadline of May 16.

thanks,
David Pennock, Chair ACM SIGecom
Yoav Shoham, General Chair, EC’11

P.S. This was announced on April 14 on the mailing list for the ACM Special Interest Group on Electronic Commerce (SIGecom). If you missed it, you should join! 🙂

There’s a new oracle in town

Cantor Gaming mobile device for in-running bettingLast January, a few friends and I visited the sportsbook at the M Casino in Las Vegas, one of several sportsbooks now run by Cantor Gaming, a division of Wall Street powerhouse Cantor Fitzgerald. Traditional sportsbooks stop taking bets when the sporting event in question begins. In contrast, Cantor allows “in-running betting”, a clunky phrase that means you can bet during the event: as touchdowns are scored, interceptions are made, home runs are stolen, or buzzers are beaten. Cantor went a step further and built a mobile device you can carry around with you anywhere in the casino to place your bets while watching games on TV, drink in hand. (Cantor also runs spread-betting operations in the UK and bought the venerable Hollywood Stock Exchange prediction market with the goal of turning it into a real financial exchange; they nearly succeeded, obtaining the green light from the CFTC before being shut down by lobbyists, er, Congress.)

Back to the device. It’s pretty awesome. It’s a Windows tablet computer with Cantor’s custom software — pretty well designed considering this is a financial firm. You can bet on the winner, against the spread, or on one-off propositions like whether the offensive team in an NFL game will get a first down, or whether the current drive will end with a punt, touchdown, field goal, or turnover. The interface is pretty nice. You select the type of bet you want, see the current odds, and choose how much you want to bet from a menu of common options: $5, $10, $50, etc. You can’t bet during certain moments in the game, like right before and during a play in football. When I was there only one game was available for in-running betting. Still, it’s instantly gratifying and — I hate to use this word — addictive. Once my friend saw the device in action, he instantly said “I’m getting one of those”.

When I first heard of Cantor’s foray into sports betting, I assumed they would build “betfair indoors”, meaning an exchange that simply matches bettors with each other and takes no risk of its own. I was wrong. Cantor’s mechanism is pretty clearly an intelligent automated market maker that mixes prior knowledge and market forces, much like my own beloved Predictalot minus the combinatorial aspect. Together with their claim to welcome sharps, employing a market maker means that Cantor is taking a serious risk that no one will outperform their prior “too much”, but the end result is a highly usable and impressively fun application. Kudos to Cantor.


P.S. Cantor affectionately dubbed their oracle-like algorithm for computing their prior as “Midas”, proving this guy has a knack for thingnaming.

FBI seizes gambling domain names. Who’s next?

Michael Mitzenmacher recently made a “First they came…” argument, and now I will too.

Even if you detest gambling, this should send a chill down your spine: the FBI seized the domain names of several poker websites who operate offshore and arrested their owners.

The action exposes the lie that the US government does not control the Internet or does not exercise that control and perhaps hastens the day of a fragmented Internet. It’s an example of the government’s hypocritical position on Internet freedom: how can we express outrage at countries that block facebook or censor google when our own country seizes domain names and, in another recent example, tries to pass an Internet Blacklist Bill to block file-sharing websites? To the hundreds of thousands who spoke out against the latter, kudos, but I submit that the former poses just as dangerous a slippery slope.

These companies are obeying the laws of the countries in which they are based. Who are we to block them let alone seize their Internet property?

Update 2011/05/11: More scary developments in net censorship.

CFP: Auctions, Market Mechanisms, and their Applications

From Peter Coles:

There is [less than] one week left to submit papers to AMMA, [The Second Conference on Auctions, Market Mechanisms and Their Applications], a market design conference that will be held in NYC this August. The conference brings together economists, computer scientists and practitioners who are interested in the use of market mechanisms to solve problems.

The best way to decide whether to submit to a conference you haven’t heard of is to look at the organizers and program committee. In this case, they’re superb.

It’s Arab Spring, but is it Prediction Market Winter?

Is the growing prediction market industry graveyard an omen?

It’s hard to ignore the accumulating bodies, including, may they rest in peace, PPX, Hubdub, Protrade, Tradesports, Newsfutures, Hedgestreet, Yoonew, TheTicketReserve, FirstDibz, BettorFan, ipreo, Tech Buzz Game, The WSX, Storage Markets, FTPredict, real HSX, BizPredict [1], CasualObserver.net, Cenimar, Alexadex [2], Askmarkets, Truth Markets, BetBubble, Betocracy, CrowdIQ, Media Mammon, Owise, RIMDEX, Trendio [3], TwoCrowds, BBC celebdaq/sportdaq, Betfair Predicts, chrisfmasse.com [4], and more.

Is this churn rate normal for startups in general, even healthy? Is it a sign of PM’s place in the trough of the hype cycle? Is the current climate an opportunity for those left standing or someone new? Or does it simply suggest that prediction market proponents like me have lost?

A number of media-PM partnerships which on their face seem perfectly natural are history: USA Today+Newsfutures, Popular Science+HSX, Business 2.0+ConsensusPoint, Financial Times+Intrade, Techcrunch+Askmarkets [5], ABC7+Inkling [6], and CFO Magazine+Crowdcast.

At least two former PM companies found success only after switching gears: Protrade became Citizen Sports before being acquired by Yahoo! and Nigel euthanized Hubdub to focus on FanDuel. Cocision, launched just last fall, has already abandoned its PM roots in favor of breezy Q&A and voting.

Usable Marketeer Alex Kirtland nails exactly why all the “predict Wall Street” games may be fun but aren’t likely to be predictive. Research papers, including my own, report that the accuracy advantage of prediction markets, while real, may often be small compared to statistical models or polls.

Intrade, one of the most cited and well studied PMs, is trying hard with a radical remake that looks great and a new fee structure that’s likely to improve low-probability predictions. I don’t have any inside knowledge but the company and the exchange don’t seem especially strong; I even spotted some bugs in their exchange rules. The venerable Iowa Electronic Market and Foresight Exchange that, together with Robin, started it all, look, well, venerable. Betfair is still a powerhouse and soared in its IPO just last fall, but is perhaps showing signs of age as personnel turn over and the product remains decidedly 1.0.

A few startups like Crowdcast, MediaPredict, smarkets, betable, socialico/PremierX, and InklingMarkets are nimble and promising, but none have hit home runs yet. The SimExchange is well designed and chugging along. Bet2Give [7] and CentSports are both fascinating concepts and still alive, two of the most intriguing real-money markets. Others like ExtZy, RealityMarkets and PublicGyan are hanging on. New entrants like Prediculous, Predictalot, Predictopus, 4cast, beansight, I Called It, IBET, Prediction Book, HuffPo’s Predict the News, Slate’s Lean/Lock, Ultrinsic, Knew The News, Cantor Gaming’s Oracle [8], and the MNI Forecast Competition (Lumenogic) are still coming up, though at an admittedly slower pace than four years ago.

Update 2011/5/10: Crowdpark, a German company with an office in San Francisco, launched in English last December with a web game and an impressive, well-designed Facebook game that’s already attracted 500,000 monthly active users, the 11th fastest growing Facebook app in April. They have an interesting “patent pending” automated market maker that I can’t find any details about (yet).

One PM mailing list is of questionable transparency and another is often silent. The Prediction Market Industry Association is inactive.

The final post on Newfutures Blog in 2009 declares that “resistance is futile”. But is it the world’s resistance of PMs, or PMs resistance of irrelevance, that is futile?

Despite the negative tone of this post, I believe it’s the former. The prediction market spring will come. Here’s why. Prediction markets offer:

  1. Accountability
  2. Meritocracy
  3. A marketplace to reward information release
  4. Real-time updates
  5. Accuracy
  6. Increasing ease of use, as the technology matures and diffuses
  7. Self funding

No other prediction technology offers the same. There’s a great opportunity here for the companies that have squirreled away enough nuts to survive the winter.

P.S. Also read Paul Hewitt’s Prediction Market Prospects 2010.


Footnotes:

[1] In 2006, the teaser prediction for BizPredict was “Do you know when MySpace’s traffic will surpass Yahoo’s?”.

[2] Techcrunch declared Alexadex “the web 2.0 stock market”, back when Techcrunch encouraged Diggs

[3] I like Trendio’s post-mortem:

..Trendio rapidly became popular and attracted massive traffic from all over the world, as well as attention from major newspapers, TV-channels and blogs. To develop Trendio as a large-scale web property and an income-generating business would however have required to dedicate time and resources that I wasn’t able to provide.

I still believe there is a massive potential for prediction markets, both as games and for their predictive power…

[4] A truly sad loss, and not just because of the 2005 awards. Someone should archive the archive to be sure this gem, as information-rich as it was verbose and disorganized, survives. Hang in there Midas Oracle!

[5] Ironically, upon launch of Askmarkets in 2008 Techcrunch asked “who’s going to the deadpool?”

[6] Technically not dead, but seems neglected.

[7] We independently considered an idea similar to bet2give at Yahoo! in 2007 but never pursued it.

[8] Cantor Gaming’s odd-setting mechanism seems effectively like an automated market maker with intelligent prior.

March Madness thingnaming: Core 64, True 32?

This year’s men’s college basketball tournament featured four play-in games called the First Four that the NCAA officially designated as the “first round”. They renamed what used to be called the first round — the truly mad round where 64 teams play 32 games in 2 days — the “second round”. But tradition is hard to break. Many people ignored the official names and kept right on calling the 64-team stage the “first round”. Naming confusion ensued.

For Predictalot, we sidestepped the problem by calling the first two major rounds the “round of 64” and the “round of 32”. Interestingly enough, Yahoo! Sports independently adopted the same convention.

But shouldn’t we come up with some cute, memorable names to go along with Sweet 16, Elite 8, and Final 4? Wearing my hat as amateur (in every sense) thingnamer, here are my official nominations:

  • Core 64
  • True 32

(I initially considered but dropped a more accurate, yet ultimately clunky-sounded alternate: “Thru 32”.)

(Dis)Like them? Other ideas?

Predictopus in the Times of India

Today, Yahoo! placed two full-page ads on the back cover of the Times of India, the largest English-language daily in the world, to promote Yahoo! Cricket, a site that reaches 13.4 percent of everyone online in India and serves as the official website of the ICC Cricket World Cup.

Take a look at the middle right of the second page: it says “Play exciting games and win big” and features… Predictopus! That’s the Indian spinoff of Predictalot, the combinatorial prediction game I helped invent.

Page 1 of two full-page Yahoo! Cricket ads in the Times of India, p. 31, 2011/03/30Predictopus on Page 2 of two full-page Yahoo! Cricket ads in the Times of India, p. 32, 2011/03/30

Predictopus has nearly 70,000 users and counting, and this ad certainly won’t hurt.

Yahoo!!!

BTW, I grabbed these images from an amazing site called Press Display, which I discovered via the New York Public Library.

Times of India Mumbai edition
30 Mar 2011

Times of India Mumbai edition
30 Mar 2011

Also, congrats India, and thanks! I nearly doubled my virtual bet with the victory:

Dave's Predictopus prediction: India will advance further than Pakistan, 3/2011

Workshops @ACM Electronic Commerce: Ad Auctions, Social Computing, June 5, 2011

The 2011 ACM Conference on Electronic Commerce will be held June 5-9 in San Jose as part of the ACM Federated Computing Research Conference. FCRC is a collection of seventeen computer science conferences with joint plenary speakers, this year featuring David A. Ferrucci, head of IBM’s Watson project, CMU professor and GWAP founder Luis von Ahn, and 2011 Turing Award winner Leslie Valiant. I’d love to someday see a true unified computer science conference in the style of the math or economics national meetings. Barring that, FCRC is the next-best thing. I hope more conferences will join.

The EC’11 list of accepted papers is out and the program looks great (including six papers from Yahoo! authors). And it’s not too late to submit a paper to one of the associated workshops. Two of particular interest, both on June 5, 2011, are:

Workshop on Social Computing and User Generated Content

The workshop will bring together researchers and practitioners from a variety of relevant fields, including economics, computer science, and social psychology, in both academia and industry, to discuss the state of the art today, and the challenges and prospects for tomorrow in the field of social computing and user generated content.

Social computing systems are now ubiquitous on the web– Wikipedia is perhaps the most well-known peer production system, and there are many platforms for crowdsourcing tasks to online users, including Games with a Purpose, Amazon’s Mechanical Turk, the TopCoder competitions for software development, and many online Q&A forums such as Yahoo! Answers. Meanwhile, the user-created product reviews on Amazon generate value to other users looking to buy or choose amongst products, while Yelp’s value comes from user reviews about listed services…

SUBMISSIONS DUE April 15, 2011, 5pm EDT

Seventh Ad Auctions Workshop

In the past decade we’ve seen a rapid trend toward automation in advertising, not only in how ads are delivered and measured, but also in how ads are sold… The rapid emergence of new modes for selling and delivering ads is fertile ground for research from both economic and computational perspectives…

We solicit contributions of two types: (1) research contributions, and (2) position statements…

Submission deadline: April 15th, 2011 (midnight Hawaii Time)

We’re baaack: Predictalot is here for March Madness 2011

March Madness is upon us and Predictalot, the crazy game that I and others at Yahoo! Labs invented, is live again and taking your (virtual) bets. Filling out brackets is so 2009. On Predictalot, you can compose your own wild prediction, like there will be exactly seven upsets in the opening round, or neither Duke, Kentucky, Kansas, nor Pittsburgh will make the Final Four. You’ll want your laptop out and ready as you watch the games — you can buy and sell your predictions anytime, like stocks, as the on-court action moves for or against you.

Predictalot v0.3 is easier to play. We whittled down the ‘Make Prediction’ process from four steps to just two. Even if you don’t want to wager, with one click come check out the projected odds of nearly any crazy eventuality you can dream up.

Please connect to facebook and/or twitter to share your prediction prowess with your friends and followers. You’ll earn bonus points and my eternal gratitude.

The odds start off at our own prior estimate based on seeds and (new this year) the current scores of ongoing games, but ultimately settle to values set by “the crowd” — that means you — as predictions are bought and sold.

Yahoo! Labs Predictalot version 0.3 overview tab screenshot

For the math geeks, Predictalot is a combinatorial prediction market with over 9 quintillion outcomes. Prices are computed using an importance sampling approximation of a #P-hard problem.

What kind of information can we collect that a standard prediction market cannot? A standard market will say that Texas A&M is unlikely to win the tournament. Our market can say more. Yes, A&M is unlikely to reach the Final Four and even more unlikely to win apriori, but given that they somehow make it to the semifinals in Houston, less than a two hour drive from A&M’s campus, their relative odds may increase due to a home court advantage.

Here’s another advantage of the combinatorial setup. A standard bookmaker would never dare to offer the same millions of bets as Predictalot — they would face nearly unlimited possible losses because, by tradition, each bet is managed independently. By combining every bet into a single unified marketplace, we are able to limit the worst-case (virtual) loss of our market maker to a known fixed constant.

Yahoo! Key Scientific Challenges: Applications due March 11

Applications for Yahoo!’s third annual Key Scientific Challenges Program are due March 11. Our goal is to support students working in areas we feel represent the future of the Internet. If you’re a Ph.D. student working in one of the areas below, please apply!

We are thrilled to announce Yahoo!’s third annual Key Scientific Challenges Program. This is your chance to get an inside look at — and help tackle — the big challenges that Yahoo! and the entire Internet industry are facing today. As part of the Key Scientific Challenges Program you’ll gain access to Yahoo!’s world-class scientists, some of the richest and largest data repositories in the world, and have the potential to make a huge impact on the future of the Internet while driving your research forward.

THE CHALLENGES AREAS INCLUDE:

– Search Experiences
– Machine Learning
– Data Management
– Information Extraction
– Economics
– Statistics
– Multimedia
– Computational Advertising
– Social Sciences
– Green Computing
– Security
– Privacy

KEY SCIENTIFIC CHALLENGES AWARD RECIPIENTS RECEIVE:

– $5,000 unrestricted research seed funding which can be used for conference fees and travel, lab materials, professional society membership dues, etc.

– Access to select Yahoo! datasets

– The unique opportunity to collaborate with our industry-leading scientists

– An invitation to this summer’s exclusive Key Scientific Challenges Graduate Student Summit where you’ll join the top minds in academia and industry to present your work, discuss research trends and jointly develop revolutionary approaches to fundamental problems

CRITERIA: To be eligible, you must be currently enrolled in a PhD program at any accredited institution.

We’re accepting applications from January 24th – March 11th, 2011 and winners will be announced by mid April 2011.

To learn more about the program and how to apply, visit http://labs.yahoo.com/ksc.