基于博弈和网络流的任务打包定价模型-《计算机技术与发展》

文章信息/Info

Author(s):: YANG Huan-yu; SHAO Zi-peng; GAO Han-cheng; SHA Chao; WANG Ru-chuan; School of Computer Science,Software and Cyberspace Security,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Keywords:: “make money by taking photos”; Bayes-Nash equilibrium; price game; network flow; minimum cost maximum flow

摘要:: “拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载 APP,注册成为 APP 的会员,然后从 APP 上领取需要拍照的任务,赚取 APP 对任务所标定的酬金。它为企业提供各种商品检查的信息,能够大大节省调查成本,保证调查数据真实性,缩短调查的周期。该模式的核心要素是任务的定价。然而,如果定价不够合理,将会造成有的任务无人问津,从而导致商品检查的失败。为此,该文提出了一种基于博弈和网络流的任务打包定价模型。首先引入贝叶斯-纳什均衡理论初步建立任务定价方案,然后在此基础上基于最小费用最大流思想建立网络流模型,将任务联合打包发布,进一步增加任务的完成率。通过建立此模型,能够在保障任务的完成率的前提下使企业付出酬金最小.

Abstract:: “Make money by taking photos” is a self-service mode of the mobile Internet. The user downloads the APP,registers as a member of the APP,and then receives tasks that require photos from the APP to earn the APP’s remuneration for the tasks. It provides companies with various product inspection information,which can greatly reduce the cost of surveys,ensure the authenticity of survey data and shorten the survey cycle. Core element of the task is price. If the pricing is not reasonable,some tasks will be left unattended,which will lead to the failure of product inspection. Therefore,we propose a task packaging pricing model based on games and network flows. First,the Bayesian-Nash equilibrium theory is introduced to establish a task pricing scheme,and then based on the idea of minimum cost and maximum flow,a network flow model is established, and the tasks are packaged and released to further increase the task completion rate. By establishing this model,the company can minimize the remuneration while ensuring the completion rate of the task.