NK Example

The Effects of Cooperation on Multiagent Search in Task-Oriented Domains

Gene 1	Gene 2	Gene 3	K=0 Fitness	K=3 Fitness
0	0	0	0	3
0	0	1	1	1
0	1	0	1	5
0	1	1	2	8
1	0	0	1	0
1	0	1	2	2
1	1	0	2	14
1	1	1	3	9

This table does not show the individual gene utility tables (too long to list).
It is a distributed search because each gene can change its own value, perhaps in an effort to increase its own utility.
Of course, one gene's gain could be another one's loss (for K>0).
This is an instance of a multiagent search problem.