Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
2011.
Series
Kandidatexjobb CSC, K11067
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-130840OAI: oai:DiVA.org:kth-130840DiVA: diva2:654287
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2011/rapport/knutsson_mattias_OCH_remnerud_sebastian_K11067.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf