---

CSCE475H Multiagent Systems Spring 2016

HANDOUTS PAGE

• Presentation 1: Multiagent Systems: Local Decisions vs. Global Coherence (January 12, 2016)

• Reading 1: Kirkpatrick, K. (2015). The Moral Challenges of Driverless Cars, Communications of the ACM, vol. 58, no. 8, pp. 19-20 (January 12, 2016)

• Handout 1: Resources in Agents and Multiagent Systems (January 12, 2016)

• Handout 2: Distributed Constraint Satisfaction (January 12, 2016)

• Handout 3: Some Real World Examples (January 12, 2016)

• URL 1: Graph coloring: US Map (January 12, 2016)

• URL 2: Min-conflicts at work (January 12, 2016)

• Reading 2: Top Tech. (2016). Robot Miners of the Briny Deep, IEEE Spectrum, January, pp. 44-47 (January 19, 2016)

• Reading 3: Top Tech. (2016). The Little Robot That Could ... Maybe, IEEE Spectrum, January, pp. 58-62 (January 19, 2016)

• Handout 4: Notes on Distributed Optimization (January 19, 2016)

• URL 3: 15-tile puzzle (January 19, 2016)

• URL 4: Turtlebot MAS: Contract Net Protocol (January 21, 2016)

• Handout 5: Background on a Game-Theoretic View on MAS (January 26, 2016)
  • Supplement (January 26, 2016)

• Handout 6: Strategies in Normal-Form Games (January 26, 2016)

• Handout 7: From Optimality to Equibrilium (January 26, 2016)

• URL 5: Prisoner's Dilemma (January 26, 2016)

• URL 6: Prisoner's Dilemma & Pareto Dominance (January 26, 2016)

• URL 7: Nash Equilibrium Example 1 (January 26, 2016)

• URL 8: Nash Equilibrium Example 2 (January 26, 2016)

• URL 9: Route Optimization? Powerlines at the Sandhills ... (January 26, 2016)

• More on poker agents using Nash Equilibrium from the poker group at University of Alberta, Canada. In particular:
  • http://poker.cs.ualberta.ca/publications/NIPS07-cfr.pdf
  • http://poker.cs.ualberta.ca/publications/AAMAS10.pdf

• Handout 8: Learning and Communication (January 28, 2015)

• Handout 9: Learning and Teaching (January 28, 2016)

• Handout 10: Fictitious Play (January 28, 2016)

• Handout 11: Rational Learning (Bayesian Learning) (January 28, 2016)

• URL 8: Game of Chicken: Kevin Bacon in Footloose (January 28, 2016)

• Handout 12: Reinforcement Learning and Other Learning (January 28, 2016)

• URL 9: Reinforcement Learning Example 1 (January 28, 2016)

• URL 10: Reinforcement Learning Example 2 Robotic Soccer Goalkeeper (January 28, 2016)

• URL 11: Reinforcement Learning Example 3 A Crawling Robot (January 28, 2016)

• URL 12: Reinforcement Learning Example 4 Self Modeling (January 28, 2016)

• URL 13: Reinforcement Learning Example 5 Walking Spider (January 28, 2016)

• URL 14: Self-assembly in a robot swarm (January 28, 2016)

• URL 15: A tutorial agent on programming languages (January 28, 2016)

• Reading 4: Chris Edwards (2016). Self-Repair Techniques Point to Robots that Design Themselves (2016). Communication of the ACM, vol 59, no. 02, pp. 15-17 (February 11, 2016)

• Handout 13: Basics of Aggregating Preferences: Social Choice (February 9, 2016)

• Handout 14: Voting Methods (February 9, 2016)

• Handout 15: Voting Paradoxes (February 11, 2016)

• Handout 16: The Impossibility Theorems (February 11, 2016)

• Reading 5: J. D. King (2016). Self-Driving Cars and the Law, IEEE Spectrum, February, pp. 46-51. (February 18, 2016)

• Handout 17: Application: Ranking Systems (February 11, 2016)

• Handout 18: Game Day 1: Learning Day Analysis (February18, 2016)

• Recommended by Dr. Adam Eck: IBM and X Prize have teamed up to create a new $5M X Prize competition, this time in AI.  X Prize has had many notable previous science challenges, including the Ansari XPRIZE for the first private space craft to transport people into Earth's atmosphere, the current Tricorder XPRIZE for building a handheld computer capable of performing medical tests to detect diseases and illnesses in people, etc.
  More details:
  
  • http://www.theverge.com/2016/2/17/11032004/x-prize-ai-contest-ibm-watson-ted-2020 [www.theverge.com]
  • http://www.xprize.org/ai [www.xprize.org]
  • http://www.wired.com/2016/02/new-5-million-x-prize-for-ai-that-gives-the-best-ted-talk/ [www.wired.com]

• Handout 19: Why Mechanism Design? (February 23, 2016)

• Handout 20: Implementations in Mechanism Design and the Revelation Principle (February 23, 2016)

• Handout 21: The Impossibility Theorems, Continued! (February 23, 2016)

• Handout 22: Efficient Groves Mechanisms and Clarke Tax (February 23, 2016)

• Recommended by Dr. Adam Eck: Due to the high amount of customization in cars Mercedes-Benz offers its consumers, some of their manufacturing process has shifted back to humans rather than robots since humans are better at adapting to custom orders.
  More details:
  
  • http://www.theguardian.com/technology/2016/feb/26/mercedes-benz-robots-people-assembly-lines

• Handout 23: Game Day 2: Voting Day Analyis (March 2, 2016)

• Handout 24: Single-Good Auctions (March 8, 2016)

• URL 16: English auction example ... (March 8, 2016)

• URL 17: Dutch auction example ... (March 8, 2016)

• URL 18: How not to bid at auction ... (March 8, 2016)

• URL 19: Importance of clearing rules ... (March 8, 2016)

• Handout 25: "You Can't Handle the Truth!" (March 8, 2016)

• Handout 26: Factors and Variations in Auctions (March 8, 2016)

• Handout 27: Collusion and Winner's Curse (March 8, 2016)

• Handout 28: Other Types of Auctions (March 10, 2016)

• Reading 5: Business Insider: "How to Win at QuiBids Auctions-Which Might Just Mean Stay Away", www.businessinsider.com (March 10, 2016)

• Reading 6: Purple Pricing: Northwestern Finds a Solution to the Flawed Way College Football Teams Sell Tickets, by Kevin Trahan Link (March 10, 2016)

• Reading 7: Smith, R. G. (1980). The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers, vol. c-29, no. 12, pp. 1104-1113. Link (March 10, 2016)

• Reading 8: Google AI algorithm Masters Ancient Game of Go, by Elizabeth Gibney (2016) Link (March 15, 2016)

• Handout 29: Topics Covered (March 15, 2016)

• Handout 30: Game Day 3: Auction Day Analysis (March 18, 2016)

• Reading 9: Beyond The Turing Test, AI Magazine, volume 37, number 1 (2016). The entire issue! (March 28, 2016)

---