Oddhead Logo

Oddhead Blog

Musings of a computer scientist and yahoo1,2 about
prediction markets, gambling, and estimating the odds of everything

May 5th, 2008

Call for Papers and Participation: Workshop on Ad Auctions: Chicago, July 8-9 2008

I am happy to announce the following ad auctions workshop and solicit submissions and participants.


=======================================================================
Call for Papers

Fourth Workshop on Ad Auctions
http://research.yahoo.com/workshops/ad-auctions-2008/

July 8-9, 2008
Chicago, Illinois, USA

SUBMISSIONS DUE MAY 11, 2008

In conjunction with the
ACM Conference on Electronic Commerce (EC’08)
=======================================================================

We solicit submissions for the Fourth Workshop on Ad Auctions, to be
held July 8-9, 2008 in Chicago in conjunction with the ACM Conference
on Electronic Commerce. The workshop will bring together researchers
and practitioners from academia and industry to discuss the latest
developments in advertisement auctions and exchanges.

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. Web search advertising has led the way, selling
space on search results pages for particular queries in continuous,
dynamic “next price” auctions worth billions of dollars annually.

Now auctions and exchanges for all types of online advertising –
including banner and video ads — are commonplace, run by startups and
Internet giants alike. An ecosystem of third party agencies has grown
to help marketers manage their increasingly complex campaigns.

The rapid emergence of new modes for selling and delivering ads is
fertile ground for research from both economic and computational
perspectives. What auction or exchange mechanisms increase advertiser
value or publisher revenue? What user and content attributes
contribute to variation in advertiser value? What constraints on
supply and budget make sense? How should advertisers and publishers
bid? How can both publishers and advertisers incorporate learning and
optimization, including balancing exploration and exploitation? How do
practical constraints like real-time delivery impact design? How is
automation changing the advertising industry? How will ad auctions and
exchanges evolve in the next decade? How should they evolve?

Papers from a rich set of empirical, experimental, and theoretical
perspectives are invited. Topics of interest for the workshop include
but are not limited to:

* Web search advertising (sponsored search)
* Banner advertising
* Ad networks, ad exchanges
* Comparison shopping
* Mechanism and market design for advertising
* Ad targeting and personalization
* Learning, optimization, and explore/exploit tradeoffs in ad placement
* Ranking and placement of ads
* Computational and cognitive constraints
* Game-theoretic analysis of mechanisms, behaviors, and dynamics
* Matching algorithms: exact and inexact match
* Equilibrium characterizations
* Simulations
* Laboratory experiments
* Empirical characterizations
* Advertiser signaling, collusion
* Pay for impression, click, and conversion; conversion tracking
* Campaign optimization; bidding agents; search engine marketing (SEM)
* Local (geographic) advertising
* Contextual advertising (e.g., Google AdSense)
* User satisfaction/defection
* User incentives and rewards
* Affiliate model
* Click fraud detection, measurement, and prevention
* Price time series analysis
* Multiattribute and expressive auctions
* Bidding languages for advertising

We solicit contributions of two types: (1) research contributions,
and (2) position statements. Research contributions should report new
(unpublished) research results or ongoing research. The workshop
proceedings can be considered non-archival, meaning contributors are
free to publish their results later in archival journals or
conferences. Research contributions can be up to ten pages long, in
double-column ACM SIG proceedings format:
http://www.acm.org/sigs/publications/proceedings-templates
Position statements are short descriptions of the authors’ view of how
ad auction research or practice will or should evolve. Position
statements should be no more than five pages long. Panel discussion
proposals and invited speaker suggestions are also welcome.

The workshop will include a significant portion of invited
presentations along with presentations on accepted research
contributions. There will be time for both organized and open
discussion. Registration will be open to all EC’08 attendees.

The first three workshops on sponsored search auctions successfully
attracted a wide audience from academia and industry working on
various aspects of web search advertising. Following the footsteps of
the previous workshops, the Fourth Workshop on Ad Auctions strives to
be a venue that helps address challenges in the broader field of
online advertising, by providing opportunities for researchers and
practitioners to interact with each other, stake out positions, and
present their latest research findings. While the first three
workshops focused on web search advertising, we have broadened the
scope this year to include auctions and exchanges for any form of
online advertising.

Submission Instructions
=======================

Research contributions should report new (unpublished) research
results or ongoing research. The workshop’s proceedings can be
considered non-archival, meaning contributors are free to publish
their results later in archival journals or conferences. Research
contributions can be up to ten pages long, in double-column ACM SIG
proceedings format:
http://www.acm.org/sigs/publications/proceedings-templates
Positions papers and panel discussion proposals are also welcome.

Papers should be submitted electronically using the conference
management system:
http://www.easychair.org/conferences/?conf=adauctions2008
no later than midnight Hawaii time, May 11, 2008. Authors should also
email the organizing committee ( adauctions2008@yahoogroups.com ) to
indicate that they have submitted a paper to the system.

At least one author of each accepted paper will be expected to attend
and present their findings at the workshop.

Important Dates
===============

May 11, 2008 Submissions due midnight Hawaii time
a. Submit to:
http://www.easychair.org/conferences/?conf=adauctions2008
b. Notify adauctions2008@yahoogroups.com
May 23, 2008 Notification of accepted papers
June 8, 2008 Final copy due

Organizing Committee
====================

Susan Athey, Harvard University
Rica Gonen, Yahoo!
Jason Hartline, Northwestern University
Aranyak Mehta, Google
David Pennock, Yahoo!
Siva Viswanathan, University of Maryland

Program Committee
=================

Gagan Aggarwal, Google
Animesh Animesh, McGill University
Moshe Babaioff, Microsoft
Tilman Borgers, University of Michigan
Max Chickering, Microsoft
Chris Dellarocas, University of Maryland
Ben Edelman, Harvard University
Jon Feldman, Google
Jane Feng, University of Florida
Slava Galperin, A9
Anindya Ghose, New York University
Kartik Hosanagar, University of Pennsylvania
Kamal Jain, Microsoft
Jim Jansen, University of Pennsylvainia
Sebastien Lahaie, Yahoo!
John O. Ledyard, Caltech
Ying Li, Microsoft
Ilya Lipkind, A9
Preston McAfee, Yahoo!
Chris Meek, Microsoft
John Morgan, University of California Berkeley
Michael Ostrovsky, Stanford University
Abhishek Pani, Efficient Frontier
Martin Pesendorfer, London School of Economics
David Reiley, Yahoo!
Tim Roughgarden, Stanford University
Catherine Tucker, Massachusetts Institute of Technology
Rakesh Vohra, Northwestern University

More Information
================

For more information or questions, visit the workshop website:
http://research.yahoo.com/workshops/ad-auctions-2008/

or email the organizing committee:
adauctions2008@yahoogroups.com

February 27th, 2008

Gambling advertising legal silliness

Google AdSense ads on intrade.comThe absurdity of gambling laws in the US leads to such silliness as:

  • In 2007, Google, Microsoft, and Yahoo! paid millions in penalties for placing gambling ads, something they haven’t done since they were told to stop in 2004.
  • Yahoo! can quote prices from intrade, but can’t link to intrade.
  • Google can’t advertise for intrade/tradesports, but can place AdSense ads on intrade.com and tradesports.com. In other words, Google can’t sell eyeballs to gambling sites, but can sell eyeballs on gambling sites.
January 23rd, 2008

FYI 2 CFPs: WWW2008-IM & ACM EC’08

Here are two Call For P*s for upcoming academic/research conferences:

  1. Call for Participation: For the first time, the World Wide Web Conference has a track on Internet Monetization, including topics in electronic commerce and online advertising. The conference will be held in Beijing April 21-25, 2008. If the Olympics in China are all about image, then the Internet in China is all about, well, Monetization. (A lot of it, growing fast.)
  2. Call for Papers: The 2008 ACM Conference on Electronic Commerce will be held in Chicago July 8-12, 2008 in proximity to AAAI-08 and GAMES 2008. Research papers on all aspects of electronic commerce — including personal favorites prediction markets and online advertising — are due February 7, 2008.

You can signal your interest on social events calendar upcoming.org: WWW2008 | EC’08

Hope to see some of you in either the Forbidden or Windy City, as the case may be.

September 14th, 2007

Predictions: Apple bites, Google eats

Happy 5768 everyone!

Time for some predictions.

  1. Apple bites into PC pie. Apple Computer (remember them?) will attain at least 30% PC market share by 5772.

    Probability: 40% ; Willing to stake: $Y20

    On the front lines, silver Powerbooks are infiltrating in droves. At techie conventions and computer science conferences, penetration has gone from almost zero to something approaching 1/3 by anecdotal evidence. Wandering about these venues, it’s not terribly uncommon to see a table of three or four who apparently all agree to think different. At Yahoo!, more and more of Jobs’s ministers are simply preaching to the converted. In our Yahoo! Research New York office, for example, laps are topped at least two to one with half-eaten half-glowing apples. Even tech celeb Marc Andreessen has returned to the fold.

    But can the Apple bug jump from geeks to grandmas? (Well, my daughters’ grandma is already infected.) I’m guessing so. After all, these same alphadopters led the way to mp3s, Google, Wikipedia, Slashdot, blogs, Firefox, Digg, and Homestar Runner, unlocking remarkable truths along the way like “web search can be monetized”, “Really Simple trumps Really Smart”, and “give up now, Friendster has already won”. (Oops.)

    Why is there an Apple renaissance on the desktop? A big reason is that the OS’s natural monopoly is not so natural anymore. Today, the browser is the most important piece of software on your computer, and a viable cross-platform browser (Firefox) exists that almost every web site designs to. A second reason: it turns out that Intel chips are faster and better than PowerPC chips after all, despite decades of vehement Apple fanboy arguments to the contrary. Third, Apple’s built-in iLife software suite really is astonishingly useful and well designed and speaks to the new killer apps of the desktop: pictures, music, video, web, and email. A final reason is, well, Apple is cool, and technology is at least as much about fashion as function, or at least more than geeks would like to admit.

    Disagreers can accept my yootleoffer or put your play money where your mouth is on related bets at PPX and Inkling.

    (Side note: My take on Apple’s fumbled iPhone price cut: I believe that Apple reacted in fear of the looming gPhone. However, if history is a guide, that fear may be an exaggerated fear of the unknown.)

  2. Google eats its own dog food. Google buys an advertisement by the end of 5768.

    Probability: 60% ; Willing to stake: $Y20

    Google is the king of selling advertisements. So they must believe that advertising is effective, right? Then why doesn’t Google advertise for itself? (I’m not counting recruiting ads.) I’m guessing the reason is that they don’t have to. As a media darling, they get more than enough free press to catalyze their already monstrous word of mouth. I expect that as the glow wears off, as some of the not not evil jabs — deserved or not — start to stick, and as they settle into Big Company mode, you will start to see Google spots on TV and elsewhere.

2007/09/17 Update: Sean McNee noticed that Google is advertising Google Apps to enterprise customers on VentureBeat and the Seattle Times [example ad image]. As a result, let me update my prediction to “Google buys a TV ad for Google.com aimed at mass consumers”.

2007/09/19 Update: Maverick blogger, Maverick owner, Yahoo! benefactor, and uber alphadopter Mark Cuban is dancing with the Steves.

May 29th, 2007

Thoughts from WWW2007 on web science, web history, and misc

WWW2007 LogoEarlier this month, I spent a few days in lovely Banff, Alberta, Canada, at WWW2007, the 16th International World Wide Web Conference. Here are my thoughts from the event. [See also: Yahoo! Research’s writeup.]

It’s becoming clear that other sciences beyond computer science, including economics and sociology, are necessary for understanding the web and realizing its full potential. This theme ran through both Tim Berners-Lee’s and Prabhakar Raghavan’s plenary talks. For every new advance in the web, once it reaches critical mass, the economic incentives to manipulate the system inevitably emerge. Email led to spam. Altavista led to keyword spam. Google led to link spam. Blogs led to comment and trackback spam. Folksonomies led to tag spam. Recommender systems and aggregators (e.g., Digg) led to shilling. It’s clear that a better understanding of incentives, game theory, and system equilibrium is needed, beyond just cool engineering feats. The University of Michigan calls this incentive-centered design and has a world-class research team exploring the topic; see Jeff MacKie-Mason’s blog ICD Stuff for an interesting and accessible discussion. Yahoo! Research is also betting on the importance of human incentives, building a group of economists and sociologists to complement our contingent of computer scientists.

Among conference events, nowhere was the convergence of economics and computer science more clear than at the Third Workshop on Sponsored Search Auctions. The workshop is a rare venue where terms like Nash equilibrium and NP-complete can coexist in harmony. The workshop explored the intricacies of web search advertising, a multi-billion dollar industry experiencing rapid growth. Contributions included new designs for auctioning off advertising space, new analyses of the systems currently used by search engines, new tools to help advertisers, and empirical studies of the industry. Participants included representatives from both academia and industry, including economists, computer scientists, search engine employees (including representatives from the “big three”: Google, Microsoft, and Yahoo!), and search engine marketers. Yahoo! had a large presence at the workshop: Yahoo! scientists (including me) served on the organizing committee, Yahoo! employees and interns presented six of the fourteen peer-reviewed papers, and many Yahoos attended, contributing to their voice to the discussion of this emerging field.

Bradley Horowitz’s talk also emphasized the new web order, where artists are needed as much as technologists: artists who can envision, create, and orchestrate online communities can be the difference between mass adoption and a flop.

An interesting addition to the WWW program was the Web History track and the Web History Center. Some of the talks were fascinating. Hermann Maurer recounted stories of interactive TV products that proliferated in Europe in the 1970’s and that mirrored almost everything that is done on the Web today in a primitive form. [Some keywords to search for if you’re interested: PRESTEL, Teletel/Minitel (France), MUPID (Austria).] For example, one massive multiplayer game, which involved social exploration of 64 million virtual planets, each with a hidden secret, was so wildly popular that it crashed the network. The apparent winner of the contest returned his prize, admitting that he didn’t actually solve for the secrets, but rather hacked into the system and reverse engineered the code. This pre-Internet system even featured some things I’m still waiting for on today’s web, like micropayments.

January 25th, 2007

CFP: Third Workshop on Sponsored Search

We’re soliciting research paper submissions and participants for the Third Workshop on Sponsored Search, to be held May 8, 2007 in Banff, Canada, in conjunction with the 16th International World Wide Web Conference (WWW2007). The workshop will have an academic/research bent, though we welcome both researchers and practitioners from academia and industry to attend to discuss the latest developments in sponsored search research. Attendance will be open to all WWW2007 registrants.

See the workshop homepage for more details and information.

Sponsored search is a multi-billion dollar industry in rapid growth. Typically, web search engines auction off advertising space next to their standard algorithmic search results. Most major search engines, including Ask, Google, Microsoft, and Yahoo!, rely on sponsored search to monetize their services. Advertisers use sponsored search to procure leads and manage their customer acquisition process. Third party search engine marketers (SEMs) help advertisers manage their keyword portfolios and bidding campaigns. Academic work on sponsored search has only recently begun.

You can indicate your intent to attend at upcoming.org, though please note that official registration must go through the WWW2007 conference.

Hope to see you in Banff!

January 8th, 2007

The economics of attention

Here is a fluffy post for a fluffy (but important) topic: the economics of attention.

Yahoo! is in the business of monetizing attention: that’s essentially what advertising is all about. We (Yahoo!) attract users’ attention by providing content, usually free, then diverting some of that attention to our paying advertisers. Increasingly users’ attention is one of the most valuable commodities in the world. This trend will only accelerate as energy becomes cheaper and more abundant, and thus everything we derive from energy (that is, everything) becomes cheaper and more abundant, on our way to a post-scarcity society, where attention is nearly the only constrained resource.

Today, users generally accept content and entertainment in return for their attention, though likely in the future users will be more savvy in directly monetizing their own attention. I’ve heard a number of companies and organizations large and small discuss direct user compensation. Beyond advertising, the economics of attention is important for the future of communication in general.

I haven’t found much academic writing on the topic, though I haven’t looked thoroughly. John Hagel’s piece “The Economics of Attention” is a good start, and he looks to have compiled some nice resources on the topic, though I haven’t yet investigated closely.

An organization that has garnered some attention of their own (of the Web 2.0 buzz variety) is Attention Trust. I find the description on their own website vague and impenetrable. The best explainer on Attention Trust I could find is PC4Media’s, though questions remain. The basic concept is simple enough: users should be empowered to control and monetize their own attention, including the output of their attention (e.g., their click trails, personal data, etc.). Just how Attention Trust plans to hand this power to the people seems to be the hand-wavy part of their story.

Another interesting company in this space is Root Markets, whose business is to connect both sides of the attention market in an attempt to commoditize attention. Their first product is much more specific than that: an exchange for mortgage leads.

If the absence of formal models of the economics of attention is real — and not simply a matter of my own ignorance — than it may be that some economist can make a career by truly tackling the topic in a precise and thorough way.