Can the Agent with Limited Information Solve Travelling Salesman Problem?

Figure 1

Matching rate of successive two trials regarding ratio (symmetric TSP). (a) Data from eil51. (b) Data from berlin52. (c) Data from st70. (d) Data from eil76. (e) Data from pr76. (f) An example of matching rate distributions for each agent (data from st70 are shown). The smaller the ratio is, the more frequently the agent chooses the furthest site. Matching rate becomes worse at that situation.

(a)

(b)

(c)

(d)

(e)

(f)