umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Complexity and problem solving: A tale of two systems
Umeå universitet, Samhällsvetenskapliga fakulteten, Institutionen för psykologi.
2018 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
Abstract [en]

The purpose of this thesis is to investigate if increasing complexity for a problem makes a difference for a learning system with dual parts. The dual parts of the learning system are modelled after the Actor and Critic parts from the Actor-Critic algorithm, using the reinforcement learning framework. The results conclude that not any difference can be found in the relative performance in the Actor and Critic parts when increasing the complexity of a problem. These results could depend on technical difficulties in comparing the environments and the algorithms. The difference in complexity would then be non-uniform in an unknowable way and uncertain to use as comparison. If on the other hand the change of complexity is uniform, this could point to the fact that there is an actual difference in how each of the actor and critic handles different types of complexity. Further studies with a controlled increase in complexity are needed to establish which of the scenarios is most likely to be true. In the discussion an idea is presented of using the Actor-Critic framework as a model to understand the success rate of psychological treatments better.

Abstract [sv]

Syftet med den här uppsatsen är att undersöka om en ökande komplexitet på ett problem, innebär en skillnad för ett lärande system med två samverkande. De två samverkande delarna som används är från “Actor” och “Critic”, som kommer ifrån algoritmen “Actor-Critic”. som implementeras med hjälp av ramverket “Reinforcement learning”. Resultaten bekräftar att det inte verkar vara någon skillnad i relativ effektivitet mellan “Actor” och “Critic” när komplexiteten ändras mellan två problem. Detta kan bero på tekniska svårigheter att jämföra miljöerna i experimentet och algoritmerna som används. Om det finns problem med jämförelserna skulle skillnaden i komplexitet vara icke-uniform på ett obestämbart sätt, och att kunna göra jämförelser blir därför svårt. Däremot om skillnaden i komplexitet är uniform, skulle det kunna tyda på det kanske finns en skillnad i hur “Actor” och “Critic” hanterar olika typer av komplexitet. Vidare studier med kontrollerade ökningar för komplexiteten är nödvändiga för att fastställa hur “Actor-Crtic” algoritmen samverkar med skillnader i komplexitet. I diskussionen presenteras iden att använda Actor-Critic modellen för att förstå metoder för psykologiska behandlingar bättre.

sted, utgiver, år, opplag, sider
2018. , s. 19
Emneord [en]
Complexity, Problem solving, Actor-Critic, Reinforcement learning
Emneord [sv]
Komplexitet, Problemlösning, Actor-Critic, Reinforcement learning
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-150937OAI: oai:DiVA.org:umu-150937DiVA, id: diva2:1240174
Utdanningsprogram
Programme in Cognitive Science
Veileder
Examiner
Tilgjengelig fra: 2018-09-05 Laget: 2018-08-20 Sist oppdatert: 2018-09-05bibliografisk kontrollert

Open Access i DiVA

Andersson_Kogvet_Kand_15hp.pdf(802 kB)76 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 802 kBChecksum SHA-512
d160cce5dc4966530fcbc5ef7d5f6c4f5f08365166c306a16378bc700b1c9ecc89ce513a20c5d382996059a2c94091810c1c20345ec16c5b83462c46d6cc0d9c
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Andersson, Marcus
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 76 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 2870 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf