Change search
ReferencesLink to record
Permanent link

Direct link
Self-Learning Alquerque Player.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2011 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In the project that is the basis for this report we have investigated how successfully a computer that uses Q-learning can learn to play the game of Alquerque. The computer has been trained against a greedy and a randomized player. Different parameter settings for the Q-learning agent have been tested plus some modifications as the implementation of an eligibility trace. Some settings have proven truly successful in beating the greedy AI but all tests against the randomized player have shown to be inconclusive.

Abstract [sv]

I projektet som ligger till grund för denna rapport har vi undersökt hur framgångsrikt en dator som använder sig av Q-learning kan lära sig spela brädspelet Alquerque. Datorn har tränats och spelats mot en girig AI samt en helt randomiserad spelare. Olika parametrar på Q-learner agenten har testats samt modifieringar så som införandet av ”eligibility-trace”. Vissa inställningar har visat sig var väldigt framgångsrika mot den giriga AI medan försök mot den randomiserade spelaren har stått sig resultatlösa.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K11067
National Category
Computer Science
URN: urn:nbn:se:kth:diva-130840OAI: diva2:654287
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 11 hits
ReferencesLink to record
Permanent link

Direct link