|Time+Place:||Tuesday 04/02/2014 14:30 Room 337-8 Taub Bld.|
|Title:||Principles of multi-agent coordination|
|Speaker:|| Yoram Moses - Colloquium Lecture
|| Affiliation: || Electrical Engineering, Technion
|| Host: || Johann Makowsky
While distributed and multi-agent systems vary significantly in many parameters including their modes of communication, timing, and topology guarantees, they share an essential locality property: actions at a given site depend on the locally available information, which typically consists of a partial description of the overall state of the system. The first part of this talk will consider three principles underlying coordination in multi-agent systems. The most basic principle has to do with what agents need to know when they perform a given action. It gives rise to two other principles, that capture the information requirements (what agents need to know about other agents) underlying sequential and simultaneous coordination. These principles are universal in the sense that they apply equally well to a set of servers in a datacenter, a set of robots playing soccer, nodes of a wireless sensor network, or ants in an ant colony. The second part of the talk will use the observations made in the first part to capture the role of time and timing information in coordinating actions in systems with clocks. The talk is intended for a broad computer science audience, and will not assume prior familairity with the subject. The second part is based on joint work with Ido Ben Zvi. Short Bio: Yoram Moses is the Israel Pollak academic chair at the Technion, and a professor in the Technion's Electrical Engineering department. He received the 1997 Godel prize and 2009 Dijkstra prize for his work on knowledge in distributed systems. In the Spring semester of this academic year, he will teach a graduate course expanding on the topics of this talk.