[论文解读] Badge System Analysis and Design

Jiawei Zhang, Xiangnan Kong+1 more|arXiv (Cornell University)|Jul 2, 2016

Mobile Crowdsensing and Crowdsourcing参考文献 13被引用 7

一句话总结

本文提出了一种博弈论模型，用于分析和设计在线社交网络中的徽章系统，重点关注用户动机和社会影响。该模型基于徽章价值和努力程度构建用户效用函数，将徽章系统设计建模为用户与系统设计者之间的双人博弈，并发现最优徽章阈值在0.3至0.4之间时，能够在努力与奖励之间实现平衡，从而最大化用户贡献。

ABSTRACT

To incentivize users' participations and steer their online activities, online social networks start to provide users with various kinds of rewards for their contributions to the sites. The most frequently distributed rewards include account levels, reputation scores, different kinds of badges, and even material awards like small gifts and cash back, etc. Attracted by these rewards, users will spend more time using the network services. In this paper, we will mainly focus on "badges reward systems" but the proposed models can be applied to other reward systems as well. Badges are small icons attached to users' homepages and profiles denoting their achievements. People like to accumulate badge for various reasons and different badges can have specific values for them. Meanwhile, to get badges, they also need to exert efforts to finish the required tasks, which can lead to certain costs. To understand and model users' motivations in badge achievement activities, we will study an existing badge system launched inside a real-world online social network, Foursquare, in this paper. At the same time, to maximize users' contributions to online social networks, social network system designers need to determine the optimal badge system mechanism carefully. Badge system mechanism describes various detailed aspects of the system and can involve many parameters, e.g., categories of existing badges, number of badges available as well as the minimum contributions required to obtain the badges, which all need to be designed with meticulous investigations. Based on the model of users' badges accumulating activities, in this paper, we will also study how to design the badge system that can incentivize the maximum users' contributions to the social networks.

研究动机与目标

• 理解用户在在线社交网络中积累徽章的动机，特别是社会影响和感知徽章价值。
• 将徽章系统建模为用户之间的策略博弈，其中用户自私地行动以最大化个人从徽章获取中获得的收益。
• 将徽章系统设计问题形式化为系统设计者与用户之间的斯塔克尔贝格博弈，旨在最大化网络整体贡献。
• 使用包含4,240名用户、1,431个徽章和176,301次徽章获取记录的真实Foursquare数据集进行实证验证。
• 识别出能够最大化用户贡献同时平衡努力与奖励激励的最优徽章阈值参数。

提出的方法

• 提出一种效用函数，将用户收益建模为徽章价值、努力成本和社会影响（例如基于朋友的竞争）的函数。
• 将徽章价值函数分类为三类：内在价值、社会价值和成就价值，以反映多样的用户动机。
• 将徽章系统设计建模为斯塔克尔贝格博弈：系统设计者设定徽章阈值（激励参数），用户则理性响应以最大化自身效用。
• 采用仿真框架评估不同徽章阈值设置下的贡献水平，使用统一的阈值参数应用于所有徽章。
• 利用真实的Foursquare数据校准用户能力分布，并在不同阈值设置下模拟徽章获取动态过程。
• 应用幂律和统计分析验证社交网络效应，如共享徽章模式以及朋友间在徽章获取时间上的竞争行为。

实验结果

研究问题

• RQ1 社交关系在多大程度上影响在线社交网络中用户之间的徽章共享与获取模式？
• RQ2 用户积累徽章的主要动机是什么？这些动机如何通过效用函数进行建模？
• RQ3 如何设计徽章系统以最大化用户对在线社交网络的整体贡献？
• RQ4 徽章获取的最优阈值是多少，才能在用户努力与网络贡献之间实现平衡？
• RQ5 同伴压力和社会比较在多大程度上影响徽章获取的时间和可能性？

主要发现

• 朋友之间的用户显著更可能共享相同的徽章，表明徽章获取行为存在强烈的社会相关性。
• 大量徽章是在极少或没有朋友已获得的情况下被获取，表明用户通常通过独特成就来实现自我区分。
• 当徽章阈值设定在0.3至0.4之间时，用户对网络的贡献达到峰值，表明此时在努力与激励之间实现了最佳平衡。
• 当徽章阈值过低（例如0.0）时，用户贡献最小，因为无需付出努力；而当阈值高于0.5时，由于努力要求过高，用户贡献开始下降。
• 该模型通过将内在价值、社会价值和成就价值整合到统一的效用框架中，成功捕捉了用户动机。
• 仿真结果证实，所提出的博弈论设计机制在最大化全网贡献方面优于简单的阈值设定。