Skip to content
Snippets Groups Projects
Commit 3befc8bf authored by Piers Williams's avatar Piers Williams
Browse files

Update

parent fe5f6bd3
No related branches found
No related tags found
No related merge requests found
Pipeline #
...@@ -320,8 +320,8 @@ List<UUID> entities ...@@ -320,8 +320,8 @@ List<UUID> entities
\begin{frame}{GA for Simple Game} \begin{frame}{GA for Simple Game}
\begin{itemize}[<+->] \begin{itemize}[<+->]
\item Given a time budget \item Given a time budget
\item Spend it evolving ``plans'' \item Spend it \textbf{evolving} ``plans''
\item Plan is a sequence of possible actions \item Plan is a \textbf{sequence} of possible actions
\item Simulate the plan and evaluate resultant state for score \item Simulate the plan and evaluate resultant state for score
\item Sound like a possible GA? \item Sound like a possible GA?
\item This is called a Rolling Horizon Evolutionary Algorithm \item This is called a Rolling Horizon Evolutionary Algorithm
...@@ -330,8 +330,9 @@ List<UUID> entities ...@@ -330,8 +330,9 @@ List<UUID> entities
\begin{frame}{Boosting the horizon} \begin{frame}{Boosting the horizon}
\begin{itemize}[<+->] \begin{itemize}[<+->]
\item RHEA is quite jerky in games \item Length of the sequence increases parameters for GA
\item Macro Actions can solve this \item RHEA is quite \textbf{jerky} in games
\item Macro Actions can sometimes solve this
\item Locking the agent to consider each move $N$ times \item Locking the agent to consider each move $N$ times
\item Means you can think for $N$ turns \item Means you can think for $N$ turns
\item Works great in real-time engines like PTSP \item Works great in real-time engines like PTSP
...@@ -407,6 +408,23 @@ List<UUID> entities ...@@ -407,6 +408,23 @@ List<UUID> entities
\end{itemize} \end{itemize}
\end{frame} \end{frame}
\begin{frame}{Problems}
\begin{tabularx}{6cm}{X | r r}
Controller & ops/min & Error \\ \hline
random & 512.840 & 13.846 \\
noop & 509.314 & 5.730 \\
RangedRush & 273.362 & 2.345 \\
MixedRush & 284.875 & 7.453 \\
MedievalGA & 3.538 & 2.286 \\
\end{tabularx}
\begin{itemize}
\item An ``op'' is building a full game and playing it to the end
\item MedievalGA is the VLMAGA
\item I wish that were an error for MedievalGA
\end{itemize}
\end{frame}
\begin{comment} \begin{comment}
\section{Monte-Carlo Tree Search} \section{Monte-Carlo Tree Search}
\begin{frame}[fragile]{Monte-Carlo Tree Search} \begin{frame}[fragile]{Monte-Carlo Tree Search}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment