[論文レビュー] Understanding Humans' Strategies in Maze Solving

Min Zhao, Andre G. Marquez|arXiv (Cornell University)|Jul 22, 2013

Neural and Behavioral Psychology Studies参考文献 6被引用数 5

ひとこと要約

本研究では、人間が迷路を解く際に、視覚的スキャンと記憶の使用を最適化するために、重複のない2つの明確な戦略—探索と誘導—を用いることが明らかになった。眼動-trackingとマウス動画の分析から、探索の増加は、繰り返し試行において特に顕著に誤差を減少させることを示し、バックトラッキングに伴う時間コストを最小限に抑えるために、記憶依存とリアルタイムの視覚入力の間で戦略的トレードオフが行われていることがわかった。

ABSTRACT

Navigating through a visual maze relies on the strategic use of eye movements to select and identify the route. When navigating the maze, there are trade-offs between exploring to the environment and relying on memory. This study examined strategies used to navigating through novel and familiar mazes that were viewed from above and traversed by a mouse cursor. Eye and mouse movements revealed two modes that almost never occurred concurrently: exploration and guidance. Analyses showed that people learned mazes and were able to devise and carry out complex, multi-faceted strategies that traded-off visual exploration against active motor performance. These strategies took into account available visual information, memory, confidence, the estimated cost in time for exploration, and idiosyncratic tolerance for error. Understanding the strategies humans used for maze solving is valuable for applications in cognitive neuroscience as well as in AI, robotics and human-robot interactions.

研究の動機と目的

• 人間が迷路解法中に視覚的探索と記憶の使用を戦略的にどのようにバランスさせるかを調査すること。
• 眼動画が新規および熟知済みの迷路における運動パフォーマンスの向上と誤差の低減に果たす役割を検討すること。
• 学習が視覚運動タスクにおける知覚運動戦略の発達に与える影響を理解すること。
• 人間の迷路ナビゲーションにおいて、視覚的情報の収集（探索）と記憶への依存（誘導）の間の認知的トレードオフを特定すること。
• 人工知能やロボット工学の分野に貢献するため、視覚運動意思決定における人間らしい戦略をモデル化すること。

提案手法

• 迷路走行中に、CRTモニタ上で1000 Hzで動作するEyelink 1000を用いて、眼動画とマウス操作を同時に記録した。
• 被験者は、60個の新規迷路を連続して2回ずつ解いた。1回目はトレーニング試行、2回目は配置が回転されたテスト試行であった。
• 迷路は12×12のグリッドで構成され、視覚的視野角は10°、開始点と終了点は向かい側の角に配置されており、ランダムアルゴリズムで生成された。
• 3つの実験群を用いた：「期待」群（トレーニングで経路を把握済み）、「プレビュー」群（解く前に迷路を事前に確認）、「プレビューなし」群（事前露出なし）。
• データ解析では、サイクリックの頻度、固定時間、経路効率、誤差率、および各群間のパフォーマンス差を分析した。
• 被験者は25名（学部生および報酬を受け取るボランティア）で、全員が正常視を有していた。被験は被験者内設計を採用した。

実験結果

リサーチクエスチョン

• RQ1 人間は迷路解法中に視覚的探索と記憶の使用をどのようにバランスさせるか？
• RQ2 事前の露出（プレビューまたはトレーニング）は、迷路解法戦略にどのような影響を及えるか？
• RQ3 眼動画とマウス操作は、迷路における知覚運動計画をどのように連携させるか？
• RQ4 誤差を減らすための探索と、時間を節約するための高速移動の間には、どのようなパフォーマンス上のトレードオフがあるか？
• RQ5 学習は、探索モードと誘導モードの間の移行にどのように影響を与えるか？

主な発見

• 被験者は、重複のない2つの明確なモード—探索（眼のスキャン）と誘導（記憶に基づく移動）—を用いており、その重複は最小限に抑えられていた。
• 「プレビュー」群は「期待」群よりも有意に高いパフォーマンスを示し、事前の視覚的露出が記憶のみに依存するよりもパフォーマンス向上に寄与していることが示された。
• 探索の増加は、特に回転させた迷路のテスト試行において誤差の減少と強く関連しており、探索が長期的学習と転移を支援している可能性を示唆している。
• 探索が行われても、被験者は依然として間違った経路をとる誤差を犯しており、これは探索の戦略的限界、あるいは正確性よりも速度を重視するコスト・ベネフィットのトレードオフが存在することを示している。
• 学習は急速に進行した—被験者は最小限の露出後でも、異なる空間的配置にわたって経路を想起し、適用することができ、効果的な記憶エンコーディングが行われていた。
• 結果から、人々は誤差のコスト（バックトラッキング）と探索のコストの両者を最適化するために、パフォーマンスを調整しており、記憶の使用は検索コストの制限により実用的な限界に達していることが示唆された。