Strategy Analysis in Human Algorithm: A Game Theoretic Approach
Date Issued
2007
Date
2007
Author(s)
Ho, Chien-Ju
DOI
en-US
Abstract
Despite impressive advancement in computer technology, there are still limitations on the capabilities of computers. Tasks like image recognition or common sense reasoning are trival for humans, but present challenges on even the fastest computer today. This thesis aims to explore the power of human Computation
and shows how human brain powers can be utilized to solve problems that are hard for computers. A multi-player online game, PhotoSlap, is designed to achieve the task of semantic clustering and therefore accomplishes photo annotation. This research extends human computation research in incentive analysis with a game theoretic approach. In particular, PhotoSlap can be shown to reach emph{subgame perfect equilibrium} with the target strategy when players are rational and not collusive. Experiments involving four focus groups have been conducted, and the preliminary results demonstrated the game design to be reasonable and therefore produce useful information.
Subjects
賽局理論
人機協力演算法
照片標註
human algorithm
game theory,photo annotation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94922053-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):2e9851c02d7374a3dca11b67a19e511b