Top Banner
Research Research Virtual Currency Case Study: Prediction Markets David M. Pennock Yahoo! Research
32

Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

May 20, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Virtual CurrencyCase Study: Prediction Markets

David M. PennockYahoo! Research

Page 2: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Virtual Currency

• What actions can be motivated withvirtual currency?

• To what degree of competence?• Case study: Prediction markets• Epilogue: Designing a better virtual

currency

Page 3: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Page 4: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Page 5: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

worse... i would not payit would make thingsworse...I would not pay

Not many people wouldbuy it... less answers...

I would die immediately.Nobody will pay...

Keep... the Internet free

Page 6: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

worse... i would not payit would make thingsworse...I would not pay

Not many people wouldbuy it... less answers...

I would die immediately.Nobody will pay...

Keep... the Internet free Better (if done right)

Page 7: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Page 8: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Things People Do “For Free”

• Provide information• Write software• Label images• Answer questions

Page 9: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Things People Do “For Free”

• Provide information• Write software• Label images• Answer questions

WIRED MAGAZINE: ISSUE 16.03

Page 10: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Things People Do “For Free”

• Provide information• Write software• Label images• Answer questions

• Provide predictions

WIRED MAGAZINE: ISSUE 16.03

Page 11: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Ask The Crowd• Choose what you’d like to predict:

• Let people bet on iti.e., Buy or sell share of

$1 if $0 ifI am entitled to:

Bird Flu Outbreak US 2008?(Y/N)

Bird FluUS ’08

Bird FluUS ’08

Page 12: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

http://intrade.com

Screen capture 2008/03/17

Page 13: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

The Wisdom of CrowdsBacked in dollars• What you can say/learn

% chance that• Hillary wins• GOP wins Texas• YHOO stock > 30• Duke wins tourney• Oil prices fall• Heat index rises• Hurricane hits Florida• Rains at place/time

• Where

• IEM, Intrade.com• Intrade.com• Stock options market• Las Vegas, Betfair• Futures market• Weather derivatives• Insurance company• Weatherbill.com

Page 14: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

The Wisdom of CrowdsWith Money Without

Page 15: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

The Widsom of CrowdsBacked in “Points”• HSX.com• Newsfutures.com• InklingMarkets.com• Foresight Exchange• CasualObserver.net• FTPredict.com• Yahoo!/O’Reilly Tech Buzz• ProTrade.com• StorageMarkets.com• TheSimExchange.com• TheWSX.com• Alexadex, Celebdaq, Cenimar, BetBubble, Betocracy, CrowdIQ,

MediaMammon,Owise, PublicGyan, RIMDEX, Smarkets, Trendio,TwoCrowds

• http://www.chrisfmasse.com/3/3/markets/#Play-Money_Prediction_Markets

Page 16: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

The Wisdom of CrowdsWith Money WithoutIEM: 237 Candidates HSX: 489 Movies

1 2 5 10 20 50 100

estimate

1

2

5

10

20

50

100

actual

Page 17: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

The Wisdom of CrowdsWith Money Without

Page 18: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Real markets vs. market gamesHSX FX, F1P6

probabilisticforecasts

forecast source avg log scoreF1P6 linear scoring -1.84F1P6 F1-style scoring -1.82betting odds -1.86F1P6 flat scoring -2.03F1P6 winner scoring -2.32

Page 19: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Does money matter?Play vs real, head to headExperiment• 2003 NFL Season• ProbabilitySports.com

Online football forecastingcompetition

• Contestants assessprobabilities for each game

• Quadratic scoring rule• ~2,000 “experts”, plus:• NewsFutures (play $)• Tradesports (real $)

• Used “last trade” prices

Results:• Play money and real

money performedsimilarly• 6th and 8th respectively

• Markets beat most of the~2,000 contestants• Average of experts

came 39th (caveat)

Electronic Markets, Emile Servan-Schreiber, Justin Wolfers, DavidPennock and Brian Galebach

Page 20: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

0

25

50

75

100

Tra

deS

po

rts

Pri

ces

0 20 40 60 80 100

NewsFutures Prices

Fitted Value: Linear regression

45 degree line

n=416 over 208 NFL games.Correlation between TradeSports and NewsFutures prices = 0.97

Prices: TradeSports and NewsFutures

Prediction Performance of Markets

Relative to Individual Experts

020406080100120140160180200220240260280300

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Week into the NFL season

Ra

nk NewsFutures

Tradesports

0

10

20

30

40

50

60

70

80

90

100

Ob

serv

ed F

req

uen

cy o

f V

icto

ry

0 10 20 30 40 50 60 70 80 90 100

Trading Price Prior to Game

TradeSports: Correlation=0.96

NewsFutures: Correlation=0.94

Data are grouped so that prices are rounded to the nearest ten percentage points; n=416 teams in 208 games

Market Forecast Winning Probability and Actual Winning Probability

Prediction Accuracy

Page 21: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Does money matter?Play vs real, head to head

Probability-

Football Avg

TradeSports

(real-money)

NewsFutures

(play-money)

Difference

TS - NF

Mean Absolute Error

= lose_price

[lower is better]

0.443

(0.012)

0.439

(0.011)

0.436

(0.012)

0.003

(0.016)

Root Mean Squared Error

= ?Average( lose_price2 )

[lower is better]

0.476

(0.025)

0.468

(0.023)

0.467

(0.024)

0.001

(0.033)

Average Quadratic Score

= 100 - 400*( lose_price2 )

[higher is better]

9.323

(4.75)

12.410

(4.37)

12.427

(4.57)

-0.017

(6.32)

Average Logarithmic Score

= Log(win_price)

[higher (less negative) is better]

-0.649

(0.027)

-0.631

(0.024)

-0.631

(0.025)

0.000

(0.035)

Statistically:TS ~ NFNF >> AvgTS > Avg

Page 22: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

Discussion• Are incentives for virtual currency strong enough?

• Yes (to a degree)• Conjecture: Enough to get what people already know;

not enough to motivate independent research• Reduced incentive for information discovery possibly

balanced by better interpersonal weighting• Statistical validations show HSX, FX, NF are reliable

sources for forecasts• HSX predictions >= expert predictions• Combining sources can help

Page 23: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

A Problem w/ Virtual CurrencyPrinting Money

Alice1000

Betty1000

Carol1000

Page 24: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

A Problem w/ Virtual CurrencyPrinting Money

Alice5000

Betty1000

Carol1000

Page 25: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

YootlesA Social Currency

Alice0

Betty0

Carol0

Page 26: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

YootlesA Social Currency

I owe you 5

Alice-5

Betty0

Carol5

Page 27: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

YootlesA Social Currency

credit: 5 credit: 10

I owe you 5

Alice-5

Betty0

Carol5

Page 28: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

YootlesA Social Currency

credit: 5 credit: 10

I owe you 5 I owe you 5

Alice-5

Betty0

Carol5

Page 29: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

YootlesA Social Currency

credit: 5 credit: 10

I owe you 5 I owe you 5

Alice3995

Betty0

Carol5

Page 30: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

YootlesA Social Currency• For tracking gratitude among friends• A yootle says “thanks, I owe you one”

Page 31: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

New Prediction Game

Page 32: Virtual Currency - Stanford Computer Forum Meeting/… · Research The Wisdom of Crowds Backed in dollars •What you can say/learn % chance that •Hillary wins •GOP wins Texas

ResearchResearch

• A. Ghosh, M. Mahdian, D. Reeves, D. Pennock, R. Fugger (2007).Mechanism design on trust networks, Workshop on Internet andNetwork Economics

• E. Servan-Schreiber, J. Wolfers, D.M. Pennock, B. Galebach(2004). Does money matter?, Electronic Markets

• D.M. Pennock, S. Lawrence, C.L. Giles, F.Å. Nielsen (2001). Thereal power of artificial markets. Science, 291(5506), pp. 987-988

• D.M. Pennock, S. Lawrence, F.Å. Nielsen, C. Lee Giles (2001).Extracting collective probabilistic forecasts from web games,Conference on Knowledge Discovery and Data Mining, pp. 174-183

Talk Bibliography