| Naslov: | Kombinatorična teorija iger |
|---|
| Avtorji: | ID Babič, Nejc (Avtor)
ID Brešar, Boštjan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Babic_Nejc_2018.pdf (2,78 MB)
MD5: 18223AFC7BC633C7BB11EBF4E52AED19
PID: 20.500.12556/dkum/360a8f90-1eae-4a98-bd83-cf06d5ac1012
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V magistrskem delu obravnavamo izbrane vsebine s področja kombinatorične teorije iger. V uvodnih poglavjih predstavimo primere preprostih kombinatoričnih iger ter navedemo nekatere osnovne definicije in trditve, na katerih temelji teorija kombinatoričnih iger. Predstavimo dokaz Zermelovega izreka in podamo več primerov osnovnih strategij, ki jih igralca uporabljata pri igranju. Glavni poudarek je na igrah normalnega tipa, pri katerih zmaga tisti igralec, ki napravi zadnjo potezo. Ob tem obravnavamo pojme kot so: položaj in njegov tip, vsota položajev in ekvivalenca položajev, na katerih temelji kombinatorična teorija iger.
V drugem delu predstavimo kombinatorično teorijo nepristranskih iger ob pomoči igre Nim in dokažemo Sprague-Grundyev izrek, ki nam omogoča celostno razumevanje ekvivalence pri nepristranskih igrah. Podobno predstavimo tudi njegovo različico za pristranske igre ob pomoči igre Hackenbush. Skozi celotno magistrsko delo povezujemo in odkrivamo zveze med obravnavanimi vsebinami, ki jih dopolnjujemo z rešenimi praktičnimi primeri. |
|---|
| Ključne besede: | Zermelov izrek, strategije, igre normalnega tipa, nepristranske in
pristranske igre, Sprague-Grundyev izrek. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [N. Babič] |
|---|
| Leto izida: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-72798 |
|---|
| UDK: | 519.83(043.2) |
|---|
| COBISS.SI-ID: | 24266504 |
|---|
| NUK URN: | URN:SI:UM:DK:CIWCV5DQ |
|---|
| Datum objave v DKUM: | 08.01.2019 |
|---|
| Število ogledov: | 2152 |
|---|
| Število prenosov: | 195 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
