Invitation in Crowdsourcing Contests

12/06/2021
by   Qi Shi, et al.
0

In a crowdsourcing contest, a requester holding a task posts it to a crowd. People in the crowd then compete with each other to win the rewards. Although in real life, a crowd is usually networked and people influence each other via social ties, existing crowdsourcing contest theories do not aim to answer how interpersonal relationships influence peoples' incentives and behaviors, and thereby affect the crowdsourcing performance. In this work, we novelly take peoples' social ties as a key factor in the modeling and designing of agents' incentives for crowdsourcing contests. We then establish a new contest mechanism by which the requester can impel agents to invite their neighbours to contribute to the task. The mechanism has a simple rule and is very easy for agents to play. According to our equilibrium analysis, in the Bayesian Nash equilibrium agents' behaviors show a vast diversity, capturing that besides the intrinsic ability, the social ties among agents also play a central role for decision-making. After that, we design an effective algorithm to automatically compute the Bayesian Nash equilibrium of the invitation crowdsourcing contest and further adapt it to large graphs. Both theoretical and empirical results show that, the invitation crowdsourcing contest can substantially enlarge the number of contributors, whereby the requester can obtain significantly better solutions without a large advertisement expenditure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2022

Bayesian Opponent Modeling in Multiplayer Imperfect-Information Games

In many real-world settings agents engage in strategic interactions with...
research
11/16/2017

On the Verification and Computation of Strong Nash Equilibrium

Computing equilibria of games is a central task in computer science. A l...
research
05/31/2018

Crowdsourcing for Reminiscence Chatbot Design

In this work-in-progress paper we discuss the challenges in identifying ...
research
06/10/2020

A Bayesian Framework for Nash Equilibrium Inference in Human-Robot Parallel Play

We consider shared workspace scenarios with humans and robots acting to ...
research
05/31/2020

Quantization Games on Social Networks and Language Evolution

We consider a strategic network quantizer design setting where agents mu...
research
11/16/2020

The revelation principle fails when the format of each agent's strategy is an action

In mechanism design theory, a designer would like to implement a social ...
research
01/16/2020

Adversarially Guided Self-Play for Adopting Social Conventions

Robotic agents must adopt existing social conventions in order to be eff...

Please sign up or login with your details

Forgot password? Click here to reset