MSci Individual Project
This is my fourth and final year at King’s College London, hence I have to do MSci Individual Project.
I have chosen a topic “Flag Co-ordination around a Circle”.
Imagine 20 people sitting in a circle. Each of them has two flags – red and blue. The game proceeds in rounds, with each round requiring everyone to raise just one flag. The goal is for the flags to alternate in colours, i.e. no two colours the same next to each other (network differentiation problem).
The game becomes more interesting when people have limited visibility and can see only a few of their neighbours on each side. Human experiments have shown that in this case the goal should be more difficult to achieve (i.e. take more rounds).
The main goal of this project is to build a simulation of this game with each person represented by the agent. Once this is done, there are many questions to answer and features to explore:
- How many rounds on average does it take to reach the goal, depending on number of agents and visibility?
- What happens if there are more flags?
- What happens if we change a network topology from circle to any other type?
- What happens if one participant is malevolent and tries to sabotage the joint goal? Can other players isolate his part of the network and still achieve the joint goal elsewhere?
- What if malevolent player has the ability to spread the infection?
- What if there is a central director able to tell players which flag to raise next round?
- What if the director is malevolent?