Reference no: EM133008085
CITS3001 Algorithms, Agents and Artificial Intelligence
Project
The project will be to write agents to play the game, The Resistance
For this project you will be able to work alone, or in pairs. You will be required to research, implement and validate agents to play in the game Resistance. You will be provided with some tamplate code to implement and agent in Java or Python, some very basic agents, and a basic class to run a game. We will also provide some scaffolding code to allow Java or Python agents to interact with a webserver to play other agents. These can be found on github and will be regularly updated. You may use a different programming language, but you will have to implement you own websockets interface.
You will be required to submit a research report, and source code for one or two agents (pairs must submit two agents, individuals may submit two agents). The
Project report (2000-3000 words)
1. Literature review of suitable techniques
2. Design description and rationale of selected technique
3. Validation of agent performance: 10% Java Implementation
1. Correctness and code quality (no runtime errors, readable code)
2. Design (effective use of data structures, algorithms)
3. Effectiveness (believable AI, challenging play)
4. Competition (How well it plays in a tournament)
There will be a tournament server set up in the second half of semester, and agents will be evaluated on their performance in the final week of semester. The rules finalised closer to that date. The tournament will involve agents playing muliple games against different agents, with those scoring the highest getting the most marks.
Research
You are given a lot of scope to choose your research question. For example, you may choose to focus on opponenet modelling (which would require modifying the test harness), social evolution where population norms may emerge, or identifying optimal strategies in perfect information version fo the games. To write a good resaerch report you should be clear on:
1. What the research question is;
2. Why the question is interesting;
3. How you intend to answer the question;
4. What data you collected; and
5. What the data tells us about the question.
This is not the first time an AI resistance tournament has been held. This paper (./Resistance.pdf) describes a number of different techniques and how well they performed. Note that the rules of the tournament are different and opponenet modelling will be restricted. Use this paper as a starting point to look up extra references and do a thorough literature review. Make sure that you cite all resources you use in full.
Attachment:- Algorithms, Agents and Artificial Intelligence.rar