A Game Theory Framework for Clustering

dc.contributor.authorSalhi, Abdellah
dc.contributor.authorLausen, Berthold
dc.contributor.authorRohmatul, Fajriyah
dc.contributor.authorBaeshen, Marwa
dc.contributor.authorToreyen, Ozgiin
dc.date.accessioned2012-11-10T03:31:02Z
dc.date.available2012-11-10T03:31:02Z
dc.date.issued2012-11-09
dc.description.abstractAbstract. The Game Theory-based Multi-Agent System (GTMAS) of Toreyen and Salhi, [10] and [12], implements a loosely coupled hybrid algorithm that may involve any number of algorithms suitable, o priori, for the solution of a given optimisation problem. The system allows the available algorithms to co-operate toward the solution of the problem in hand as well as compete for the computing facilities they require to run. This co-operative/competitive aspect is captured through the implementation of the Prisoners' Dilemma paradigm of game theory. Here, we apply GTMAS to the problem of clustering European Union (EU) economies, including Turkey, to find out whether the latter, based on a number of criteria, can fit in the EU Eind find out which countries, if any, it has strong similaries with. This clustering problem is first converted into an optimisation problem, namely the Travelling Salesman Problem (TSP) before being solved with GTMAS involving two players (agents) each implementing a standard compbinatorial optimisation algorithm. Computational results are included.en_US
dc.identifier.isbn978-979-1222-95-2
dc.identifier.otherwahyu sari yeni
dc.identifier.urihttps://repository.unri.ac.id/xmlui/handle/123456789/442
dc.language.isoenen_US
dc.subjectMulti-Agent Systemen_US
dc.subjectGame Theoryen_US
dc.subjectPayoff Tableen_US
dc.subjectOptimisationen_US
dc.subjectTSPen_US
dc.titleA Game Theory Framework for Clusteringen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
abdelah1.PDF
Size:
532.42 KB
Format:
Adobe Portable Document Format
Description:
A Game Theory Framework for Clustering
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: