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”.

Background

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).

Goals

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?
  • etc.

About Jaroslaw Pawlak

I have done MSci in Computer Science at King’s College London and currently work as Software Engineer specialising in Java. I spend most of my time in front of computer improving my programming (and other) skills or just relaxing with a good game. I also train some sports but at the moment I am not a member of any club. I love cycling and volleyball, but I have also played a lot of football, tennis and trained martial arts.

Posted on September 13, 2012, in My Projects. Bookmark the permalink. Leave a comment.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: