Commit 2f041e7f by Lenovo

调整结构

parent 7f5a6aeb
\section{Aacyclicity of the 2048 game}
The purpose of this section is to prove the acyclicity of the 2048 game
and give some discussions.
\subsection{acyclicity of the 2048 game}
The 2048 game consists of a 4$\times$4 grid board, totaling 16 squares.
......
\section{Acyclicity between non-absorbing states}
\section{Aacyclicity of the 2048 game}
The purpose of this section is to prove the acyclicity of the 2048 game
and give some discussions.
\subsection{Acyclicity between non-absorbing states}
\begin{definition}[Acyclicity between non-absorbing states]
Assume that $N$ exists for any policy $\pi$
and is independent of initial states.
......@@ -8,7 +13,8 @@ Assume that $N$ exists for any policy $\pi$
\label{definition3}
\end{definition}
It is easy to see that if a Markov chain is ergodic,
then it is cyclic.
\subsection{Boyan chain}
......@@ -65,7 +71,7 @@ Bases on Definition \ref{definition3},
Boyan chain
is acyclic between non-absorbing states.
\subsection{A sufficient condition for acyclicity between non-absorbing states}
%\subsection{A sufficient condition for acyclicity between non-absorbing states}
By observing Boyan chain,
it is easy to provide a sufficient condition for acyclicity between non-absorbing states.
\begin{theorem}[A sufficient condition for acyclicity between non-absorbing states]
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment