General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria

General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria

Bibliographic Details
Main Author: Banda, Brandon Mathewe
Language:English
Published: Oberlin College Honors Theses / OhioLINK 2019
Subjects:
Computer Science
Artificial Intelligence
General Game Playing
General AI
Game Theory
Machine Learning
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1559142912626158
id ndltd-OhioLink-oai-etd.ohiolink.edu-oberlin1559142912626158
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-oberlin15591429126261582021-08-03T07:11:21Z General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria Banda, Brandon Mathewe Computer Science Artificial Intelligence General Game Playing General AI Game Theory Machine Learning This project approaches general game playing in a unique way by combining popular methods of stochastic tree searching with a Multiagent system and a unique algorithm that I call the Wise Explorer algorithm. The goal of the system is to explore the worst possible branches of the game first to rule them out, followed by an in-depth search on the most promising branches. The system constantly refers to the data it collects during its extensive search, and it outputs a strategic move for any given state of a game. In essence, if you’re ever in a bind during a game of tic-tac-toe, the system will tell you exactly what your best move is. 2019-12-02 English text Oberlin College Honors Theses / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1559142912626158 http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1559142912626158 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Artificial Intelligence
General Game Playing
General AI
Game Theory
Machine Learning
spellingShingle Computer Science
Artificial Intelligence
General Game Playing
General AI
Game Theory
Machine Learning
Banda, Brandon Mathewe
General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria
author Banda, Brandon Mathewe
author_facet Banda, Brandon Mathewe
author_sort Banda, Brandon Mathewe
title General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria
title_short General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria
title_full General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria
title_fullStr General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria
title_full_unstemmed General Game Playing as a Bandit-Arms Problem: A Multiagent Monte-Carlo Solution Exploiting Nash Equilibria
title_sort general game playing as a bandit-arms problem: a multiagent monte-carlo solution exploiting nash equilibria
publisher Oberlin College Honors Theses / OhioLINK
publishDate 2019
url http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1559142912626158
work_keys_str_mv AT bandabrandonmathewe generalgameplayingasabanditarmsproblemamultiagentmontecarlosolutionexploitingnashequilibria
_version_ 1719455729137483776

Similar Items