Ekstenzivna forma igre

S Vikipedije, slobodne enciklopedije

Ekstenzivna forma igre je specifikacija igre u teoriji igara. Ova forma predstavlja igru kao stablo. Svi čvorovi (čvorovi odlučivanja) predstavljaju svea moguća stanja igre. Igra počinje iz jedinstvenog početnog čvora, i teče kroz stablo duž putanje koju određuju igrači, dok ne stigne do nekog terminalnog čvora, kada se igra završava i dodeljuju odgovarajući dobici svim igračima. Svaki neterminalni čvor pipada nekom igraču; taj igrač bira između mogućih poteza u datom čvoru. Svaki mogući potez je određen granom koja vodi iz tog čvora do nekog drugog čvora.

Ekstenzivna forma je alternativa normalnoj formi. Za razliku od normalne forme, ekstenzivna forma dozvoljava eksplicitno modelovanje interakcija u kojima igrač povlači više od jednog poteza tokom igre.