Monday, February 18, 2013

Mechanism Design, Incentives, and N-Sided Markets for N>2


I'd like to say that the Internet was born free, but everywhere is in
value-chains, but that would be naive and simplistic.

The purpose of this note is to elicit discussion and clarity on how we could
re-design existing systems in the Internet that use advertising to cover costs
(and make a profit) and replace the income by some other system. For example,
one could consider a system where people pay subscriptions (or even pay-per-use) to an
online service such as search, e-mail or social media. A simple economic
analysis would say that such a system could replace a 2-sided market (with the
service provider facing the customer for free, but advertisers for revenue -
i.e. a 3-body  system) with a single, simple market, where transparency,
competition and market efficiencies would find the right price.
Such a system would also not need to exploit side effects such as the
monetising users' personal data, to be viable and sustainable.

Such a view is naive in the extreme, and I have two reasons that I think why.

The first is micro-economic, and is about the value-chain of components in the
system. The second is macro-economic, and is more theoretical (and I'd like to
hear back from experts if it is technically correct).

Let's look at the first problem, which concerns the primary business of some of
the organisations involved in this complex world:

1. Let's think about a daily activity of a couple of billion of the worlds smart
phone carrying netizens, and see what stakeholders (at least in part) are involved.

Goods/Services -> Advertisers -> search/OSN -> ISP -> Cellular provider ->Handset -> Handset OS -> App/App SDK
                 <- analytics="" div="" nbsp="">
                                     v
                                 cloud infrastructure 

Obviously this is a hugely simplified picture. When you use an app on your
iDroid, (e.g. the HappyFrogs game), that you downloaded from an AppShop for
free, it presents you with adverts. These adverts come from the cloud and
provide revenue for the app implementer and the cloud provider. You probably
have a nearly-all-you-think-you-can-eat data plan with your cellular provider.
You probably also have a DSL line and WiFi at home - you might pay 30 zinglots
a month for the former and 10 for the latter. Occasionally (e..g once per
month), you get billed for going over your mobile data plan. Once in a while
(e.g once per year) you forget that while abroad, you might have to pay 50
zinglots to see a few adverts.

This is allegedly a 2-sided market. Obviously it isn't that simple since there
are payments for components in the system, and the people being paid are
incented to let you send/receive more data (to keep up with the latest speeds
and so on).  Hence as much as 30% of traffic to your phone maybe "unwanted"
adverts. And a lot of traffic from your phone is fed into analytics and sold as
market research.

Proponents of a subscription system for the services (and payment for games
either buying or renting) claim that this misguided incentive would go away and
the system would settle into some Utopic Adams/Hayak friendly perfect market.

This is pretty naive. The cost of the cellular system and its profits were
predicated on voice and SMS. (I'd note that when one of the largest companies
acquired its license for 3G spectrum, it paid 2-3% of the GDP of a large
European nation for it. It then wrote that down the next year. Spectrum
licenses of a decade or more are just another wrinkle in the picture).

So what you pay for your cell phone is a little high but not too much
(regulators in Europe have market tested the 3G providers and they are
competing - prices are decreasing, performance increasing - hey, they are even
competitive with fixed line broadband - there's some headroom in the backhaul
networks in some countries too, as the step-up increases in capacity sometimes
lead the increases in demand, although sometimes they lag too).
Another important facet of cellular is that, like the fixed line phone
companies before, the cell-phone net for voice is subject to lawful intercept
laws. The counter side is that people expect jolly-good-privacy. Cell phone
providers have not "failed" to deploy location based services - they have
actively avoided any service that might make them appear to their customers as
being Big Brother. Of course ,this laid them wide open to handset OS and App
vendors doing all sorts of cool location based services, but being in the
pocket of the user, the perception of Apple/Googledroid/Microbird's AGPS based checkin systems was as a friendly personal thing, not a cold brazen impersonal
corporate spy. So note that _privacy_ was a part of the value of the cellular
phone service providers business case.

The point here is that the cell phone business pre-dates and has businesses
which are separate from the 2-sided market of advert/game/user.

So the second outfit, the cloud service provider, also has other businesses.
Let's just think of search. Once upon a time there was google search. It beat
off Altavista by being better at stopping sites "gaming" the search ranking
algorithm. To do this, instead of pagerank, a whole slew of complex heuristics
had to be developed. In some sense, what Google (and any other eyeball catching
company) had to do was to predict what users really want. To do this, it has to
look at users AND in great detail at what they click on really, as opposed to
what order things show up on their search screen results. Bingo - click-on is
the true value. So now we have click-thru revenue from adverts for things and
auctions for positions of those things and rank order. A market in search, and
loss of data privacy.

So note that loss of privacy was also an essential side effect of a cloud
service provider's business case.

So in all this, the users personal data, the value of any and all the little
people's identity is a tiny tiny piece. Indeed, the additional price to be
extracted from users if we were to switch them to subscription
is a minuscule step up from what is currently being paid every month by them
(both phone/home side and big data/cloud side customers). It ain't worth
getting out of bed for. It doesn't matter how small you make the transaction
overheads either. Clearly they can be made zero given you already have user
accounts and payments for going over data plan volume caps etc etc...

2. N-Side markets, for N>2

Combinatorial Auctions, Collusion, and Confusion

My second argument is that we don't now how to do mechanism design
for a system of more than 3 customers. I claim this because I've read some of
the literature on combinatorial auctions, and see that the problem is
computationally hard. This means that all sorts of heuristics/approximations
and even machine learning have to be used to try and solve problems. However,
the key difficulty is that we don't have any algorithms that have explanatory
value. We don't know what the outcome will be and when we get it, we don't know
why we have it. This is no use for a regulator - this has already stalled 4G
spectrum Auctions in some countries where the set of potential licensees and the
government couldn't figure out whether a particular structure of auction would
lead to any companies buying (e.g. this bit of spectrum in these states, that
bit in those states) going bankrupt, or getting a white elephant or what have
you. This matters, as businesses like to plan.

I claim that even without the value chain flow of personal data from the user
edge into the analytics cloud, the system is a many-sided market and we cannot
propose any mechanism that would incrementally line up all the pieces, 
unless we have a flag day and say we declare all the systems to have to operate
transparently from a given instant, and how likely is that to happen.

We could hope for some simplifying step - for example, if we were to force some
of the components in the network to combine (e.g. cellular+ISP+cloud), then
there would be a 2-sided system which could be collapsed down easily through
incentive alignment (e.g .simple vickrey auction of service between customer
and advertiser would determine price of privacy:).


There are many cloud providers and many ISPs and Cellular providers. However,
some of them are already implicated - for example, google and apple both build
handset OSs, run online services, control AppShop developers, and to some
extent, dictate terms to cellular providers (at least implicitly). Perhaps a
gently nudge could get us the rest of the way there....surreally, t his might
be a Good Thing.

3. Unintended consequences.

There would be many. I leave it as an exercise for you, dear reader, to think
of as many as you like.


No comments:

Blog Archive

About Me

My photo
misery me, there is a floccipaucinihilipilification (*) of chronsynclastic infundibuli in these parts and I must therefore refer you to frank zappa instead, and go home