English

Single-out fake posts: participation game and its design

Optimization and Control 2023-03-16 v1

Abstract

Crowd-sourcing models, which leverage the collective opinions/signals of users on online social networks (OSNs), are well-accepted for fake post detection; however, motivating the users to provide the crowd signals is challenging, even more so in the presence of adversarial users. We design a participation (mean-field) game where users of the OSN are lured by a reward-based scheme to provide the binary (real/fake) signals such that the OSN achieves (θ,δ)(\theta, \delta)-level of actuality identification (AI) - not more than δ\delta fraction of non-adversarial users incorrectly judge the real post, and at least θ\theta fraction of non-adversarial users identify the fake post as fake. An appropriate warning mechanism is proposed to influence the decision-making of the users such that the resultant game has at least one Nash Equilibrium (NE) achieving AI. We also identify the conditions under which all NEs achieve AI. Further, we numerically illustrate that one can always design an AI game if the normalized difference in the innate identification capacities of the users is at least 1%1\%, when desired θ=75%\theta = 75\%.

Cite

@article{arxiv.2303.08484,
  title  = {Single-out fake posts: participation game and its design},
  author = {Khushboo Agarwal and Veeraruna Kavitha},
  journal= {arXiv preprint arXiv:2303.08484},
  year   = {2023}
}

Comments

11 pages, 1 figure, 1 algorithm

R2 v1 2026-06-28T09:18:07.887Z