Department of Computer Science
CMPT 317
176 Thorvaldson Building
110 Science Place, Saskatoon, SK, S7N 5C9, Canada
Telephine: (306) 966-4886, Facimile: (306) 966-4884
Winter 2023
Introduction to Artificial Intelligence
Assignment 8
Complex Games
Date Due: Thursday March 23, 5:00pm
Total Marks: 20
General Instructions
• This assignment is individual work. You may discuss questions and problems with anyone, but
the work you hand in for this assignment must be your own work.
• If you intend to use resources not supplied by the instructor, please request permission prior to
starting. You should not use any resource that substantially evades the learning objectives for
this assignment. You must provide an attribution for any external resource (library, API, etc) you
use. If there’s any doubt, ask! No harm can come from asking, even if the answer is no.
• Each question indicates what the learning objective is, what to hand in, and how you’ll be evaluated.
•
Do not submit folders, or zip files, even if you think it will help.
• Assignments must be submitted to Canvas.
Department of Computer Science
CMPT 317
176 Thorvaldson Building
110 Science Place, Saskatoon, SK, S7N 5C9, Canada
Telephine: (306) 966-4886, Facimile: (306) 966-4884
Winter 2023
Introduction to Artificial Intelligence
Question 1 (20 points):
Purpose: To analyze properties of real-world games
AIMA Chapter(s): 5.5-5.6
Complex Games Properties
Some of the most famous AI success stories involve games, such as chess, checkers and go. However,
these represent only a tiny subset of the variety of games played by humans. For this question, you will
analyze the properties of a number of modern, real-world games with regard to the following environment
properties: number of agents, stochasticity, and partial observability. We care about these properties
from the perspective of building autonomous agents to play the game.
• For our purposes, a game may be a 1 player, 2 player, or 3+ player environment
– Some games support multiple "play modes". Use the highest category that applies.
– Be careful! You cannot necessarily use the "back of the box" info for this. For the purpose of task
environment analysis, if two supposedly-separate agents share the same information AND the
same utilities, then they are computationally the same agent and should be modeled as such.
• A game is stochastic if it contains elements of random chance that cause the resulting game state
following an agent’s action to be non-deterministic
• A game is partially observable if at least one agent can be in a different belief state from another
agent(s) at any stage of the game
Your Task
In the Google sheet linked below, you will find a list of 55 more-or-less modern games. You will have 3
tasks with regard to this sheet.
• As an individual, select four games from the list. For each game you choose, determine its environmental
properties and submit a short analysis that justifies your conclusions. Be brief, but detailed.
Use primary sources such as screenshots and direct quotes from the game rulebooks to support
your argument (nearly all modern board game publishers/designers publically post a full PDF of
their rulebooks). Show the exact game elements that cause the game to be stochastic or imperfectly
observable (if indeed it does have these properties).
• As a quiz team, you have been pre-assigned one game from the sheet. Your team is collectively
responsible for filling in the correct properties of your assigned game in the spreadsheet. You must
submit a written analysis for this game as well. This write-up may be individual, or you may write it as
a team and have all team-members submit the same one. If you do this, be sure to list the names of
all contributors in your written document.
• As an entire class, there will be a small grade component for the overall correctness of the entire
sheet. Although each team is responsible for their own pre-assigned row, if you notice a discrepancy
between the sheet and your own conclusion for one of your four selected games, you may wish to
contact the relevant team to discuss the difference.
The game sheet can be found here. Please be respectful and edit only your own team’s row: https://docs.
google.com/spreadsheets/d/1\_VP9GBPwG0BmRNigvvhUW9S66KHfg5K-YB0seOvqJKE/edit?usp=sharing
What to Hand In
A single written document called a8q1.pdf (or .rtf or .docx) that includes your analysis for all 5 of your
games (four that you selected yourself and the one that was pre-assigned)
Page 2
Department of Computer Science
CMPT 317
176 Thorvaldson Building
110 Science Place, Saskatoon, SK, S7N 5C9, Canada
Telephine: (306) 966-4886, Facimile: (306) 966-4884
Winter 2023
Introduction to Artificial Intelligence
Evaluation
• 15 marks (3 per game) for brief but well-sourced analysis (including rulebook screencaps/citations)
of game properties for 5 games
• 2 marks for correctness of properties of your team’s assigned game in the spreadsheet
• 3 marks for correctness of the ENTIRE table. ALL students with a credible individual submission will
receive the SAME mark here (students without a credible individual submission still get 0)
Page 3
컴퓨터 과학과CMPT 317176 소르발슨 빌딩110 사이언스 플레이스, 새 스커 툰, SK, S7N 5C9, 캐나다전화: (306) 966-4886, 팩스: (306) 966-48842023년 겨울인공 지능 소개과제 8복잡한 게임마감일: 3월 23일 목요일 오후 5시총 점수: 20점일반 지침- 이 과제는 개인 과제입니다. 질문과 문제에 대해 누구와도 토론할 수 있지만이 과제를 위해 제출하는 작업은 반드시 본인의 작업이어야 합니다.- 교수자가 제공하지 않은 리소스를 사용하려는 경우 시작하기 전에 허가를 요청하십시오.시작하십시오. 이 과제의 학습 목표를 크게 벗어나는 리소스를 사용해서는 안 됩니다.이 과제. 사용하는 모든 외부 리소스(라이브러리, API 등)에 대한 출처를 제공해야 합니다.사용해야 합니다. 의심스러운 점이 있으면 물어보세요! 정답이 '아니오'라 할지라도 질문한다고 해서 해가 되는 것은 없습니다.- 각 질문에는 학습 목표가 무엇인지, 무엇을 제출해야 하는지, 어떻게 평가될 것인지가 명시되어 있습니다.-도움이 될 것 같더라도 폴더나 압축 파일을 제출하지 마세요.- 과제는 반드시 Canvas에 제출해야 합니다.컴퓨터 과학과CMPT 317176 소르발슨 빌딩110 Science Place, Saskatoon, SK, S7N 5C9, 캐나다전화: (306) 966-4886, 팩스: (306) 966-48842023년 겨울인공 지능 소개문제 1(20점):목적: 실제 게임의 속성을 분석하기 위해AIMA 챕터: 5.5-5.6복잡한 게임 속성가장 유명한 인공지능 성공 사례 중 일부는 체스, 체커, 바둑과 같은 게임과 관련이 있습니다. 하지만이는 인간이 플레이하는 다양한 게임 중 극히 일부에 불과합니다. 이 문제에서는 다음을 수행합니다.다음 환경과 관련하여 현대의 여러 실제 게임의 속성을 분석하십시오.속성: 에이전트 수, 확률성, 부분 관찰 가능성. 유니티는 이러한 속성을게임을 플레이할 자율 에이전트를 구축하는 관점에서 이러한 속성에 관심을 기울입니다.- 유니티의 목적상 게임은 1인용, 2인용 또는 3인 이상의 플레이어 환경일 수 있습니다.- 일부 게임은 여러 '플레이 모드'를 지원합니다. 적용되는 가장 높은 카테고리를 사용합니다.- 주의하세요! "상자 뒷면" 정보를 반드시 사용할 수는 없습니다. 작업의 목적을 위해환경 분석의 목적으로, 분리된 것으로 추정되는 두 에이전트가 동일한 정보를 공유하며동일한 유틸리티를 공유한다면 계산적으로 동일한 에이전트이므로 그렇게 모델링해야 합니다.- 에이전트의 행동에 따라 게임 상태가 달라지는 무작위적 우연 요소가 포함된 경우 게임은 확률적입니다.결과 게임 상태를 비결정적으로 만드는 무작위 우연 요소가 포함되어 있으면 확률론적 게임입니다.- 적어도 한 명의 에이전트가 다른 에이전트와 다른 신념 상태에 있을 수 있는 경우 게임은 부분적으로 관찰할 수 있습니다.게임의 모든 단계에서 에이전트(들)과제아래에 링크된 구글 시트에서 55개의 최신 게임 목록을 찾을 수 있습니다. 이 시트와 관련된 3개의과제가 있습니다.- 개인별로 목록에서 네 가지 게임을 선택합니다. 선택한 각 게임에 대해 해당 게임의 환경적속성을 결정하고 결론을 정당화하는 간단한 분석을 제출하세요. 짧지만 자세하게 작성하세요.스크린샷이나 게임 규칙집의 직접 인용문과 같은 주요 자료를 사용하여 자신의 주장을 뒷받침하세요.(거의 모든 최신 보드 게임 퍼블리셔/디자이너는 공개적으로 전체 PDF를 게시합니다.전체 PDF를 공개적으로 게시합니다.) 게임이 확률적이거나 불완전하게 만드는 정확한 게임 요소를 보여주세요.(실제로 이러한 속성이 있는 경우).- 퀴즈 팀으로서, 여러분은 시트에서 한 가지 게임을 미리 할당받았습니다. 팀은 공동으로스프레드시트에 할당된 게임의 올바른 속성을 입력할 책임이 있습니다. 다음을 수행해야 합니다.이 게임에 대한 서면 분석도 제출해야 합니다. 이 분석은 개인이 작성할 수도 있고, 팀으로 작성할 수도 있습니다.팀으로 작성하여 모든 팀원이 동일한 내용을 제출하도록 할 수 있습니다. 이 경우, 서면 문서에 모든 기여자의 이름을모든 참여자의 이름을 기재해야 합니다.- 전체 수업의 전체적인 정확성에 대한 작은 성적 요소가 있습니다.시트. 각 팀은 미리 할당된 행에 대해 책임을 지지만, 시트와 자신의 결론 사이에 불일치가 있는 경우선택한 네 가지 게임 중 하나에 대해 시트와 자신의 결론 사이에 불일치가 있는 경우해당 팀에 연락하여 차이점에 대해 논의하세요.게임 시트는 여기에서 확인할 수 있습니다. 정중하게 자신의 팀 행만 수정하세요: https://docs.google.com/spreadsheets/d/1\_VP9GBPwG0BmRNigvvhUW9S66KHfg5K-YB0seOvqJKE/edit?usp=sharing제출할 서류5개의 게임 모두에 대한 분석이 포함된 a8q1.pdf(또는 .rtf 또는 .docx)라는 단일 문서입니다.게임(직접 선택한 4가지 게임과 미리 지정된 1가지 게임)페이지 2컴퓨터 과학과CMPT 317176 소발슨 빌딩110 Science Place, Saskatoon, SK, S7N 5C9, 캐나다전화: (306) 966-4886, 팩스: (306) 966-48842023년 겨울인공 지능 소개평가- 간결하지만 충분한 출처를 갖춘 분석(룰북 스크린캡/인용 포함) 15점(게임당 3점)5개의 게임에 대한 게임 속성- 스프레드시트에서 팀에 할당된 게임의 속성을 정확하게 설명한 경우 2점- 정확성 점수 3점 