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

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...

Full description

Bibliographic Details
Main Authors:	Mohd Syakirin, Ramli, Shigeru, Yamamoto
Format:	Article
Language:	English
Published:	ICGST LLC 2015
Subjects:	TK Electrical engineering. Electronics Nuclear engineering
Online Access:	http://umpir.ump.edu.my/id/eprint/12370/ http://umpir.ump.edu.my/id/eprint/12370/ http://umpir.ump.edu.my/id/eprint/12370/1/A%20Lyapunov%20Function%20Approach%20to.pdf

id	ump-12370
recordtype	eprints
spelling	ump-123702018-02-28T04:02:42Z http://umpir.ump.edu.my/id/eprint/12370/ A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System Mohd Syakirin, Ramli Shigeru, Yamamoto TK Electrical engineering. Electronics Nuclear engineering 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. ICGST LLC 2015 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/12370/1/A%20Lyapunov%20Function%20Approach%20to.pdf 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 http://www.icgst.com/paper.aspx?pid=P1111451356
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	TK Electrical engineering. Electronics Nuclear engineering
spellingShingle	TK Electrical engineering. Electronics Nuclear engineering Mohd Syakirin, Ramli Shigeru, Yamamoto A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System
description	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.
format	Article
author	Mohd Syakirin, Ramli Shigeru, Yamamoto
author_facet	Mohd Syakirin, Ramli Shigeru, Yamamoto
author_sort	Mohd Syakirin, Ramli
title	A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System
title_short	A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System
title_full	A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System
title_fullStr	A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System
title_full_unstemmed	A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System
title_sort	lyapunov function approach to dynamic stable matching in a multi-agent system
publisher	ICGST LLC
publishDate	2015
url	http://umpir.ump.edu.my/id/eprint/12370/ http://umpir.ump.edu.my/id/eprint/12370/ http://umpir.ump.edu.my/id/eprint/12370/1/A%20Lyapunov%20Function%20Approach%20to.pdf
first_indexed	2023-09-18T22:13:58Z
last_indexed	2023-09-18T22:13:58Z
_version_	1777415212946685952

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

Similar Items