Puolueeton peli

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 20. heinäkuuta 2020 tarkistetusta versiosta . vahvistus vaatii 1 muokkauksen .

Kombinatorisessa peliteoriassa termiä puolueeton peli käytetään kuvaamaan matemaattisia pelejä , joissa mahdollisten siirtojen joukko riippuu vain sen hetkisestä sijainnista, ei siitä, mikä pelaaja tällä hetkellä liikkuu. Myös pelaajien voitot ja tappiot puolueettomissa peleissä on määritettävä symmetrisesti.  

Synonyyminä käytetään myös termejä neutraali peli tai tasapeli .

Puolueettomat pelit voidaan analysoida käyttämällä Sprague-Grundy-lausetta .

Puolueettomat pelit sisältävät Nimes , Grundyn peli , Bachet . Mutta shakki , tammi , go tai tic-tac-toe eivät ole puolueettomia, koska jokainen pelaaja käyttää oman värinsä (muotonsa) nappuloita, joten jokaisessa asemassa jokaisella pelaajalla on omat mahdolliset liikkeensä.

Matemaattisia pelejä, jotka eivät ole puolueettomia, kutsutaan puolueettomiksi peleiksi ( englanniksi  partisan games tai partizan games ).

Kirjallisuus