%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%	tani_resume.syt 使用例
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%#! platex resume.tex
\documentclass[a4paper]{jarticle}

\usepackage{tani_resume}

\alignbeforeskip -5mm
\alignafterskip -5mm
\eqnarraybeforeskip -5mm
\eqnarrayafterskip -5mm

\jptitle{UECコンピュータ大貧民大会参加後の考察}
\etitle{}
\jpauthor{松藤 光司}
\eauthor{Koji Matsufuji}
\course{谷聖一　研究室}
\year{24}
\abstract{%

UECコンピュータ大貧民大会2012用の大貧民をプレイするクライアントを作成し,考察を行った.デフォルトクライアントや過去の優勝クライアントの改良を試みた.また,カード交換時に著者が人間同士のプレイ時に用いる戦略を実装し,対戦結果の考察を行った.\\
}

% 最終更新時刻の挿入
%\comp heading

\begin{document}

% タイトルを表示させる
\maketitle

\begin{multicols}{2}

\section{はじめに}\setcounter{page}{51}
岡田章は1996年の『ゲーム理論』(\cite{Okada})の中で次のように述べている.\\

「ゲーム理論は1944年にジョン・フォン・ノイマンとオスカー・モルゲンシュテインによる大著『ゲームの理論と経済行動』の出版によって誕生した.ゲーム理論の分析対象は,あらゆるゲーム的状況であり,ゲーム的状況とは,複数の意思決定主体または行動主体が存在し,それぞれ一定の目的の実現を目指して相互に依存し合っている状況を意味する.このようなゲーム的状況を数理的モデルを用いて定式化し,プレイヤーの間の利害の対立と協力を分析する数理的モデルをゲームという.」\\\\
　ここでの意思決定とは,特定の目標を達成するために,ある状況において複数の代替案から,最善の解を求めようとする行為であり,意思決定点とはその行為が可能な点のことである.ゲームは,全ての意思決定点において,これまでにとられた行動や実現した状態に関する情報が全て与えられているかによって,完全情報ゲームと不完全情報ゲームに分けられる.\\
　完全情報ゲームとは,全ての意思決定点において,これまでにとられた行動や実現した状態に関する情報が全て与えられているような展開型ゲームのことである.展開形ゲームとは,ゲームを数理的に表現するゲーム・モデルの代表的なもので,ゲームにおける手番の系列をゲームの木を用いて記述し,ゲームの動学的構造や情報構造を定式化するモデルである.この完全情報ゲームには,オセロや将棋などが挙げられる.オセロでは,プログラムが1997年に世界チャンピオンに勝利(\cite{Syogi})するなどAIプログラムが強くなっている.\\
　反対に不完全情報ゲームとは,他のプレイヤーが行動するときにそれまでに起こっている情報をすべて把握することができないゲームである.2006年より不完全情報ゲームである大貧民のアルゴリズムを競うUECコンピュータ大貧民大会が開催されている.(\cite{UEC})本大会では作成したクライアントで複数対戦を行うため,配布されたカードの善し悪しに左右されないプレイのアルゴリズム本来の優劣を競うことができる.この大会に参加するにおいて谷聖一研究室に所属している佐藤，長谷川と3人共同でクライアントを作成した．この大会には合計10チームが参加しており，2つのブロックに分かれて予選を行った.決勝には,各ブロック上位2チームと，両ブロックで得点が高い3位が勝ち残るシステムになっている．表1はUECコンピュータ大貧民大会2012に出場した成績である.3人共同で作成したクライアントはAブロックで1008ポイントを獲得し,Aブロック5位で予選敗退という結果に終わった．
\begin{center}
表1\\
\begin{tabular}{|c|c|c|c|c|} \hline
	１位 & ２位 & ３位 & ４位 & ５位 \\ \hline
	1459 & 1276 & 1248 & 1009 & 1008 \\ \hline
\end{tabular}

\end{center}
　そこで私はなぜ負けたのか考察を行った.3人共同で作成したクライアントは提出カードの選択と交換カードの選択を行っている.
私は交換戦略に注目し,交換アルゴリズムの強化によるクライアントの強化を目指した.

昨年度優勝クライアントに3人共同で作成したクライアントの交換戦略を組み合わせたクライアント(以後6+Mクライアントと呼ぶ)の作成を行った.


\begin{center}
表2\\
	\begin{tabular}{|c|c|} \hline
	クライアント名&ポイント \\ \hline
	6+Mクライアント&836 \\ \hline
	昨年度優勝クライアント&765 \\ \hline
	デフォルトクライアント&449 \\ \hline
	デフォルトクライアント&477 \\ \hline
	デフォルトクライアント&473 \\ \hline
	\end{tabular}
\end{center}

　以下の各章は次のような構えである.第2章では今大会のルールを述べる.第3章ではクライアントの作成について述べる.第4章では作成したクライアントを用いて実験を行う.第5章では結論を述べる.\


\section{UECコンピュータ大貧民大会2012のルール}

この章でUECコンピュータ大貧民大会2012のルールについて述べる.この大会では5つのクライアントによる複数対戦を行う.配られたカードを順番に場に出していき,最も早く手札を無くしたプレイヤーから順に勝ち抜けとなる.カードの強さの順序は[弱:3 4 5 … J Q K 1 2:強]となっており,場に出ているカードよりも強いカードしか出すことができない.勝ち抜けるのが早かった順に,次の表に基づいてポイントを獲得する.

\begin{center}
表3\\
	\begin{tabular}{|c||c|c|c|c|c|} \hline
	順位&1位&2位&3位&4位&5位 \\ \hline
	獲得ポイント&5&4&3&2&1 \\ \hline
	\end{tabular}
\end{center}

ゲームが終わるごとに各プレイヤーには,勝ち抜けるのが早かった順に「大富豪」「富豪」「平民」「貧民」「大貧民」という階級が与えられる.次のゲームを始める際には,次の表に基づいてカードの交換を行う.
\begin{center}
表4\\
	\begin{tabular}{|c|c|} \hline
	階級&カード交換で行う作業 \\ \hline \hline
	大富豪&大貧民に好きなカードを2枚渡す \\ \hline
	富豪&貧民に好きなカードを1枚渡す \\ \hline
	平民&交換はしない \\ \hline
	貧民&富豪に最も強いカードを1枚渡す \\ \hline
	大貧民&大富豪に最も強いカードを2枚渡す \\ \hline
\end{tabular}
\end{center}
　\\　また大貧民はローカルルールの多いゲームとしても知られている.
下記は本大会のルールである.
\begin{description}
 \item[・スタート]\mbox{}\\ 
	 ダイヤの3のカードを持っているプレイヤーから始める.
 \item[・8切り]\mbox{}\\
	8のカードを出すことで場を流し,次のターンは自分から始める.
 \item[・ペア]\mbox{}\\
 	ターンか開始時に,同じ数字のカードを複数枚同時に出したとき,そのターンに限り,数字のそろった同じ枚数のカードしか場に出せなくなる.
 \item[・しばり]\mbox{}\\
 	場のカードと同じマークのカードを出したとき,そのターンに限り,同じマークしか場に出せなくなる.数字の連続に関するしばりはない.
 \item[・階段]\mbox{}\\
 	ターン開始時に,数字が連続する同じマークのカードを一度に3枚以上出したとき,そのターンに限り,同じ枚数かつ同じマークの連番のカードしか場に出せなくなる.
 \item[・革命]\mbox{}\\
 	「4枚以上のペア」または「5枚以上の階段」が場に出たとき,それ以降はカードの強さが逆転する.ゲームが終了するか,次の革命が起こるまで状態は続く.
 \item[・Joker]\mbox{}\\
 	オールマイティーカードとして使うことが可能.例えば,9のカードを2枚持っているとき,Jokerを加えて9の3枚組として場に出すことができる.また,単独で出す場合では,一部の場合を除いて最強のカードとなる.
 \item[・スペードの3]\mbox{}\\
 	Jokerが単独で場に出されたとき,このカードを出して場を流すことができ,次のターンはスペードの3のカードを出した人から始める.
 \item[・アガリ札]\mbox{}\\
 	どのカードでもアガることができる.	  
\end{description}

これらのルールを上手に活用することにより,強力なクライアントを作成することができる.


\section{クライアントの作成}
UECコンピュータ大貧民大会では,カード情報をやり取りするのにカードテーブルを用いる.
カードテーブルは,変数名[8][15]の配列で与えられる.


\begin{center}
表5\\
\begin{tabular}{|l|l|} \hline
	変数&情報 \\ \hline \hline
	my＿cards[8][15]&手札 \\ \hline
	out＿cards[8][15]&提出カード \\ \hline
	group[8][15]&複数枚出し \\ \hline
\end{tabular}
\end{center}

次のページの表6は上から4行目までのテーブルである.5行目以降はフラグ処理に用いられるため,ここでは割愛する.

\begin{center}
表6\\
	\begin{tabular}{|c||c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline
	&3&4&5&6&7&8&9&10&J&Q&K&A&2 \\ \hline
	$\spadesuit$&0&0&0&0&0&0&0&0&0&0&0&0&0 \\ \hline
	$\heartsuit$&0&0&0&0&0&0&0&0&0&0&0&0&0 \\ \hline
	$\diamondsuit$&0&0&0&0&0&0&0&0&0&0&0&0&0 \\ \hline
	$\clubsuit$&0&0&0&0&0&0&0&0&0&0&0&0&0 \\ \hline
	\end{tabular}
\end{center}

\begin{itemize}
\item 左から3456…KA2と弱い順
\item 上からスペード・ハート・ダイヤ・クラブ
\item フラグが立っているカードが1で表現される
\end{itemize}


大貧民では,提出カードの選択アルゴリズム.
また,順位に応じて交換を行うので,交換カードの選択アルゴリズムが必要になる.
交換カードの選択アルゴリズムは
\begin{enumerate}
\item 階段を構成するカードを除外する
\item グループを構成するカードを除外する
\item 8を除外する
\item ランクが低い順に交換カードを選択
\item ダイヤの3選択時,ダイヤの3を除外し4.に戻る
\item 単品が無い場合は階段を交換候補に戻す
\item 階段も無い場合はグループを交換候補に戻す
\end{enumerate}




\section{対戦結果}
以下が対戦結果である.
\begin{center}
	表7\\
	\begin{tabular}{|c|c|} \hline
	クライアント名&ポイント \\ \hline
	交換強化クライアント&834 \\ \hline
	6+Mクライアント&763 \\ \hline
	デフォルトクライアント&444 \\ \hline
	デフォルトクライアント&469 \\ \hline
	デフォルトクライアント&490 \\ \hline
	\end{tabular}
\end{center}

\begin{center}
	表8\\
	\begin{tabular}{|c|c|} \hline
	クライアント名&ポイント \\ \hline
	交換強化クライアント&840 \\ \hline
	3人が共同で作成したクライアント&750 \\ \hline
	デフォルトクライアント&506 \\ \hline
	デフォルトクライアント&448 \\ \hline
	デフォルトクライアント&456 \\ \hline
	\end{tabular}
\end{center}

\begin{center}
	表9\\
	\begin{tabular}{|c|c|} \hline
	クライアント名&ポイント \\ \hline
	交換強化クライアント&890 \\ \hline
	昨年度優勝クライアント&752 \\ \hline
	デフォルトクライアント&458 \\ \hline
	デフォルトクライアント&430 \\ \hline
	デフォルトクライアント&485 \\ \hline
	\end{tabular}
\end{center}

\begin{center}
	表10\\
	\begin{tabular}{|c|c|} \hline
	クライアント名&ポイント \\ \hline
	交換強化クライアント&1193 \\ \hline
	昨年度優勝クライアント&1028 \\ \hline
	3人が共同で作成したクライアント&1001 \\ \hline
	デフォルトクライアント&630 \\ \hline
	デフォルトクライアント&648 \\ \hline
	\end{tabular}
\end{center}



\section{結論}
対戦結果より,交換アルゴリズムの強化はクライアントの強化につながることが分かった.
それは,UECコンピュータ大貧民大会2012では都落ちがないため強力カードを手に入れた大富豪・富豪は連続で高ポイントを獲得しやすいという点とも合致する.
\end{multicols}

\begin{thebibliography}{9}
  \bibitem{Okada} 岡田章(1996) 『ゲーム理論』 有斐閣 2pp. 
  \bibitem{Syogi}【PC Watch】コンピュータ将棋が女流王将に勝利 , http://pc.watch.impress.co.jp/docs/news/20101012\_399491.html, 三浦 優子 , 2013年2月1日
  \bibitem{UEC} 電気通信大学,UECコンピュータ大貧民大会,http://uecda.nishino-lab.jp/2012/,2013年2月6日
  
\end{thebibliography}
\newpage
　\\
\end{document}