Invited talk by Onn Shehory.

Title: Collaborative games and coalitions: an algorithmic approach

Abstract: Agents in the context of others typically have to interact and collaborate to meet their goals. Agent collaboration calls for mechanisms from game theory and in particular relaxation thereof. Multiple games have been considered to facilitate collaboration, and many mechanisms have been devised. Yet it appears that the most widely studied class of games and mechanisms surround coalition and team formation. Within coalitions, agents may jointly perform tasks that they would otherwise be unable to perform, or will perform poorly. To allow agent collaboration via coalitions, one should devise a coalition formation mechanism that exhibit desirable properties such as stability, fairness, optimality, and computational tractability. Agents that take part in those mechanisms should be provided with algorithms to guide their activity within. In this talk we will present agent attributes which affect interaction, games which facilitate interaction, and mechanism and algorithms which implement feasible solutions to such games. Part of the talk will focus on coalition formation mechanisms.

Bio: Dr Onn Shehory received his B.Sc. in physics and computer science in 1989, M.Sc. in physics in 1992, and Ph.D. in computer science in 1996, all from Bar Ilan University, Ramat Gan, Israel. He was a post-doctoral fellow and then a visiting assistant professor at Carnegie Mellon University, Pittsburgh, PA from 1996 to 1999. In 1999 he joined the IBM Haifa Research Lab as a research staff member, a position he holds to date. From 2000 to 2006 he was an adjunct lecturer and senior lecturer at the Technion, Israel Institute of Technology, Haifa, Israel. From 2002 to date he is an adjunct senior lecturer at Bar Ilan University, Ramat Gan, Israel.

Dr. Shehory has edited eleven books, authored over 90 articles, and filed more than 25 patents. Among his research activities are large-scale distributed systems, multi-agent systems, coalition formation, electronic commerce, autonomic systems and software engineering. A paper of his won the 2014 IFAAMAS influential paper award. Two other papers of his won best paper awards. He takes active roles in EU research projects and has served as a coordinator and technical leader of an international research project on software self-healing.

Dr. Shehory is an associate editor of the International Journal on Autonomous Agents and Multi-Agent Systems, the International Journal on Agent Oriented Software Engineering, and the ACM Transactions on Autonomous and Adaptive Systems. He serve a six years term as a board member of the International Foundation for Autonomous Agents and Multi-Agent Systems (IFAAMAS). Dr. Shehory served on numerous program committees and as an organizer of multiple international conferences. In 2013, he served as the general chair of the international conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013).

Date / Time: 
Thursday, 17 July, 2014 - 14:00