Sybil-proof Answer Querying Mechanism

05/27/2020
by   Yao Zhang, et al.
0

We study a question answering problem on a social network, where a requester is seeking an answer from the agents on the network. The goal is to design reward mechanisms to incentivize the agents to propagate the requester's query to their neighbours if they don't have the answer. Existing mechanisms are vulnerable to Sybil-attacks, i.e., an agent may get more reward by creating fake identities. Hence, we combat this problem by first proving some impossibility results to resolve Sybil-attacks and then characterizing a class of mechanisms which satisfy Sybil-proofness (prevents Sybil-attacks) as well as other desirable properties. Except for Sybil-proofness, we also consider cost minimization for the requester and agents' collusions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2023

Collusion-proof And Sybil-proof Reward Mechanisms For Query Incentive Networks

This paper explores reward mechanisms for a query incentive network in w...
research
11/03/2022

Sybil-Proof Diffusion Auction in Social Networks

A diffusion auction is a market to sell commodities over a social networ...
research
12/20/2022

Defending Against Poisoning Attacks in Open-Domain Question Answering

Recent work in open-domain question answering (ODQA) has shown that adve...
research
02/26/2019

Using Ternary Rewards to Reason over Knowledge Graphs with Deep Reinforcement Learning

In this paper, we investigate the practical challenges of using reinforc...
research
10/08/2020

Characterizing Datasets for Social Visual Question Answering, and the New TinySocial Dataset

Modern social intelligence includes the ability to watch videos and answ...
research
09/11/2018

Randomized Wagering Mechanisms

Wagering mechanisms are one-shot betting mechanisms that elicit agents' ...
research
06/10/2022

Characterizing Properties and Trade-offs of Centralized Delegation Mechanisms in Liquid Democracy

Liquid democracy is a form of transitive delegative democracy that has r...

Please sign up or login with your details

Forgot password? Click here to reset