A Quality Assuring Multi-armed Bandit Crowdsourcing Mechanism with Incentive Compatible Learning

被引:0
|
作者
Jain, Shweta [1 ]
Gujar, Sujit [2 ]
Zoeter, Onno [3 ]
Narahari, Y. [1 ]
机构
[1] IISc Bangalore, Bengaluru, India
[2] EPFL Lausanne, Lausanne, Switzerland
[3] XRCE Meylan, Meylan, France
关键词
Mechanism Design; Multi-armed Bandit; Crowdsourcing;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We develop a novel multi-armed bandit (MAB) mechanism for the problem of selecting a subset of crowd workers to achieve an assured accuracy for each binary labelling task in a cost optimal way. This problem is challenging because workers have unknown qualities and strategic costs.
引用
收藏
页码:1609 / 1610
页数:2
相关论文
共 50 条
  • [1] An Incentive-Compatible Multi-Armed Bandit Mechanism
    Gonen, Rica
    Pavlov, Elan
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 362 - 363
  • [2] A quality assuring, cost optimal multi-armed bandit mechanism for expertsourcing
    Jain, Shweta
    Gujar, Sujit
    Bhat, Satyanath
    Zoeter, Onno
    Narahari, Y.
    ARTIFICIAL INTELLIGENCE, 2018, 254 : 44 - 63
  • [3] Minimizing Entropy for Crowdsourcing with Combinatorial Multi-Armed Bandit
    Song, Yiwen
    Jin, Haiming
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
  • [4] A Truthful Budget Feasible Multi-Armed Bandit Mechanism for Crowdsourcing Time Critical Tasks
    Biswas, Arpita
    Jain, Shweta
    Mandal, Debmalya
    Narahari, Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1101 - 1109
  • [5] Multi-armed Bandit Mechanism with Private Histories
    Liu, Chang
    Cai, Qingpeng
    Zhang, Yukui
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1607 - 1609
  • [6] The multi-armed bandit, with constraints
    Eric V. Denardo
    Eugene A. Feinberg
    Uriel G. Rothblum
    Annals of Operations Research, 2013, 208 : 37 - 62
  • [7] The multi-armed bandit, with constraints
    Denardo, Eric V.
    Feinberg, Eugene A.
    Rothblum, Uriel G.
    ANNALS OF OPERATIONS RESEARCH, 2013, 208 (01) : 37 - 62
  • [8] The Assistive Multi-Armed Bandit
    Chan, Lawrence
    Hadfield-Menell, Dylan
    Srinivasa, Siddhartha
    Dragan, Anca
    HRI '19: 2019 14TH ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTION, 2019, : 354 - 363
  • [9] Multi-armed bandit games
    Gursoy, Kemal
    ANNALS OF OPERATIONS RESEARCH, 2024,
  • [10] Adaptive Active Learning as a Multi-armed Bandit Problem
    Czarnecki, Wojciech M.
    Podolak, Igor T.
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 989 - 990