CSCI 364 Syllabus

Contact Information

Instructor:           Adam Eck                  adam.eck [AT] oberlin [DOT] edu
Office Hours:      M 2:30-4:00 PM (King 223D), T 1:30-2:30 PM (King 223D), F 4:00-5:00 PM (The Local Coffee & Tea)

Meeting Time and Location

Time: 1:30-2:20 MWF
Location: King 123

Course Overview

Computational devices are increasingly provided capabilities that resemble human reasoning and intelligence in order to solve complex and real-world problems. This course explores a range of topics related to artificial intelligence, including search, planning, reasoning under uncertainty, intelligent agents, and multiagent systems. Algorithms and frameworks for producing intelligent behavior will be discussed, as well as real-world applications of artificial intelligence.

Course Objectives

1. Exposure to a breadth of topics related to artificial intelligence
2. Gain an understanding of the advantages and disadvantages of different algorithms and frameworks so that students can choose appropriate solutions given a problem description
3. Hand-on experience with commonly used algorithms and software tools within artificial intelligence.
4. Practice implementing algorithms described in pseudocode.
5. Consideration of the potential impact of artificial intelligence on society and real-world applications.
6. Training identifying problems of interest, developing solutions, and working in teams on a substantial student-driven project.

Topics

Intelligent agents and multiagent systems; search; constraint satisfaction problems; reasoning under uncertainty; Markov decision problems; reinforcement learning; game theory; task and resource allocation; consensus building; applications of AI for real-world problems; ethics of AI

Course Prerequisites

• CSCI 151 (Required)

Textbook, Clickers, and Course Website

There is no required textbook for the class. For those who learn best from reading along with a class, readings will be posted on the class website. Unless otherwise noted, these readings will be from the recommended textbook:

Russell, Stuart & Norvig, Peter. Artificial Intelligence: A Modern Approach, 3rd Edition. Prentice Hall, Upper Saddle River, New Jersey. 2010.

Textbook website: http://aima.cs.berkeley.edu/

Two additional recommended textbooks are:

Sutton, Richard S. & Barto, Andrew G.. Reinforcement Learning: An Introduction. Second Edition. MIT Press, Cambridge, MA. 2018.

Textbook Website: http://incompleteideas.net/book/the-book.html

Shoham, Yoav & Leyton-Brown, Kevin. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, New York City, New York. 2009.

Textbook Website: http://www.masfoundations.org/

We will be using the i<Clicker+ system as part of class participation. Questions will be asked most class periods, and students are expected to participate by responding with their best guesses as to the correct answers. You will not be graded based on the correctness of your responses, so please just provide your best guess as to the correct answer. Students are responsible for their own participation and may not respond for other students. Clickers should be registered through Blackboard.

Information will be primarily communicated through the course website: http://cs.oberlin.edu/~aeck/Spring2019/CSCI364/index.html. Please check the website regularly for the class schedule, assignments, etc. Announcements and grades will be posted to the class Blackboard page

Assignments

Throughout the semester, you will have the opportunity to practice the course material through hands on homework assignments. These will be programming assignments, where you will implement an algorithm or methodology to solve a given problem, then test and evaluate your implementation.

Game Days and Class Discussions

Occassionally throughout the semester, we will have two types of in-class exercises. First, we will have several Game Day activities, where we will pretend to be AI agents and act out our algorithms in class. Second, we will also have several Class Dicussion activites, where we will read a few articles before class about AI as it relates to the real-world (e.g., AI in pop culture, the ethics of AI, the implications of superintelligence, etc.) Everyone will be expected to participate in both types of activities, as well as write up a short reflection about the activity afterwards.

Exams

There will be no exams in this course. Instead, there is only a short questionnaire the first week of the course that gives you an opportunity to reflect on your initial thoughts about artificial intelligence and this course, as well as to help me get to know each one of you. The questionnaire will be graded based on participation -- if you turn it in on time with every question answered, you will automatically receive full credit. There are no right or wrong answers to many of these questions, so please do not stress out while answering!

Final Project

In place of a final exam, students will be required to work in groups for a Final Project assignment. Each group of students will be required to: (1) choose a project, (2) write a proposal identifying the problem of interest along with a proposed solution (presented to the class around the middle of the semester), (3) develop a solution, (4) report on the outcomes of their project and future work, and (5) present their project (during the final weeks of the semester).

The goal of this project is to provide students with an opportunity to explore their own interests related to artificial intelligence, beyond what is covered by class lectures and readings or completed in the homework assignments. For example, some students might choose to explore designing an AI to demonstrate creativity (e.g., creating new art, music, or writing), while others might choose to apply an AI approach to solve a known real-world problem. Another group might work on developing an AI agent to play a card/board/video game. Each project will be chosen by the group's members to reflect the member's own interests.

This project will require substantial participation by the members of each group, so it will be assigned sufficiently early in the semester so that students have time to successfully complete the project. It will be due at the same time that the final exam would have finished: Wednesday May 15 at 11:00 AM

Grading

Final grades will be determined based on your scores on the assignments, project, and class participation as follows:

Late Homework Policy

When permitted by the Oberlin calendar (e.g., before the reading period), late submissions of programming assignments will be accepted but will be subject to a percent deduction penalty:

1 second to 1 hour late: up to 5% deduction
1 hour, 1 second to 24 hours late: up to 10% deduction
24 hours, 1 second to 48 hours late: up to 20% deduction
Each additional 24 hour period late: up to an additional 10% deduction

For example, assume an assignment is due at 11:59 PM Monday, March 4. Student X turns in the assignment at 12:15 AM Tuesday, March 5, causing a 5% deduction penalty (for a maximum possible score of 95%) due to turning in the assignment late, but less than one hour late.

Student Y later turns in the same assignment at 5:00 PM on Tuesday, March 5, causing a 10% deduction penalty (for a maximum possible score of 90%) due to being more than 1 hour but less that 24 hours late.

Finally, Student Z turns in the same assignment at 12:00 PM on Friday, March 8, causing a 40% deduction penalty (for a maximum possible score of 60%) for being more than 72 hours but less than 96 hours late.

Disabilities

The College makes reasonable accommodations for persons with disabilities. Students should notify the Office of Disability Services located in Peters G-27/G-28 and their instructor of any disability related needs. For more information, see http://new.oberlin.edu/office/disability-services/index.dot. Any student eligible for and needing academic adjustments or accommodations because of a disability (including non-visible disabilities such as chronic diseases, learning disabilities, head injury, attention deficit/hyperactive disorder, or psychiatric disabilities) is requested to speak with the professor.

Academic Dishonesty

Students are expected to adhere to the Oberlin College Honor Code. Any violations will be reported to the Honor Code Committee.

Different assignments in this course will have different expectations with respect to the Honor Code, which will be clearly explained in the assignment instructions (in case of confusion, please contact me). For example, the final project is a group excerise and students are required to closely collaborate with other students (within their groups) to successfully complete their projects. Students are encouraged to discuss the homework assignments with their peers, but (1) students must acknowledge with whom they discussed their assignment in a README file, and (2) students are not allowed to share or show their code to one another, nor discuss implementation details (discussions should be done at a higher level about the algorithms, program design, etc. and not about source code). Please note: looking at source code from existing AI libraries or other sources is strictly forbidden for the homework assignments. However, use of pre-existing software and libraries might be acceptable for the final group projects, provided the students receive explicit permission from the professor.

If you have any questions about what is permitted and what is not, please feel free to ask.

For every assignment, students must indicate whether they followed the Honor Code in completing the assignment. If so, students should include in a README file the following:

I have adhered to the Honor Code in this assignment.