Presentation is loading. Please wait.

Presentation is loading. Please wait.

Cs234r Markets for Networks and Crowds B RENDAN L UCIER, M ICROSOFT R ESEARCH NE N ICOLE I MMORLICA, M ICROSOFT R ESEARCH NE.

Similar presentations


Presentation on theme: "Cs234r Markets for Networks and Crowds B RENDAN L UCIER, M ICROSOFT R ESEARCH NE N ICOLE I MMORLICA, M ICROSOFT R ESEARCH NE."— Presentation transcript:

1 cs234r Markets for Networks and Crowds B RENDAN L UCIER, M ICROSOFT R ESEARCH NE N ICOLE I MMORLICA, M ICROSOFT R ESEARCH NE

2 Lecture 6: Nicole Immorlica, Greg Stoddard, and Vasilis Syrgkanis. Social Status and Badge Design, International World Wide Web Conference, 2015.

3 CROWDSOURCING CONTENT:

4 VIRTUAL REWARDS – LEADERBOARD:

5 VIRTUAL REWARDS – BADGES:

6 Editing. Flagging. VIRTUAL REWARDS – BADGES:

7 THIS PAPER: 1.Propose model of user incentives. Users contribute to achieve social status. 2.Study the content generation of various reward schemes used in practice. Websites confer status by granting rewards like badges and leaderboards.

8 RESULTS: 1.For any status preferences, optimal design is a leaderboard with a contribution cutoff. 2.When status exhibits diminishing returns, a badge mechanism is approximately optimal. 3.When status exhibits increasing returns, a full leaderboard is approximately optimal.

9 USERS: abilities (drawn at random) contributions (chosen by user)

10 REWARD SCHEME: partition into status classes (based on contribution) first classlast class

11 USER BEHAVIOR: best classworst class

12 SITE DESIGNER:

13 EXAMPLES OF SCHEMES:

14 AUCTION CONNECTION: users: given ability choose contribution to max utility. (reward scheme) valuebid

15 designing reward mechanisms that maximize contributions designing all-pay auctions that maximize revenue (with feasibility constraints imposed by status)

16 OPTIMAL REWARD MECHANISM: Theorem: Leaderboard with a contribution cut-off (chosen based on ability distribution) is optimal and has a unique equilibrium. 1 st 2 nd 3 rd 4 th no reward

17 APPROXIMATE OPTIMALITY:

18 badge no reward

19 APPROXIMATE OPTIMALITY: 1 st 2 nd 3 rd 4 th last 5 th

20 INFORMAL discussion: Leaderboards w/cutoff optimal, hard to design/play. Badges are effective at incentivizing contributions for users with concave status concerns. Full leaderboards effective at incentivizing contributions for users with convex status concerns.


Download ppt "Cs234r Markets for Networks and Crowds B RENDAN L UCIER, M ICROSOFT R ESEARCH NE N ICOLE I MMORLICA, M ICROSOFT R ESEARCH NE."

Similar presentations


Ads by Google