Skip to main content
Top

2018 | OriginalPaper | Chapter

Modeling Competitive Game Players with a Positioning Strategy in the Great Turtle Race

Authors : Michał Przybylski, Dariusz Król

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We propose a novel strategy of decision-making based on the idea of the position in which different players find themselves in a board game to focus not only on own piece but also on all pieces on the same position. This strategy will be independent of any particular search algorithm, thereby providing good quality movement for a general-purpose player. In an attempt to provide more insight into the nature of modeling artificial players three algorithms and five strategies in total have been implemented in the Great Turtle Race game. Based on statistical analysis the highest winning rate is found using this positioning strategy combined with alpha-beta pruning. In particular, this paper presents the joint model of these algorithms and strategies together with a concise summary of the game rules, suggesting possible correlations. These theoretical findings are complemented by experiments that were conducted to evaluate the winning rates.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
7.
go back to reference den Heede, D.V.: Teaching computers to play chess through deep reinforcement learning. Master’s thesis. Ghent University (2017) den Heede, D.V.: Teaching computers to play chess through deep reinforcement learning. Master’s thesis. Ghent University (2017)
8.
go back to reference Moreira, J.A.G.: Evolutionary dynamics of cooperation in multiplayer games. Ph.D. thesis. University of Lisbon (2011) Moreira, J.A.G.: Evolutionary dynamics of cooperation in multiplayer games. Ph.D. thesis. University of Lisbon (2011)
9.
11.
go back to reference Whitehouse, D.: Monte Carlo tree search for games with hidden information and uncertainty. Ph.D. thesis. University of York (2014) Whitehouse, D.: Monte Carlo tree search for games with hidden information and uncertainty. Ph.D. thesis. University of York (2014)
Metadata
Title
Modeling Competitive Game Players with a Positioning Strategy in the Great Turtle Race
Authors
Michał Przybylski
Dariusz Król
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-98446-9_11

Premium Partner