Prepoznava štetja kart pri igri blackjack z metodami strojnega učenja

diplomsko delo visokošolskega študijskega programa Informacijska varnost

Aljaž Berčič (Avtor), Simon Vrhovec (Mentor)

Povzetek

V tem diplomskem delu smo raziskali igro blackjack, strategije štetja kart, strojno učenje in metode za prepoznavo igralcev, ki štejejo karte. Blackjack je ena izmed najstarejših in najbolj priljubljenih igralniških iger s kartami na svetu. Pravila igre so se skozi čas zelo spreminjala, eden izmed razlogov zato pa je prav gotovo strategija štetja kart in njen razvoj. V diplomskem delu smo tako preverili različno literaturo o igri blackjack in vplivu različnih pravil na samo igro. Raziskali smo različne strategije štetja kart in njihov razvoj. Zaradi hitrega razvoja tehnologije in mobilnih aplikacij je postalo štetje kart dostopno in mnogo lažje za povprečnega igralca. Preverili smo, kako so se igralnice soočile s tem izzivom, saj so vstopali številni igralci, ki so bili opremljenih z znanjem štetja kart. Z uporabo zahtevnejših aplikacij kot je CVCX smo tudi matematično preverili, kako štetje kart, natančneje strategija Hi-Lo, ki je zelo preprosta in popularna, vpliva na igralnice ter koliko lahko igralec, ki šteje karte igralnico oškoduje. Zaradi pomanjkanja raziskav na področju prepoznave igralcev, ki štejejo karte, smo se odločili, da z uporabo metod strojnega učenja – natančneje odločitvenega drevesa, poskušamo identificirati igralce, ki štejejo karte. Zato smo v diplomskem delu natančneje raziskali strojno učenje, algoritme in metode, ki se pri strojnem učenju uporabljajo ter jih uspešno uporabili pri igri blackjack. Odgovorili smo na raziskovalno vprašanje, ali lahko z metodami strojnega učenja prepoznamo igralce, ki štejejo karte. Rezultati so nam pokazali, da jih lahko uspešno prepoznamo. Uspešnost je bila v primeru, ko gledamo samo igralca, ki šteje karte, več kot 80 %. Vendar smo se pri rezultatih soočili z omejitvami, saj smo veliko število osnovnih igralcev napačno klasificirali kot igralca, ki šteje karte. To nas je pripeljalo do zaključkov, da program še ni popoln in je mogočih še veliko nadgradenj saj ne želimo osnovnih igralcev, ki so igralnicam glavni vir prihodka, odsloviti iz igralnice.

Ključne besede

diplomske naloge;blackjack;štetje kart;strojno učenje;odločitvena drevesa;prepoznava;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2021
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FVV - Fakulteta za varnostne vede
Založnik:	[A. Berčič]
UDK:	004.85(043.2)
COBISS:	72578051
Št. ogledov:	487
Št. prenosov:	96
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Blackjack advantage players identification using machine learning methods
Sekundarni povzetek:	In this thesis, we made a research on the game of blackjack, card counting strategies, machine learning and its methods for card counting identification. Blackjack is one of the oldest and most popular table card games in the world. The rules for this game were constantly changing over the years. One of the main reasons for this is certainly development of card counting strategies, which has grown in popularity together with the game itself. In thesis, we have checked different literature about blackjack, the influence of different rules and how they affect game itself. We have made a research on different card counting strategies and their development over time. Rapid technology and mobile applications development has made card counting accessible much easier for average player. We have checked how casinos faced those challenges as many players equipped with card counting skill have entered. With using advanced blackjack programs like CVCX, we have mathematically check how card counting, particularly Hi-Lo strategy, which is very simple and popular, affects casinos and how much player, who count cards can harm casinos revenue. Duo to the lack of research in card counting identification field, we decided to use machine-learning methods – decision trees in particular, to try to identify players who count cards. Therefore, in thesis, we did detailed research on machine learning, algorithms and methods, which are used in machine learning and successfully applied them in the game of blackjack. We have answered on research question of whether we can identify card counters using machine-learning methods. The results have showed us that we can successfully identify them. Success rate, when we only look at the players counting cards, was above 80 %. However, we have faced some limitations with results, reason being many basic players been misclassified as card counter. This has lead us to conclusions, that our program is not perfect and could be upgraded, as we don’t want basic players, which are casino’s main source of revenue, to be backed off.
Sekundarne ključne besede:	blackjack;card counting;machine learning;decision tree;identification;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za varnostne vede, Ljubljana
Strani:	VII, 44 str.
ID:	13223760