• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
An Analytical Approach to Optimizing The Utility of ESP Games
 

An Analytical Approach to Optimizing The Utility of ESP Games

on

  • 693 views

In this paper, we propose an analytical model for computing the utility of ESP games, i.e., the throughput rate of appropriate labels for given images. The model targets generalized games, where the ...

In this paper, we propose an analytical model for computing the utility of ESP games, i.e., the throughput rate of appropriate labels for given images. The model targets generalized games, where the number of players, the consensus threshold, and the stopping condition are variable. Via extensive simulations, we show that our model can accurately predict the stopping condition that will yield the optimal utility of an ESP game under a specific game setting. A service provider can therefore utilize the model to ensure that the hosted ESP games produce high-quality labels efficiently, given that the number of players willing to invest time and effort in the game is limited.

Statistics

Views

Total Views
693
Views on SlideShare
667
Embed Views
26

Actions

Likes
0
Downloads
3
Comments
0

1 Embed 26

http://mmnet.iis.sinica.edu.tw 26

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    An Analytical Approach to Optimizing The Utility of ESP Games An Analytical Approach to Optimizing The Utility of ESP Games Presentation Transcript

    • Chien-Wei Lin, Kuan-Ta Chen, Ling-Jyh Chen Academia Sinica Irwin King, and Jimmy Lee The Chinese University of Hong Kong
    • Motivation ESP games annotate images on the web. Can we optimize the goodput of the game? Service provider can utilize our model to improve their system.
    • Idea Model the performance of the game and optimize it. A more generalized ESP game. The number of players can be more than 2. The consensus threshold can be any positive integer, but not larger than the number of players. The stopping condition can be more than 1.
    • 3 Collaborative Quantity Efficiency the rate that labels are matched. Quality the proportion of good labels among all matched labels. Utility the throughput rate of good labels. Utility = Efficiency × Quality
    • Assumption of Model Round-based play Make only one guess in each round. Independent guess Current guess is not affected by previous guesses. Good and bad words The sizes of good and bad words are both limited. Players will do their best to guess good words. Uniform guess The guess is made uniformly.
    • Parameters in the Model Number of players denoted as n. Consensus threshold denoted as m. Size of good vocabulary denoted as vgood . Probability of guessing good words denoted as probgood . Stopping condition is our main variable.
    • Model Validation Trade-off between Validate the model by efficiency & quality. simulations.
    • Optimal Stopping Conditions Optimal stopping condition changes under different parameter settings.
    • Benefit of Optimization We provide twice as much utility as a non-optimized game.
    • Contribution Model for generalized games. Propose an optimal termination condition to optimize the system. Game providers can utilize our model to maximize the outcome of games.
    • Thank You!