Skip to main content
SpringerLink
Log in

Multi-agent System for On-Line Game Matchmaking

  • Conference paper
  • First Online:
Challenges in Automation, Robotics and Measurement Techniques (ICA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 440))

Included in the following conference series:

  • 1834 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://jade.tilab.com.

  2. 2.

    https://www.ibm.com/developerworks/downloads/ws/ilogcplex/.

References

  1. Spil Games: State of online gaming report. http://www.academia.edu/5499175/State_of_Gaming_2013_UK_FINAL (2013)

  2. Ipsos MediaCT for Entertainment Software Association (ESA): The 2015 essential facts about the computer and video game industry. http://www.theesa.com/wp-content/uploads/2015/04/ESA-Essential-Facts-2015.pdf (2015)

  3. Statista.com: Number of daily active online gamers worldwide as of April 2013, by region (in millions). http://www.statista.com/statistics/261262/number-of-online-gamers-worldwide-by-region/ (2015)

  4. Karbowski, A., Jaskóła, P.: Two approaches to dynamic power management in energy-aware computer networks methodological considerations. In: Proceedings of Federated Conference on Computer Science and Information Systems (FedCSIS 2015), pp. 1189–1193 (2015)

    Google Scholar 

  5. Niewiadomska-Szynkiewicz, E., Sikora, A., Arabas, P., Kamola, M., Mincer, M., Kołodziej, J.: Dynamic power management in energy-aware computer networks and data intensive computing systems. Future Gener. Comput. Syst. 37, 284–296 (2014)

    Article  Google Scholar 

  6. Herbrich, R., Minka, T., Graepel, T.: True skillTM: a Bayesian skill rating system. Adv. Neural Inf. Proc. Syst. (NIPS 06) 19, 569–576 (2007). MIT

    Google Scholar 

  7. Lanzi, P.L., Loiacono, D., Stucchi, R.: Evolving maps for match balancing in first person shooters. In: Proceedings of IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2014)

    Google Scholar 

  8. Tarlow, D., Graepel, Th., Minka, T.: Knowing what we don’t know in NCAA football ratings: understanding and using structured uncertainty. In: Proceedings of the 2014 MIT Sloan Sports Analytics Conference (SSAC 2014), pp. 1–8 (2014)

    Google Scholar 

  9. Agarwal, Sh., Lorch, J.R.: Matchmaking for online games and other latency-sensitive P2P systems. In Proceedings of ACM SIGCOMM 2009 Conference on Data Communication, pp. 315–326. ACM, New York (2009)

    Google Scholar 

  10. Delalleau, O., Comtal, E., Thibodeau-Laufer, E., Ferrari, R., Bengio, Y., Zhang, F.: Beyond skill rating: advanced matchmaking in ghost recon online. IEEE Trans. Comput. Intell. AI Games 4(3), 167–177 (2012). IEEE

    Google Scholar 

  11. LOL matchmaking explained. http://forums.na.leagueoflegends.com/board/showthread.php?t=12029

  12. Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warszawa, Poland

    Dan Latocha

  2. Research and Academic Computer Network NASK, ul. Wawozowa 18, 02-796, Warszawa, Poland

    Piotr Arabas

Authors
  1. Dan Latocha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Arabas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Latocha .

Editor information

Editors and Affiliations

  1. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Roman Szewczyk

  2. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Cezary Zieliński

  3. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Małgorzata Kaliczyńska

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Latocha, D., Arabas, P. (2016). Multi-agent System for On-Line Game Matchmaking. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Challenges in Automation, Robotics and Measurement Techniques. ICA 2016. Advances in Intelligent Systems and Computing, vol 440. Springer, Cham. https://doi.org/10.1007/978-3-319-29357-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29357-8_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29356-1

  • Online ISBN: 978-3-319-29357-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation