1. feladat

A k-karú rabló probléma esetén mi az elsődleges feladata a döntéshozó algoritmusnak?

  1. Az optimális cselekvéssorozat meghatározása az első lépés megtétele előtt.
  2. Egyensúlyozás az ismeretlen cselekvések felfedezése (exploration) és az ismerten nagy jutalommal járó cselekvések kihasználása (exploitation) között.
  3. Az egyes cselekvések jutalmának időbeli változásának előrejelzése.
  4. T időintervallumon belül végrehajtott cselekvések teljes számának minimalizálása.

[Összesen 3 pont]