Title: | Implementacija inteligentnega agenta za igro lažnivec na osnovi statističnega modela : diplomsko delo |
---|
Authors: | ID Mikek, David (Author) ID Mongus, Domen (Mentor) More about this mentor...  |
Files: | UN_Mikek_David_2021.pdf (1,64 MB) MD5: 2F14BAA1B2D3331879301BFE017A7686 PID: 20.500.12556/dkum/c4286b80-a9e5-46de-a169-fef2521d869e
|
---|
Language: | Slovenian |
---|
Work type: | Bachelor thesis/paper |
---|
Typology: | 2.11 - Undergraduate Thesis |
---|
Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
---|
Abstract: | Lažnivec je popularna igra s kartami za dva igralca, ki si med seboj razdelita karte in jih izmenično odlagata na kup. Pri sprejemanju svojih odločitev se odločata glede na število kart v rokah in na kupu ter glede na predvidevanje nasprotnikovih potez. V tem diplomskem delu smo predstavili lastno implementacijo igre, ki vključuje več vrst računalniških agentov, definiranih na osnovi statističnih modelov. Poleg tradicionalnih hevristik igranja smo za njihovo definicijo uporabili tudi genetski algoritem, kjer se uspešnost igranja agentov preverja s turnirjem. Slednjega smo izvedli po principu, da vsak igra z vsakim, in z igranjem agentov proti človeškemu nasprotniku. Rezultati igre med agenti so pokazali, da za igro lažnivec ne obstaja splošno najuspešnejša strategija, ki bi zagotavljala zmago v večini primerov. Rezultati igre proti človeškemu igralcu pa so razkrili ključno slabost statistično podprtih modelov, ki se niso zmožni prilagoditi spremembam v nasprotnikovi strategiji. |
---|
Keywords: | lažnivec, igra s kartami, genetski algoritem, umetna inteligenca, računalniški agenti |
---|
Place of publishing: | Maribor |
---|
Place of performance: | Maribor |
---|
Publisher: | [D. Mikek] |
---|
Year of publishing: | 2021 |
---|
Number of pages: | VI, 25 str. |
---|
PID: | 20.500.12556/DKUM-79581  |
---|
UDC: | 004.8:794.4(043.2) |
---|
COBISS.SI-ID: | 89640195  |
---|
Publication date in DKUM: | 18.10.2021 |
---|
Views: | 903 |
---|
Downloads: | 59 |
---|
Metadata: |  |
---|
Categories: | KTFMB - FERI
|
---|
:
|
Copy citation |
---|
| | | Average score: | (0 votes) |
---|
Your score: | Voting is allowed only for logged in users. |
---|
Share: |  |
---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |