|
|
CS886 Advanced Topics in Artificial Intelligence Preference Elicitation Prof. Robin Cohen
|
|
Fridays 9:30-11:30 MC2036B
(PDF of course handout)

|
Within the field of artificial intelligence, researchers have been exploring the task of eliciting the preferences of users, towards the development of effective personal digital assistants for these users. This topic has been explored from different perspectives including: user modeling (the field of determining appropriate methods for representing a user and reasoning with that user model, as part of an agent's automated reasoning); constraint satisfaction (the field of determining a set of constraints that best represent a particular scenario and developing methods for determining the most effective solution for these constraints); decision-theoretic reasoning (the field of modeling the concepts of utility, benefit and cost, towards the proposal of effective methods for maximizing utility, for users); voting and auction settings, for multiagent systems (a field where reasoning about strategies for bidding, considering game theory, becomes important). This course will begin with some lectures by the instructor, to cover background material, offering overviews of: artificial intelligence, user modeling, constraint satisfaction, decision-theoretic reasoning and voting. Then the majority of the class time will be spent having students do oral presentations of existing papers in the field of preference elicitation, in order to deepen our knowledge of the various approaches currently being proposed in this subfield. We will then organize a group assignment, to brainstorm on the relationship between the different perspectives on preference elicitation (user modeling, constraint satisfaction, decision-theoretic and voting), with each group producing a document that presents new insights into the topic. We will set aside one entire class for the different groups to talk about their ideas and their proposals. Students will also be asked to complete a major project on a topic relevant to the course. The project will require the analysis of existing work in the field as well as the development of some original ideas. Implementation-oriented projects are acceptable, providing that there is also a component where the student demonstrates capability in analyzing existing work in the field. Students will choose their own project topic and have it approved by the instructor. The class will be limited to a maximum of 20 students taking the course for credit. If the class size is small, we will inject more discussion into the weeks where papers are being presented or possibly bring in a guest speaker for one of these weeks in the schedule. If the class size is large, the weeks set aside for paper presentations will be full. Each paper presentation consists of: i) a 15 minute presentation, with 5 minutes for questions ii) a one-page point-form handout summarizing the paper (with copies distributed to the class just prior to the presentation). All students will also do a 15-minute project presentation. |

|
** Schedule **
Sep 12 Overview of course; artificial intelligence
Sep 19 User modeling; constraint satisfaction
Sep 26 Decision-theoretic reasoning; voting and auctions
Oct 3 Paper presentations (5)
Oct 10 Paper presentations (5)
Oct 17 Paper presentations (5)
Oct 24 Paper presentations (5)
Oct 31 General discussion towards group project
Nov 7 Discussion of group assignment (group assignment due)
Nov 14 Project presentations (7) (we will start half hour early)
Nov 21 Project presentations (7) (we will start half hour early)
Nov 28 Project presentations (6) and wrap-up of course
Dec 1 Projects due, in my mailbox, by 4:30pm
|
| Note: Each student should prepare a one or two paragraph project proposal, to have their chosen topic approved. This can be handed in at any time, but should arrive no later than November 10. |
|
Lecture Notes and Readings: Click Here |
|
|
List of Papers for Presentation: Click Here |
|
|
General References: Click Here |
|
|
Group Project: Click Here |
|
|
Individual Project: Click Here |
| News: | ||
| ** (NEW) Schedule of Individual Project Presentations Click Here | ||
| ** Of Possible Interest: Call for Papers Click Here | ||
| ** Groups for Group Assignment | ||
| ** Individual Project Webpage | ||
| ** Group Project Webpage Updated | ||
| ** Talk on "Regret-based Elicitation of Rewards for Sequential Decision Problems" by Kevin Regan, AI Lab (DC2306), 11:30am, Friday Oct 3, 2008 | ||
| ** The slides from the guest speakers' presentations are now online. Please check "Lecture Notes and Readings" | ||
| ** Schedule of Paper Presentations Click Here |

|
Workload
|

| Office Hours: by appointment -- rcohen at uwaterloo.ca |

For problems or questions regarding this site contact: gkastidou at cs.uwaterloo.ca
Last Updated: 31/10/2008