7 wonders agent: a proposal computer science thesis proposal fall 2012 ben gardiner advisor: prof....
DESCRIPTION
Introduction Look to inspiration from previously taken classes. Machine Learning class focused on artificial intelligence, through the game Go. Games other than Go are more interesting to me. Goal: Combine love of games with senior research project.TRANSCRIPT
![Page 1: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/1.jpg)
7 Wonders Agent:A Proposal
Computer Science Thesis ProposalFall 2012
Ben GardinerAdvisor: Prof. Haiyan Cheng
![Page 2: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/2.jpg)
Outline
I. Introduction and MotivationII. BackgroundIII. Rules for 7 WondersIV. Project ProposalV. Timeline
![Page 3: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/3.jpg)
Introduction
• Look to inspiration from previously taken classes.
• Machine Learning class focused on artificial intelligence, through the game Go.
• Games other than Go are more interesting to me.
• Goal: Combine love of games with senior research project.
![Page 4: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/4.jpg)
Motivation
• Use model to represent decisions.• Gameplay provides an ideal model for
decisions.• Creating an AI that plays a game is simpler
than creating an AI for a real-world task.
![Page 5: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/5.jpg)
Background
![Page 6: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/6.jpg)
![Page 7: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/7.jpg)
![Page 8: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/8.jpg)
Euro-Games
![Page 9: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/9.jpg)
7 Wonders Rules
![Page 10: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/10.jpg)
7 Wonders : a Wonder
![Page 11: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/11.jpg)
Modified Rules Proposal
• Have 3 “Generations” of modified rules.• Write the agent for the simplest rule set.• Augment the agent for each more
complicated rule set.• Use the Monte-Carlo tree search approach.
![Page 12: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/12.jpg)
Simplified Rules
• Ignore the “Wonder”• Players cannot “Buy” resources from
neighbors
![Page 13: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/13.jpg)
Simplified Rules 2
• Purchase Resources from Neighbors
![Page 14: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/14.jpg)
Final (Full) Rules
• Wonder can be built• Cards can be built for free
![Page 15: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bb67f8b9ab0599ced59/html5/thumbnails/15.jpg)
TimetableDate Deliverable
14-Jan First Day of Classes
31-Jan Initial game rules implemented
14-Feb Agent for initial rules completed
28-Feb Second iteration of rules implemented
14-Mar Second Agent Implemented
28-Mar Third Generation Rules
11-Apr Third Agent Implemented
17-Apr SSRD
5-May Final Deadline