Professor Edmund Durfee has been recognized by the International Foundation for Autonomous Agents and Multiagent Systems with the 2010 IFAAMAS Influential Paper Prize for his 1998 paper on algorithms for solving distributed constraint satisfaction problems. He shares the award with co-authors Makoto Yokoo of Kyushu University, Kazuhiro Kuwabara of NTT Communication Science Laboratories, and Toru Ishida of Kyoto University.
The Influential Paper Prize is given for a paper published at least 10 years ago, in the area of Autonomous Agents and Multiagent Systems, that has had significant and lasting impact on the field. Such papers represent the best and most influential work in the area of autonomous agents and multi-agent systems. These papers might, therefore, have proved a key result, led to the development of a new sub-field, demonstrated a significant new application or system, or simply presented a new way of thinking about a topic that has proved influential.
The paper, entitled "The Distributed Constraint Satisfaction Problem: Formalization and Algorithms," originally appeared in IEEE Transactions on Knowledge and Data Engineering in 1998, and collected together techniques and results that the authors had presented at conferences over the previous 6 years. The paper described a family of algorithms for solving distributed constraint satisfaction problems that allow computational agents to act asynchronously and concurrently without any global control, while still guaranteeing completeness.
This is the second time Prof. Durfee has been awarded the Influential Paper Prize by IFAAMAS. He also received the award in 2008 for his paper, "Partial Global Planning: A Coordination Framework for Distributed Hypothesis Formation," originally published in 1991, which he co-authored with Victor Lesser of University of Massachusetts.
The IFAAMAS Influential Paper Prize will be conferred at AAMAS-2010, the 9th International Conference on Autonomous Agents and Multiagent Systems, which will be held this year in Toronto, Ontario, from May 10–14, 2010. AAMAS is the premier scientific conference for research on autonomous agents and multiagent systems.
Prof. Durfee's research interests are in distributed artificial intelligence, multi-agent coordination, and intelligent real-time systems. He develops and studies computational mechanisms for planning and coordinating the activities of sophisticated, autonomous computational agents that adjust their behaviors to achieve their individual or collective objectives in time-critical environments. He received a Presidential Young Investigator award in 1991 and is a fellow of the IEEE and of the American Association of Artificial Intelligence.