基于共识激发网络集体智能的图画拼图求解方法
人工智能
2018-12-12 v2
摘要
图画拼图（PJ）谜题是人类熟知的一种休闲游戏。通常，PJ 拼图游戏由一名或数名人类玩家在物理空间中面对面进行。本文关注于如何让一组物理上分散的人类玩家在赛博空间中求解 PJ 拼图。我们提出了一种通过受共识激发（stigmergy）启发的基于互联网的人类集体智能来求解 PJ 拼图的方法。该方法的核心是一个持续执行的循环，称为 EIF 循环，由探索、整合和反馈三项活动构成。在探索中，每名玩家独自尝试求解 PJ 拼图，不与其他玩家直接交互。任何时候，一名玩家探索的结果都是 PJ 拼图的一个部分解，以及一组被拒绝的碎片间相邻关系。所有玩家探索的结果通过整合被实时合并，输出一个持续更新的集体意见图（COG）。并通过反馈，基于当前 COG 和该玩家的探索结果向每名玩家提供个性化反馈信息，以加速其拼图过程。探索性实验表明：（1）在该方法支持下，求解 PJ 拼图的时间近似与玩家数量的倒数呈线性关系，且相比 10 人面对面协作，对拼图规模具有更好的可扩展性；（2）对于 2 至 10 人的小组，与实验中最佳单人相比，拼图求解时间平均减少 31.36%–64.57%。
引用
@article{arxiv.1812.02559,
title = {Solving Pictorial Jigsaw Puzzle by Stigmergy-inspired Internet-based Human Collective Intelligence},
author = {Bo Shen and Wei Zhang and Haiyan Zhao and Zhi Jin and Yanhong Wu},
journal= {arXiv preprint arXiv:1812.02559},
year = {2018}
}