English
Related papers

Related papers: Badge System Analysis and Design

200 papers

Recommender systems relying on contextual multi-armed bandits continuously improve relevant item recommendations by taking into account the contextual information. The objective of bandit algorithms is to learn the best arm (e.g., best item…

Machine Learning · Computer Science 2025-12-10 Ahmed Sayeed Faruk , Elena Zheleva

Current bias evaluation methods rarely engage with communities impacted by AI systems. Inspired by bug bounties, bias bounties have been proposed as a reward-based method that involves communities in AI bias detection by asking users of AI…

Computers and Society · Computer Science 2025-10-03 Sergej Kucenko , Nathaniel Dennler , Fengxiang He

We study game-theoretic models for capturing participation in blockchain systems. Permissionless blockchains can be naturally viewed as games, where a set of potentially interested users is faced with the dilemma of whether to engage with…

Computer Science and Game Theory · Computer Science 2023-12-06 Pyrros Chaidos , Aggelos Kiayias , Evangelos Markakis

Bug bounty programs, where external agents are invited to search and report vulnerabilities (bugs) in exchange for rewards (bounty), have become a major tool for companies to improve their systems. We suggest augmenting such programs by…

Theoretical Economics · Economics 2024-03-15 Hans Gersbach , Fikri Pitsuwan , Pio Blieske

Some social networks provide explicit mechanisms to allocate social rewards such as reputation based on user activity, while the mechanism is more opaque in other networks. Nonetheless, there are always individuals who obtain greater…

Social and Information Networks · Computer Science 2020-03-26 Yuxin Xiao , Adit Krishnan , Hari Sundaram

A distributed machine learning platform needs to recruit many heterogeneous worker nodes to finish computation simultaneously. As a result, the overall performance may be degraded due to straggling workers. By introducing redundancy into…

Computer Science and Game Theory · Computer Science 2020-12-17 Ningning Ding , Zhixuan Fang , Lingjie Duan , Jianwei Huang

Incentive mechanisms for crowdsourcing have been extensively studied under the framework of all-pay auctions. Along a distinct line, this paper proposes to use Tullock contests as an alternative tool to design incentive mechanisms for…

Computer Science and Game Theory · Computer Science 2017-01-06 T. Luo , S. S. Kanhere , H-P. Tan , F. Wu , H. Wu

Significant effort has been made to understand user motivation and to elicit user participation in crowdsourcing systems. However, incentive engineering, i.e., designing incentives that can purposefully motivate users, is still an open…

Human-Computer Interaction · Computer Science 2016-09-07 Nhat V. Q. Truong , Sebastian Stein , Long Tran-Thanh , Nicholas R. Jennings

The past decade has witnessed the flourishing of a new profession as media content creators, who rely on revenue streams from online content recommendation platforms. The reward mechanism employed by these platforms creates a competitive…

Computer Science and Game Theory · Computer Science 2023-07-11 Fan Yao , Chuanhao Li , Karthik Abinav Sankararaman , Yiming Liao , Yan Zhu , Qifan Wang , Hongning Wang , Haifeng Xu

This paper investigates the incentive mechanism design from a novel and practically important perspective in which mobile users as contributors do not join simultaneously and a requester desires large efforts from early contributors. A…

Computer Science and Game Theory · Computer Science 2017-10-06 Yuedong Xu , Yifan Zhou , Yifan Mao , Xu Chen , Xiang Li

We consider a requester who acquires a set of data (e.g. images) that is not owned by one party. In order to collect as many data as possible, crowdsourcing mechanisms have been widely used to seek help from the crowd. However, existing…

Computer Science and Game Theory · Computer Science 2020-02-28 Wen Zhang , Yao Zhang , Dengji Zhao

Reward design is a fundamental problem in reinforcement learning (RL). A misspecified or poorly designed reward can result in low sample efficiency and undesired behaviors. In this paper, we propose the idea of programmatic reward design,…

Machine Learning · Computer Science 2022-01-10 Weichao Zhou , Wenchao Li

Flagging mechanisms on social media platforms allow users to report inappropriate posts/accounts for review by content moderators. These reports are pivotal to platforms' efforts toward regulating norm violations. This paper examines how…

Human-Computer Interaction · Computer Science 2024-12-20 Yunhee Shim , Shagun Jhaver

Incentives are key to the success of crowdsourcing which heavily depends on the level of user participation. This paper designs an incentive mechanism to motivate a heterogeneous crowd of users to actively participate in crowdsourcing…

Multiagent Systems · Computer Science 2018-12-13 Tie Luo , Salil S. Kanhere , Sajal K. Das , Hwee-Pink Tan

Human computation systems (HCSs) have been widely adopted in various domains. Their goal is to harness human intelligence to solve computational problems that are beyond the capability of modern computers. One of the most challenging…

Human-Computer Interaction · Computer Science 2016-02-11 Yuan Liu , Chunyan Miao

Bugs in popular distributed protocol implementations have been the source of many downtimes in popular internet services. We describe a randomized testing approach for distributed protocol implementations based on reinforcement learning.…

Software Engineering · Computer Science 2024-09-05 Andrea Borgarelli , Constantin Enea , Rupak Majumdar , Srinidhi Nagendra

We consider a distributed multi-user system where individual entities possess observations or perceptions of one another, while the truth is only known to themselves, and they might have an interest in withholding or distorting the truth.…

Computer Science and Game Theory · Computer Science 2013-06-04 Parinaz Naghizadeh , Mingyan Liu

Social media empower distributed content creation by algorithmically harnessing "the social fabric" (explicit and implicit signals of association) to serve this content. While this overcomes the bottlenecks and biases of traditional…

Computers and Society · Computer Science 2026-01-13 E. Glen Weyl , Luke Thorburn , Emillie de Keulenaar , Jacob Mchangama , Divya Siddarth , Audrey Tang

Mechanism design is now a standard tool in computer science for aligning the incentives of self-interested agents with the objectives of a system designer. There is, however, a fundamental disconnect between the traditional application…

Computer Science and Game Theory · Computer Science 2008-04-15 Jason D. Hartline , Tim Roughgarden

Driven by the new economic opportunities created by the creator economy, an increasing number of content creators rely on and compete for revenue generated from online content recommendation platforms. This burgeoning competition reshapes…

Information Retrieval · Computer Science 2024-04-30 Fan Yao , Yiming Liao , Mingzhe Wu , Chuanhao Li , Yan Zhu , James Yang , Qifan Wang , Haifeng Xu , Hongning Wang