An Approach to a Multi-agent Based Scheduling System Using a Coalition Formation

In this paper, we propose methods for multi-agent scheduling based on a coalition game and two mechanisms called "nemawashi" and "settoku." The "nemawashi " and "settoku" mechanisms facilitate reaching a consensus among agents. We show the effect of these mechanisms in a practical scheduling system. 1. SCHEDULING SYSTEM In this paper, we propose a multi-agent scheduling system based on the coalition game[Zl93] in game theory and the mechanisms of "nemawashi" (maneuvering behind the scenes) and "settoku" (persuasion). In the coalition game, an agent calculates his utility by means of a characteristic function, and participates in a coalition that increases his utility. We define the characteristic function v(S) as being based on event size jSj, private events U e , human relations H, and agents relations A as follows. v(S) = jSj 0 U e +H+A A scheduling system is used to make a schedule which is agreed on by most members in an organization. In this system, an agent is assigned to an u..