15
7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

Embed Size (px)

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.

Citation preview

Page 1: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

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

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

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

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

Background

Page 6: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng
Page 7: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng
Page 8: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

Euro-Games

Page 9: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

7 Wonders Rules

Page 10: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

7 Wonders : a Wonder

Page 11: 7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng

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

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

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

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

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