| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

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... New window
Files:.pdf 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 New window
UDC:004.8:794.4(043.2)
COBISS.SI-ID:89640195 New window
Publication date in DKUM:18.10.2021
Views:903
Downloads:59
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-SA 4.0, Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International
Link:http://creativecommons.org/licenses/by-nc-sa/4.0/
Description:A Creative Commons license that bans commercial use and requires the user to release any modified works under this license.
Licensing start date:24.07.2021

Secondary language

Language:English
Title:Implementation of intelligent agent for the Cheat card game based on statistical model
Abstract:Cheat is a popular card game, where two players split a set of cards amongst each other and, one by one, place them on a pile. They base their decisions on the number of cards in their hands and on the pile, while also trying to anticipate their opponent’s moves. In this diploma thesis, we present a software implementation of the game, together with several types of computer agents, defined by statistical models. In addition to traditional heuristics, their definition was achieved using genetic algorithm, where success of the agents was assessed with a tournament amongst them as well as against a human opponent. The results of the games between the agents showed that, in general, there is no most successful strategy that would guarantee victory in most cases. On the other hand, the results of the game against the human opponent revealed a key weakness of statistical models, that is their inability to adapt to the changes in the opponent’s strategy.
Keywords:Cheat, Card game, Genetic algorithm, Artificial Intelligence, Software agents


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica