University of Jyväskylä

Dissertation: 14.12.2016 The N-dimensional N-person Chesslike Game Strategy Analysis Model (Kyppö)

Start date: Dec 14, 2016 12:00 PM

End date: Dec 14, 2016 03:00 PM

Location: Mattilanniemi, Auditorio 2

Jorma Kyppö, kuva Lilja Tervo
Jorma Kyppö, kuva Lilja Tervo

Lic.Sc. (Econ) Jorma Kyppö defends his doctoral dissertation in Computer Science The N-dimensional N-person Chesslike Game Strategy Analysis Model. Opponent Professor Emeritus Steve Hedetniemi (Clemson University) and custos Professor Pekka Neittaanmäki (University of Jyväskylä). The doctoral dissertation is held in English.

Abstract

The N-dimensional N-person Chesslike Game Strategy Analysis Model

In this research a mathematical, symmetric n-player game model, based on chess is designed. Symmetry in this context refers to players' positions with respect to each other. While the order of move naturally violates the symmetry, this problem may also be solved. The motivation for building this kind of game model stems from the difficulty of finding mathematical solutions for multi-player games in general. The number of varying factors is so huge, that finding optimal strategies is mathematically almost impossible. The best way to attempt this is to use simulation. Once the model has been built, it can be applied in many ways by using computational algorithms based on the created model. Chess in this design is the basic structure around which the model is built. The players’ weighting values can later be changed, as well as the weighting values of the pieces, in order to better reflect the variety of real-life situations. While chess is a board game, it can mirror various types of interactions between a number of different participants. Thus the game, in a larger extent, may play a role in understanding such things as politics, ecology and weather forecasting. During this research a great number of spin-off results and observations were discovered.

The main objective and result of this research was, however, to create a symmetric nperson strategy game, because currently there is no simple mathematical model for symmetric n-player, strategy games.

Keywords: N-player strategy game, combinatorics, tiling, topology, chess, multinomial formula, tetrahedron, game theory, graph theory

The dissertation is published in the series Jyväskylä Studies in Computing number 250, 256 pp., Jyväskylä 2016, ISSN: 1456 5390, ISBN: 978 951 39 6877 9.It is available at the Soppi University Shop and University of Jyväskylä Web Store, tel. +358 (0)40 805 3825, myynti@library.jyu.fi E-publication: http://urn.fi/URN:ISBN:978-951-39-6878-6

Further information:

Jorma Kyppö, tel. 040 702 9988, jorma.kyppo@jyu.fi

Communications Officer Vesa Holm, tel. 050 361 0979, tiedotus@jyu.fi