This video shows the way in which the well known graph colouring problem can be used as a metaphor for coordinated decision making problems. In more detail, a team of agents, each controlling one variable which can take one of three values (red, blue and yellow) has to collectively decide a global variable assignment so that the number of conflicts (i.e. the number of adjacent variables assigned to different colours) is minimised.

Loading more stuff…

Hmm…it looks like things are taking a while to load. Try again?

Loading videos…