---

CSCE475/875 Multiagent Systems Fall 2017

HANDOUTS PAGE

• Presentation 00: Multiagent Systems: Local Decisions vs. Global Coherence (August 22, 2017)

• Handout 1: Resources in Agents and Multiagent Systems (August 22, 2017)

• Handout 2: Distributed Constraint Satisfaction (August 22, 2017)
  • Presentation 01: Distributed Constraint Satisfaction (August 22 - 24, 2017)

• Handout 3: Some Real World Examples (August 24, 2017)

• URL 1: Graph coloring: US Map (August 24, 2017)

• URL 2: Min-conflicts at work (August 24, 2017)

• URL 3: 15-tile puzzle (August 24, 2017)

• Handout 4: Notes on Distributed Optimization (August 29, 2017)
  • Presentation 02: Distributed Optimization (August 29 - 31, 2017)

• URL 4: Amazon Algorithm Price War Leads to $23.6-Million-Dollar Book Listing (August 29, 2017)

• Handout 5: Background on a Game-Theoretic View on MAS (September 05, 2017)
  • Presentation 03: Game Theory in MAS (September 5, 2017)

• Handout 6: From Optimality to Equibrilium (September 05, 2017)
  • Presentation 04: From Optimality to Equilibrium (September 5, 2017)

• URL 5: Prisoner's Dilemma (September 05, 2017)

• URL 6: Prisoner's Dilemma & Pareto Dominance (September 07, 2017)

• URL 7: Nash Equilibrium Example 1 (September 07, 2017)

• URL 8: Nash Equilibrium Example 2 (September 07, 2017)

• URL 9: Route Optimization? Powerlines at the Sandhills ... (September 07, 2017)

• 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 7: Learning: Learning and Communication (September 12, 2017)
  • Presentation 05: Learning: Learning and Communication (September 7-12, 2017)

• URL 10: Factory carts! (September 12, 2017)

• Handout 8: Learning: Learning and Teaching (September 12, 2017)
  • Presentation 06: Learning: Learning and Teaching (September 12, 2017)

• URL 8: Game of Chicken: Kevin Bacon in Footloose (September 12, 2017)

• Handout 9: Learning: Fictitious Play (September 12, 2017)
  • Presentation 07: Learning: Ficticious Play (September 12, 2017)

• Handout 10: Rational Learning (Bayesian Learning) (September 12, 2017)
  • Presentation 08: Learning: Bayesian Learning (September 14, 2017)

• Handout 11: Learning: Reinforcement Learning and Other Learning (September 14, 2017)
  • Presentation 09: Learning: Reinforcement Learning (September 14, 2017)

• URL 9: Reinforcement Learning Example 1 (September 14, 2017)

• URL 10: Reinforcement Learning Example 2 Robotic Soccer Goalkeeper (September 14, 2017)

• URL 11: Reinforcement Learning Example 3 A Crawling Robot (September 14, 2017)

• URL 12: Reinforcement Learning Example 4 Self Modeling (September 14, 2017)

• URL 13: Reinforcement Learning Example 5 Walking Spider (September 14, 2017)

• URL 14: Self-assembly in a robot swarm (September 14, 2017)

• Reading 1: Fang, F., T. H. Nguyen, R. Pickles, W. Y. Lam, G. R. Clements, B. An, A. Singh, B. C. Schwedock, M. Tambe, and A. Lemieux (2017). PAWS - A Deployed Game-Theoretic Application to Combat Poaching, AI Magazine, 38(1):23-36 (September 14, 2017)

• Handout 12: Game Day 1: Learning Day Analysis (September 22, 2017)

• Handout 13: Basics of Aggregating Preferences: Social Choice (October 03, 2017)
  • Presentation 10: Voting: Social Choice and Preference Aggregation (October 03, 2017)

• Handout 14: Voting Methods (October 03, 2017)
  • Presentation 11: Voting: Methods (October 03, 2017)

• Handout 15: Voting Paradoxes (October 05, 2017)
  • Presentation 12: Voting: Paradoxes (October 05, 2017)

• Handout 16: Application: Ranking Systems (October 05, 2017)
  • Presentation 13: Voting: Social Ranking (October 05, 2017)

• Handout 17: Why Mechanism Design? (October 10, 2017)
  • Presentation 14: Mechanism Design (October 19, 2017)

• Handout 18: Efficient Groves Mechanisms and Clarke Tax (October 10, 2017)
  • Presentation 15: Mechanism Design: Vickrey-Clarke-Groves (October 19, 2017)

• Reading 2: Self-Driving Wheelchairs Debut in Hospitals and Airports, News, IEEE Spectrum, October, 2017, p. 14.
  • URL 17: IEEE Spectrum blog on The Human OS
    • URL 18: SMART FM, Professor Daniela Rus
    • URL 19: WHILL NEXT, Robotic Electric Wheelchair

• Reading 3: 500 Years of Humanoid Robots, Resources Review, IEEE Spectrum, October, 2017, pp. 18-19, by Lisa Nocks

• Reading 4: The Real Risks of Artificial Intelligence, by David Lorge Parnas, 2017 Communications of the ACM, vol. 60, no. 10, pp. 18-19.

• Handout 19: Game Day 2: Voting Day Analyis (October 13, 2017)

• Handout 20: Single-Good Auctions (October 19, 2017)
  • Presentation 16: Auctions (October 19, 2017)

• URL 20: English auction example ... (October 19, 2017)

• URL 21: Dutch auction example ... (October 19, 2017)

• URL 22: How not to bid at auction ... (October 19, 2017)

• URL 23: Importance of clearing rules ... (October 19, 2017)

• Handout 21: "You Can't Handle the Truth!" (October 24, 2017)
  • Presentation 17: Auction Properties (October 24, 2017)

• Handout 22: Revenue Equivalence in Auctions (October 24, 2017)
  • Presentation 18: Revenue Equivalence in Auctions (October 24, 2017)

• Handout 23: Collusion and Winner's Curse (October 24, 2017)
  • Presentation 19: Auctions: Collusion and Winner's Curse (October 24, 2017)

• Reading 7: Business Insider: "How to Win at QuiBids Auctions-Which Might Just Mean Stay Away", www.businessinsider.com (October 24, 2017)

• Reading 8: Purple Pricing: Northwestern Finds a Solution to the Flawed Way College Football Teams Sell Tickets, by Kevin Trahan Link (October 24, 2017)

• Reading 9: Censoring Sensors, by Alex Wright, 2017 Communications of the ACM, vol. 60, no. 11, pp. 15-16. (November 9, 2017)

• Reading 10: Overcoming Disabilities, by Esther Shein, 2017 Communications of the ACM, vol. 60, no. 11, pp. 17-19. (November 9, 2017)

• Handout 24: Game Day 3: Auction Day Analysis (November 2, 2017)

---