Multi-agent System for On-Line Game Matchmaking

Dan Latocha , Piotr Przemyslaw Arabas

Abstract

The task of choosing players to form optimal games is formulated as a binary mathematical programing problem. An efficient heuristic is proposed and decomposed to build a multi-agent system. The quality of such a solution is compared with the quality of the exact one, found with the MILP solver. The scalability of the system is verified by numerical experiments.
Author Dan Latocha IAiIS
Dan Latocha ,,
- The Institute of Control and Computation Engineering
, Piotr Przemyslaw Arabas IAiIS - [Research and Academic Computer Network (NASK)]
Piotr Przemyslaw Arabas,,
- The Institute of Control and Computation Engineering
- Naukowa i Akademicka Sieć Komputerowa
Pages245-256
Publication size in sheets0.55
Book Szewczyk Roman, Kaliczyńska Małgorzata, Zieliński Cezary: Challenges in Automation, Robotics and Measurement Techniques. Proceedings of AUTOMATION-2016, March 2-4, 2016, Warsaw, Poland, Advances in Intelligent Systems and Computing, vol. 440, 2016, Springer International Publishing, ISBN 978-3-319-29356-1, [978-3-319-29357-8], 919 p., DOI:10.1007/978-3-319-29357-8
Keywords in EnglishMatchmaking MILP Multi-agent system
DOIDOI:10.1007/978-3-319-29357-8_22
URL http://link.springer.com/chapter/10.1007/978-3-319-29357-8_22
projectDevelopment of methodology of control, decision support and production management. Project leader: Zieliński Cezary, , Phone: 5102, start date 19-05-2015, end date 31-12-2016, 504/02233/1031, Completed
WEiTI Działalność statutowa
Languageen angielski
File
latocha arabas automation_2016.pdf (file archived - login or check accessibility on faculty) latocha arabas automation_2016.pdf 330.8 KB
Score (nominal)15
ScoreMinisterial score = 15.0, 27-03-2017, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, 27-03-2017, BookChapterSeriesAndMatConf
Citation count*0
Cite
Share Share



* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back