A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System

Mohd Syakirin, Ramli and Shigeru, Yamamoto (2015) A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System. ICGST International Journal on Automatic Control & System Engineering , 15 (1). pp. 1-13. ISSN 1687-4811. (Published)

[img] PDF
A Lyapunov Function Approach to.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy


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.

Item Type: Article
Uncontrolled Keywords: Stable Marriage Problem; Multi-agent system; Gale & Shapley algorithm; Lyapunov function; Decentralized control
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty/Division: Faculty of Electrical & Electronic Engineering
Depositing User: Ms. 'Arifah Nadiah Che Zainol Ariff
Date Deposited: 22 Mar 2016 07:45
Last Modified: 28 Feb 2018 04:02
URI: http://umpir.ump.edu.my/id/eprint/12370
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item