Social/Human Computation


Research Issues

  1. Image annotation, region segmentation, CAPCHTA
  2. Tagging of multimedia contents, e.g., music, video, images, etc.
  3. Social gaming

Other Issues

* Why Human Computation is needed?

  • Human is much better than computers when solving some problems. (Image labeling, segmentation, natural language understanding, etc.)
  • Other reasons?
  • What (types of) tasks is suitable for Human Computation to solve?
    • Tasks that:
      • Computers are poor at, and
      • Human excels
    • Others?
  • What characteristics make a task suitable for Human Computation?
  • What are the major Components in Human Computation?
    • Human
    • Problem to solve
    • etc.
  • How human can contribute/involve in the Human Computation process/algorithm?
  • How to motivate human to contribute?
  • What / How does a Human Computation algorithm looks like?
  • Types of Human Computation?
    • Human Side: Single-player, 2-players, multi-players or Zero-players?
    • Relationship among players:
      • Do they know each other?
        • They know exactly who the others are? or
        • They just know that the opponents are someone they know
        • They know nothing about the others?
        • Combination of the above?
      • Trust the others? (Friends or enemies in social network?)
      • How does the relationship affect the Human Computation process?
    • Types of human involvement?
      • Game
      • Test/Quiz
      • Paid Work
    • The purposes / ultimate goals of the human computation algorithm
  • How do local goals (human objectives) and meta goals (global objectives) relate to each other?
  • Should players aware of the meta goals?
    • How this will affect the Human Computation process?
      • Cheating?
      • Abusing?
  • How to prevent players from being misbehaved (Anti-Cheating)?
  • How can we verify player supplied data?
    • Symmetric Verification Game
    • Asymmetric Verification Game
    • Formulate the probabilities that a collected result is bad?
  • Distributed Computing Issues
    • Scaling? Can this problem be scaled up to allow more people to work together?
    • Incremental improvement? Some problems involves data that change in time, can we cope with that?



  • Related Terms
    • Social Gaming
    • Social Algorithm
    • Human(-based) Computation on Wikipedia
    • Wisdom of Crowds on Wikipedia
    • Crowdsourcing on Wikipedia
    • Collaborative Intelligence on Wikipedia
    • Volunteer Computing on Wikipedia
    • Symmetric Verification Games
      • Constraint is number of outputs per input
    • Asymmetric Verification Games
      • Constraint is number of inputs that yield the same output
      • Luis describes peekaboom and verbosity as “asymmetric verification games”: Input is given to player 1, whose output is sent to player 2, who has to guess the input given only player 1's output. Once he guesses, this verifies the connection between the output and the input. This is in contrast to the ESP Game, which is a symmetric verification game. But symmetric games work only when there is a constrained list of possible outputs.

* Existing Games / Applications

wisc_lab/social_computing.txt · Last modified: 2008/09/11 17:28 (external edit)     Back to top