Paper Details: Downloads: 1738
Serial Number: P1111451356
Title: A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent system
Authors: Mohd Syakirin Ramli and Shigeru Yamamoto
Abstract: The Stable Marriage Problem (SMP) is a combinatorial optimization problem of finding the stable partnership in a given bipartite graph. In this paper, we investigate the potential of implementing the Lyapunov theory to attain stable matching in a multi-agent system (MAS). In the system, all agents are segregated into two groups, which can be regarded as the men’s and women’s sets, respectively. A suitable local Lyapunov function is defined for each agent based on a given preference list. A global optimization is formulated by summing the local Lyapunov function of each individual agent. Two control laws (centralized and decentralized) are derived and compared so that dynamic matching between agents is obtained. Current results indicate that the matching and agents formation are stable in the sense of Lyapunov despite the existence of a few blocking pairs.
Keywords: Stable Marriage Problem, multi-agent system, Gale & Shapley algorithm, Lyapunov function, decentralized control
Journal/Conference: International Journal of Automatic Control and System Engineering
Volume: 15
Issue: 1
Submission Date: 12/15/2014 12:00:00 AM
Review Date: 12/19/2014 12:00:00 AM
Publishing Date: 2/1/2015 12:00:00 AM
Article Downloads: 1738
Download:

Facebook