Bonus-based posted pricing for efficient crowdsourcing : promoting without profiling = 효율적 크라우드소싱을 위한 사용자 퀄리티 조절 메커니즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 18
  • Download : 0
In this paper, we develop a variant of widely used posted pricing model named bonus-based posted pricing. In this scenario, we consider the following two types of platforms: profile-aware and profile-agnostic platform. We prove that profile-aware posted pricing is equivalent to 0-1 knapsack problem which is known as NP-hard, and propose a constant factor approximation assuming schur-convex and sub-additive property of utility function, which has not been considered before. We secondly reveal that profile-agnostic posted pricing becomes non-convex optimization problem, which is fundamentally hard to find global optimum. In this sense, we assume a correlation between cost and quality of workers and propose polynomial-time algorithm to find global optimum. We also have shown that by adopting bonus-based pricing mechanism, platform is capable of promoting high-quality users even in profile-agnostic manner. In this context, we analyze the price of agnosticity which denotes a fundamental performance gap between two types of platforms. Moreover, we conduct an extensive performance evaluation consists of synthetic simulation. Based on numerical simulation, we verify that our theoretical statement holds and our bounds are highly tight by generating worst-case distribution. Our methodology can practically be applied in many existing platforms directly such as Mturk or CrowdFlower since it does not necessarily require profiling procedure. Moreover, we reveal which situation requires user profiling process highly, and shed bright on the platform designer or crowdsourcer to decide whether or not to adopt profiling process.
Advisors
Yi, Yungresearcher이융researcher
Description
한국과학기술원 :전기및전자공학부,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2018.2,[iii, 26 p. :]

Keywords

Crowdsourcing▼aMechanism design▼aResource allocation▼aOptimization▼aAgent-based system; 크라우드소싱▼a매커니즘 디자인▼a자원 할당▼a최적화 이론▼a에이전트 기반 시스템

URI
http://hdl.handle.net/10203/266895
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=734024&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0