| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 3 / 3
First pagePrevious page1Next pageLast page
1.
Drevesno preiskovanje Monte Carlo v igri Havannah
Vanesa Krajnc, 2018, undergraduate thesis

Abstract: V diplomskem delu predstavimo namizno igro Havannah in algoritem drevesnega preiskovanja Monte Carlo. Slednji je v zadnjih letih pripomogel k občutno boljši zmogljivosti računalniških igralcev v kompleksnih namiznih igrah s popolno informacijo, med katere spada tudi Havannah. Implementiramo tri računalniške igralce igre Havannah: prvi uporablja osnovno različico drevesnega preiskovanja Monte Carlo, drugi uporablja algoritem hitrega ocenjevanja vrednosti akcij, tretji pa kombinacijo drevesnega preiskovanja Monte Carlo s hitrim ocenjevanjem vrednosti akcij. Na koncu primerjamo vse tri igralce v medsebojnih igrah in v igrah proti človeškemu nasprotniku.
Keywords: igra na deski Havannah, drevesno preiskovanje Monte Carlo, hitro ocenjevanje vrednosti akcij, igre s popolno informacijo
Published: 14.11.2018; Views: 689; Downloads: 114
.pdf Full text (1,47 MB)

2.
METODE MONTE CARLO ZA IGRANJE IGER
Mitja Rešek, 2013, undergraduate thesis

Abstract: Metode Monte Carlo so dokaj nov način uporabe umetne inteligence za igranje iger. Čeprav so se prvi koncepti uporabe te metode pojavili že zelo zgodaj, je do uporabe v igrah preteklo precej časa. V tem delu predstavimo enega izmed možnih načinov uporabe teh metod v igri dama. Metode Monte Carlo se relativno enostavno prilagajajo tej igri, saj gre za igro s popolno informacijo. Izkaže se, da je metoda tudi s pomanjkljivo hevristično funkcijo konkurenčna povprečnemu človeškemu igralcu.
Keywords: metode Monte Carlo, dama, igre s popolno informacijo, drevesno preiskovanje Monte Carlo
Published: 19.09.2013; Views: 1416; Downloads: 97
.pdf Full text (1,83 MB)

3.
MORALNO TVEGANJE V IZOBRAŽEVANJU: ANALIZA NASHEVIH RAVNOVESIJ V IGRI MED PROFESORJEM IN ŠTUDENTOM
Andreja Smole, 2011, undergraduate thesis

Abstract: V diplomski nalogi smo analizirali problem ocenjevanja med profesorjem in študentom z uporabo teorije iger. S pomočjo Nashevega ravnovesja igre smo raziskovali optimalne pogoje in motivacijo v šolskem sistemu, ki bi tako profesorje kot študente vzpodbudili k čim boljšemu delu in na ta način prispevali k boljšemu izobraževanju. V prvem delu smo spoznali teorijo iger. Skozi kratek zgodovinski pregled smo spoznali nastanke teorije iger in pomembne izsledke matematikov, ki so delovali na tem področju. V nadaljevanju smo opredelili osnovne pojme teorije iger in definicijo igre ter igralca. Prav tako smo okarakterizirali posamezne tipe iger, njihove lastnosti, način igranja in poiskali Nasheva ravnovesja iger za vsak tip igre. Drugi del diplomske naloge preučuje igro ocenjevanja med profesorji in študenti. V opisu igre smo spoznali kontekst igre, število ocen, trajanje igre, tip igre, tabelo igre, diagram poteka igre, opis igralcev in njihova plačila in si ogledali posamezne dvoboje in plačila, ki nastopijo ob igri različnih strategij. Uvedli smo tri komponente plačilne funkcije: znanje, prosti čas in oceno. Poiskali smo optimalno situacijo v šolstvu, ki bi motivirala študente in profesorje k čim boljšemu delu in na ta način predlagali izboljšave, ki vodijo do boljšega znanja študentov. Z analizo igre v različnih situacijah, ki nastanejo ob različni obtežitvi komponent plačil, smo ugotovili, da lahko izberemo tak sistem nagrajevanja, v katerem nastopi Nashevo ravnovesje natanko tedaj, ko profesor izbereta strategijo 'vloži veliko truda in realno oceni' in študent izbereta strategijo 'vloži veliko truda in realno oceni' ali strategijo 'vloži veliko truda in nerealno oceni'.
Keywords: teorija iger, odločitve, igre, igre s popolno informacijo, igre z nepopolno informacijo, Nashevo ravnovesje, igre med profesorjem in študentom
Published: 12.09.2011; Views: 1785; Downloads: 372
.pdf Full text (2,94 MB)

Search done in 0.07 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica