A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing

Vincent Cicirello
Tech. Report, CMU-RI-TR-01-28, Robotics Institute, Carnegie Mellon University, September, 2001

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


In recent years, the desire for a more robust basis for coordination in manufacturing environments has motivated research into agent-based approaches to manufacturing scheduling and control. We have been developing a series of such multi-agent systems inspired by models of social insect behavior for the problem of dynamic shop floor routing. To date, all of our results have been empirical in terms of global system performance and we have been without any satisfying explanation for the behavior of the interacting agents of these systems. This paper is an attempt to model these interactions in game-theoretic terms as normal form games. In the analysis, we show that the behavior of the agents in a repeated game scenario appears to converge upon the repeated play of Nash Equilibria (NE). This analysis consists of the examination of games corresponding to specific problem instances. Some of the systems in this study tend to converge upon deficient NE; while the others successfully coordinate upon “better” equilibria on a consistent basis.

author = {Vincent Cicirello},
title = {A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing},
year = {2001},
month = {September},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-01-28},
} 2017-09-13T10:45:35-04:00