Reading list

Week 1 (Sep 6)

Introduction to the course. Class notes

Supplementary material

Week 2 (Sep 9-11)

Required readings on cooperation.

September 9
Robert Axelrod and William D. Hamilton, The evolution of Cooperation. Science, vol 211, No. 4489. (Mar. 27, 1981), pp. 1390-1396.
Classical paper that introduces game theory in the study of evolution to explain cooperation. The paper talks about Prisoner Dilemma, the classical example in game theory to talk about cooperation and about strategies useful when playing a sequence of games with the same opponent.

September 11
MA Nowak, Five rules for the evolution of cooperation, Science 314:1560-1563, 2006.
A paper that tries to explain in terms of game theory how cooperation has evolved in biological systems.

Supplementary material (not required reading but useful to get a better understanding)

Week 3 (Sep 16-18)

Required readings on swarm robotics September 16

Eliseo Ferrante, Ali Emre Turgut, Edgar Duenez-Guzman, Marco Dorigo, and Tom Wenseleers, Evolution of Self-Organized Task Specialization in Robot Swarms, PLoS Comput Biol. 2015 Aug; 11(8): e1004273.

September 18

Justin Werfel, Kirstin Petersen, and Radhika Nagpal. 2014. Designing Collective Behavior in a Termite-Inspired Robot Construction Team , Science, 343, 6172

Supplementary material (not required reading but useful to expand the material):

Week 4 (Sep 23-25

Required readings on ontologies and robot learning.

September 23
Moritz Tenorth ; Alexander Clifford Perzylo ; Reinhard Lafrenz ; Michael Beetz, Representation and Exchange of Knowledge About Actions, Objects, and Environments in the RoboEarth Framework, IEEE TASE, Vol 10, issue 3

September 25
Daniel Nyga, Subhro Roy, Rohan Paul, Daehyung Park, Mihai Pomarlan, Michael Beetz, Nicholas Roy, Grounding Robot Plans from Natural Language Instructions with Incomplete World Knowledge,In 2nd Conference on Robot Learning (CoRL 2018), Zurich, Switzerland, 2018.

Supplementary material (not required reading but useful to expand to other contributions):

Week 5 (Sep 30-Oct 2)

Required readings on auctions

Monday September 30

D. Bertsekas, Auction Algorithms, Encyclopedia of Optimization, Kluwer, 2001

Wednesday October2

Reserve Prices in Internet Advertising Auctions: A Field Experiment, Michael Ostrovsky and Michael Schwarz, working paper, 2016.

Supplementary material (not required reading but useful to expand to other contributions):

Week 6 (Oct 7-9)

Required readings on auctions for robots

October 7
S. Koenig, C. Tovey, M. Lagoudakis, V. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, A. Meyerson, S. Jain, The Power of Sequential Single-Item Auctions for Agent Coordination, Proc. AAAI Conference on Artificial Intelligence (AAAI), pp 1625-1629, 2006.
One of multiple papers by this group of authors on Sequential Single Item Auctions, a type of auction they have proposed which has desirable properties such as low computational complexity and a bound on the quality of the solution.

October 9
H.-L. Choi, L. Brunet, J. P. How, Consensus-Based Decentralized Auctions for Robust Task Allocation, IEEE Trans. on Robotics, Vol. 25, No. 4, pp. 912-926, August 2009.

Supplementary material (not required):

Week 7 (Oct 14-16)

Required readings on negotiations

Monday October 14
Can automated agents proficiently negotiate with humans? Raz Lin, Sarit Kraus Communications of the ACM, Volume 53 Issue 1, January 2010 Pages 78-88

Wednesday October 16
Negotiating Agents, by Catholijn M. Jonker, Koen V. Hindriks, Pascal Wiggers, and Joost Broekens, AI Magazine, 2012.

Supplementary material (not required):

Week 8 (Oct 21-23)

Required readings on fairness

Monday October 21
Ariel D. Procaccia, Cake Cutting Algorithms, Handbook of Computational Social Choice, (Brandt, Conitzer, Endriss, Lang, and Procaccia, eds.), chapter 13, 2016.

Wednesday October 23
TBA Additional readings (not required but useful to get some background information):

Week 9 (Oct 28 - Oct 30)

Required readings on security games.

October 30 Towards a Science of Security Games, Thanh H. Nguyen, Debarun Kar, Matthew Brown, Arunesh Sinha, Albert Xin Jiang, Milind Tambe, in New Frontiers of Multidisciplinary Research in STEAM-H (Book chapter) (edited by B Toni), 2016 .

November 1
TBA

Week 10 (Nov 4-6)

Required readings on human robot interaction

Monday November 4
Ramakrishnan, R., E. Kamar, B. Nushi, D. Dey, J. Shah, and E. Horvitz, Overcoming Blind Spots in the Real World: Leveraging Complementary Abilities for Joint Execution, AAAI 2019.

Wednesday November 6
TBA

Additional readings (not required but useful to get some background information):

Week 11 (Nov 11-13)

Monday November 11

Wednesday November 13
Computational rationality: A converging paradigm for intelligence in brains, minds, and machines, Samuel J. Gershman1, Eric J. Horvitz, Joshua B. Tenenbaum, Science 17 Jul 2015: Vol. 349, Issue 6245, pp. 273-278.

Additional readings (not required but useful for additional information):

Week 12 (Nov 20)

Monday November 20

Week 13 (Nov 27-29)


Monday November 27

November 29
Presentations of projects

Week 14 (Dec 4-6)

Presentation of projects

Week 15 (Dec 11-13)

Presentation of projects
Copyright: © 2019 by the Regents of the University of Minnesota
Department of Computer Science and Engineering. All rights reserved.
Comments to: Maria Gini
Changes and corrections are in red.
Towards a Science of Security Games, Thanh H. Nguyen, Debarun Kar, Matthew Brown, Arunesh Sinha, Albert Xin Jiang, Milind Tambe, in New Frontiers of Multidisciplinary Research in STEAM-H (Book chapter) (edited by B Toni), 2016 .