Autonomous Agents and Game Theory
ABSTRACT: Game theory provides a solid theoretical foundation for the building of autonomous agents, when used appropriately. In this talk I will present three pieces of recent work, all of which are "game-theoretic" in flavor, but each of which takes a different approach to the use of that theory:
a) Truth-bias as a technique to improve the match between Nash Equilibria and other solution criteria;
b) Iterative Voting and the use of equilibria as a stability criterion for a dynamic process;
c) Local Dominance, and the recasting of rationality criteria.
Along with descriptions of this research, I will discuss my evolving view of game theory and its relation to the building of autonomous systems.
This is joint work with Omer Lev, Kevin Leyton-Brown, Evangelos Markakis, Reshef Meir, Svetlana Obraztsov, David Parkes, Maria Polukarov, Zinovi Rabinovich, and David R. M. Thompson.
BIO: Jeff Rosenschein is the Sam and Will Strauss Professor of Computer Science in the School of Engineering and Computer Science at the Hebrew University of Jerusalem; he is director of its Multiagent Systems Research Group, and served as Head of the School from 2011 to 2014. He received his undergraduate degree in Applied Mathematics from Harvard University (1979), and his masters degree (1982) and PhD (1986) in Computer Science from Stanford University. He has published widely in the field of Multiagent Systems, including co-authoring the book "Rules of Encounter", MIT Press, 1994, which influenced the adoption of game-theoretic techniques within the field of artificial intelligence. He is a Fellow of the Association for the Advancement of Artificial Intelligence and of the European Association for Artificial Intelligence, and was the 2013 recipient of the ACM/SIGART Autonomous Agents Research Award. He was co-editor-in-chief of the Journal of Autonomous Agents and Multiagent Systems from 2008 to 2014. He will be serving as the General Conference Chair of the combined 27th International Joint Conference on Artificial Intelligence and 23rd European Conference on Artificial Intelligence (IJCAI/ECAI 2018), to be held in Stockholm, Sweden.