Pigeons and People Select Efficient Routes When Solving a One-Way "Traveling Salesperson" Task

Brett M. Gibson, Edward A. Wasserman, Alan C. Kamil

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

The authors presented people (Experiment 1) and pigeons (Experiments 2 and 3) with a large number of 1-way traveling salesperson problems that consisted of 3, 4, and 5 identical stimuli (nodes) on a computer monitor. The sequence of nodes that each traveler selected was recorded, and the distance of the route was subsequently determined. The routes the pigeons and people selected were reliably more efficient than those used by a Monte Carlo model given the same problems. The pigeons' routes were significantly less efficient than a nearest neighbor model of performance, however. In Experiment 3, pigeons were required to select a route that was within the top 33% of all possible solutions for a given problem. The pigeons' solutions were significantly more efficient than those observed in Experiment 2, in which the behavioral criterion was not imposed. The mechanisms that pigeons and people may have been using to solve the traveling salesperson problems are discussed.

Original languageEnglish (US)
Pages (from-to)244-261
Number of pages18
JournalJournal of Experimental Psychology: Animal Behavior Processes
Volume33
Issue number3
DOIs
StatePublished - Jul 1 2007

Fingerprint

Columbidae
pigeons
experiment

Keywords

  • navigation
  • problem solving
  • route learning
  • traveling salesperson problem

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Experimental and Cognitive Psychology

Cite this

Pigeons and People Select Efficient Routes When Solving a One-Way "Traveling Salesperson" Task. / Gibson, Brett M.; Wasserman, Edward A.; Kamil, Alan C.

In: Journal of Experimental Psychology: Animal Behavior Processes, Vol. 33, No. 3, 01.07.2007, p. 244-261.

Research output: Contribution to journalArticle

@article{a0abb074c52749f28d1ea1217f1076ba,
title = "Pigeons and People Select Efficient Routes When Solving a One-Way {"}Traveling Salesperson{"} Task",
abstract = "The authors presented people (Experiment 1) and pigeons (Experiments 2 and 3) with a large number of 1-way traveling salesperson problems that consisted of 3, 4, and 5 identical stimuli (nodes) on a computer monitor. The sequence of nodes that each traveler selected was recorded, and the distance of the route was subsequently determined. The routes the pigeons and people selected were reliably more efficient than those used by a Monte Carlo model given the same problems. The pigeons' routes were significantly less efficient than a nearest neighbor model of performance, however. In Experiment 3, pigeons were required to select a route that was within the top 33{\%} of all possible solutions for a given problem. The pigeons' solutions were significantly more efficient than those observed in Experiment 2, in which the behavioral criterion was not imposed. The mechanisms that pigeons and people may have been using to solve the traveling salesperson problems are discussed.",
keywords = "navigation, problem solving, route learning, traveling salesperson problem",
author = "Gibson, {Brett M.} and Wasserman, {Edward A.} and Kamil, {Alan C.}",
year = "2007",
month = "7",
day = "1",
doi = "10.1037/0097-7403.33.3.244",
language = "English (US)",
volume = "33",
pages = "244--261",
journal = "Journal of Experimental Psychology: Animal Behavior Processes",
issn = "0097-7403",
publisher = "American Psychological Association Inc.",
number = "3",

}

TY - JOUR

T1 - Pigeons and People Select Efficient Routes When Solving a One-Way "Traveling Salesperson" Task

AU - Gibson, Brett M.

AU - Wasserman, Edward A.

AU - Kamil, Alan C.

PY - 2007/7/1

Y1 - 2007/7/1

N2 - The authors presented people (Experiment 1) and pigeons (Experiments 2 and 3) with a large number of 1-way traveling salesperson problems that consisted of 3, 4, and 5 identical stimuli (nodes) on a computer monitor. The sequence of nodes that each traveler selected was recorded, and the distance of the route was subsequently determined. The routes the pigeons and people selected were reliably more efficient than those used by a Monte Carlo model given the same problems. The pigeons' routes were significantly less efficient than a nearest neighbor model of performance, however. In Experiment 3, pigeons were required to select a route that was within the top 33% of all possible solutions for a given problem. The pigeons' solutions were significantly more efficient than those observed in Experiment 2, in which the behavioral criterion was not imposed. The mechanisms that pigeons and people may have been using to solve the traveling salesperson problems are discussed.

AB - The authors presented people (Experiment 1) and pigeons (Experiments 2 and 3) with a large number of 1-way traveling salesperson problems that consisted of 3, 4, and 5 identical stimuli (nodes) on a computer monitor. The sequence of nodes that each traveler selected was recorded, and the distance of the route was subsequently determined. The routes the pigeons and people selected were reliably more efficient than those used by a Monte Carlo model given the same problems. The pigeons' routes were significantly less efficient than a nearest neighbor model of performance, however. In Experiment 3, pigeons were required to select a route that was within the top 33% of all possible solutions for a given problem. The pigeons' solutions were significantly more efficient than those observed in Experiment 2, in which the behavioral criterion was not imposed. The mechanisms that pigeons and people may have been using to solve the traveling salesperson problems are discussed.

KW - navigation

KW - problem solving

KW - route learning

KW - traveling salesperson problem

UR - http://www.scopus.com/inward/record.url?scp=34548827030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548827030&partnerID=8YFLogxK

U2 - 10.1037/0097-7403.33.3.244

DO - 10.1037/0097-7403.33.3.244

M3 - Article

C2 - 17620024

AN - SCOPUS:34548827030

VL - 33

SP - 244

EP - 261

JO - Journal of Experimental Psychology: Animal Behavior Processes

JF - Journal of Experimental Psychology: Animal Behavior Processes

SN - 0097-7403

IS - 3

ER -