完全竞争均衡的群智感知定价机制研究
发布时间：2022-01-07 00:32
群智感知通过将任务分配给大量普通用户,能够完成大规模、复杂的社会感知任务,受到了国内外学者的广泛关注.其中,如何激励用户参与感知任务是群智感知中的重要问题.现有激励机制相关研究重点关注了如何设置任务的定价,从而激励用户提交高质量感知数据,但忽视了潜在的盲目报价问题;这极易导致参与任务执行的用户数量失衡,进而无法保证平台得到最优收益.为了解决这一问题,提出了完全竞争均衡的群智感知定价机制.该机制首先将平台与用户之间的多人博弈抽象为平台与市场间的双人博弈.再引入市场类型概率,通过海萨尼转换,将双人不完全信息博弈转化为双人完全不完美信息博弈.最后通过平台多轮重复博弈,使平台报价收敛到完全竞争均衡水平.理论分析和实验结果表明所提激励机制能够收敛到完全竞争均衡状态.
【文章来源】：中国科学技术大学学报. 2019,49(07)北大核心CSCD
【文章页数】：8 页
【部分图文】：
任务数量与报价的关系
图1中三条曲线分别为当买家数量为40,且任务数量为50时,稠密区域某一个任务的报价、稀疏区域某一个任务的报价和所有任务的平均报价.由算法2.2可知,第一轮任务分配时市场类型概率为0.5.由于pj=E(pj)=PMj×PHj+(1-PMj)×PLj,每个任务的报价均为11,因此第一轮任务分配中,稠密和稀疏区域以及平均情况下的任务报价均为11.由图1可以看出,稀疏区域任务的价格波动上升直至收敛到均衡状态;这是由于稀疏区域用户过少,用户数量供不应求;而初始报价为市场概率为0.5时的报价,即任务和用户数量相当时的报价.这种情况下,只有提高报价才能吸引到足够数量的用户来执行感知任务.此外,稠密区域任务的价格波动下降直至收敛到均衡状态;这是由于稠密区域用户过多,用户数量供大于求,而初始报价为市场概率为0.5时的报价,即任务和用户数量相当时的报价.此时,适当降低报价不仅能吸引到足够数量的用户,还能降低平台的成本,提高平台的收益.由于稀疏区域的任务数量较多,平均报价的趋势与稀疏区域报价趋势接近,呈上升趋势.图2为当用户数量为100,每个用户感兴趣任务数量在区间[1,10]时收敛到均衡的报价与任务数量之间的关系图.图2中三条曲线分别为稠密区域某一个任务的报价、稀疏区域某一个任务的报价和所有任务的平均报价.从图2中首先可以看出,随着任务数量的增加,平台报价呈上升趋势,直至接近市场最高成交价20;这是由于在用户数量一定时,随着任务数量增多,任务间的竞争增大,任务的报价越高.然而平台存在一个总预算,报价不可能无限增长,所以当任务数量达到一定值时,报价接近于20,趋于平缓.此外,稀疏区域的报价高于稠密区域报价;这是由于稀疏区域较稠密区域而言任务数量多,且用户数量少,稀疏区域的任务间竞争大于稠密区域.所以,稀疏区域的平台报价高于稠密区域的平台报价.
图3为当任务总数为50时,收敛到均衡的价格与用户数量的关系.图3中三条曲线分别为稠密区域某一个任务的报价、稀疏区域某一个任务的报价和所有任务的平均报价.从图3可以看出,随着用户数量的增加,报价逐渐降低,直至报价接近6;这是因为随着用户数量的增加,用户间的竞争逐渐激烈,而任务间竞争逐渐减少,报价逐渐降低.由于用户执行任务需要付出一定的成本,因此报价不会一直降低至0,而是在报价为6的地方趋于平缓.此外,稀疏区域的报价高于稠密区域的报价;这是由于稀疏区域较稠密区域而言任务数量多,且用户数量少,稀疏区域的任务间竞争大于稠密区域,所以稀疏区域报价高于稠密区域.3.2 用户满意度的比较
本文编号：3573447
【文章来源】：中国科学技术大学学报. 2019,49(07)北大核心CSCD
【文章页数】：8 页
【部分图文】：
任务数量与报价的关系
图1中三条曲线分别为当买家数量为40,且任务数量为50时,稠密区域某一个任务的报价、稀疏区域某一个任务的报价和所有任务的平均报价.由算法2.2可知,第一轮任务分配时市场类型概率为0.5.由于pj=E(pj)=PMj×PHj+(1-PMj)×PLj,每个任务的报价均为11,因此第一轮任务分配中,稠密和稀疏区域以及平均情况下的任务报价均为11.由图1可以看出,稀疏区域任务的价格波动上升直至收敛到均衡状态;这是由于稀疏区域用户过少,用户数量供不应求;而初始报价为市场概率为0.5时的报价,即任务和用户数量相当时的报价.这种情况下,只有提高报价才能吸引到足够数量的用户来执行感知任务.此外,稠密区域任务的价格波动下降直至收敛到均衡状态;这是由于稠密区域用户过多,用户数量供大于求,而初始报价为市场概率为0.5时的报价,即任务和用户数量相当时的报价.此时,适当降低报价不仅能吸引到足够数量的用户,还能降低平台的成本,提高平台的收益.由于稀疏区域的任务数量较多,平均报价的趋势与稀疏区域报价趋势接近,呈上升趋势.图2为当用户数量为100,每个用户感兴趣任务数量在区间[1,10]时收敛到均衡的报价与任务数量之间的关系图.图2中三条曲线分别为稠密区域某一个任务的报价、稀疏区域某一个任务的报价和所有任务的平均报价.从图2中首先可以看出,随着任务数量的增加,平台报价呈上升趋势,直至接近市场最高成交价20;这是由于在用户数量一定时,随着任务数量增多,任务间的竞争增大,任务的报价越高.然而平台存在一个总预算,报价不可能无限增长,所以当任务数量达到一定值时,报价接近于20,趋于平缓.此外,稀疏区域的报价高于稠密区域报价;这是由于稀疏区域较稠密区域而言任务数量多,且用户数量少,稀疏区域的任务间竞争大于稠密区域.所以,稀疏区域的平台报价高于稠密区域的平台报价.
图3为当任务总数为50时,收敛到均衡的价格与用户数量的关系.图3中三条曲线分别为稠密区域某一个任务的报价、稀疏区域某一个任务的报价和所有任务的平均报价.从图3可以看出,随着用户数量的增加,报价逐渐降低,直至报价接近6;这是因为随着用户数量的增加,用户间的竞争逐渐激烈,而任务间竞争逐渐减少,报价逐渐降低.由于用户执行任务需要付出一定的成本,因此报价不会一直降低至0,而是在报价为6的地方趋于平缓.此外,稀疏区域的报价高于稠密区域的报价;这是由于稀疏区域较稠密区域而言任务数量多,且用户数量少,稀疏区域的任务间竞争大于稠密区域,所以稀疏区域报价高于稠密区域.3.2 用户满意度的比较
本文编号：3573447
本文链接：https://www.wllwen.com/jingjilunwen/jingjililun/3573447.html
