KTUG마당은 KTUG를 방문하는 모든 이용자가 대화를 나누고 소식을 전하는 곳입니다.

  • 로그인 없이 자유롭게 글을 읽고 쓸 수 있는 철학은 처음과 같이 계속됩니다.
  • Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
  • TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
  • MathJax를 이용한 수식조판을 사용하실 수 있습니다. 여기를 참조하세요.
  • 스팸 글을 막기 위하여 짧은 시간 내에 다시 글이 등록되는 IP를 막거나, 광고 글을 막기 위하여 금지어로 .com, .net 등을 설정하고 있습니다. 다소간의 불편함이 있으시더라도 양해 바랍니다.
    • 금지어에서 stackexchange, stackoverflow, ctan, overleaf, , github, google.com, gmail.com, .org, .io, sil.org, wiki.com, tistory.com등은 해제하였습니다.
  • 사용하는 편집기는 CKeditor입니다. 편집기에서 [enter]를 누르면 <p> 태그가 들어가고, 문단으로 생각하고 한줄을 비웁니다. 글줄만 바꾸려면 shift-enter 를 누르시면 <BR>가 들어가므로 용도에 맞게 나누어 쓸 수 있습니다.

자유글 게임 트리 그리기 2 (with tikz)

2015.08.14 21:10

ischo 조회 수:4678

앞선 게임 트리 그리기(게임 트리 그리기 1, 게임 트리 그리기 1-1게임 트리 그리기 1-2)에서는 

게임 트리를 그리는 여러 가지 방법을 살펴보았습니다.


앞에서 제기된 문제의 핵심은 반복적으로 많은 그림을 그릴 때, 효율적인 방법인 무엇인가... 하는 것이었습니다.


첫째, 내용적으로는, 

- 게임이론의 논리적 흐름을 따라 그릴 수 있어야

  - 그리기 편리하고

  - (나중에) 읽기 편리하다는 것과

- 부분게임(subgame)을 다룰 때, 본래 게임의 코드를 재활용하기 편해야 한다는 것이었습니다.


pstricks 기반의 egameps 패키지는 현존하는 모든 방법 중에 가장 편리한 환경을 제공하고 있다고 생각합니다.

다만,  xelatex으로 컴파일할 때 시간이 (참을 수 없을 만큼) 오래 걸린다는 것... 이것이 둘째 문제였습니다.


두번째 문제에 대해, pstricks 기반 코드를 그대로 쓰면서 standalone을 이용하여 우회하는 방법이 제기되었지만, 

만족할만한 결과를 얻지는 못했습니다. (crop 문제 등으로...)


egameps를 xelatex으로 컴파일할 때 걸리는 시간문제를 해결하는 방법으로 제시된 것은 "tikz로 그리자"는 것이었습니다.

tikz로 게임 트리 그리기에 대해서는 Chen의 Drawing Game Trees with Tikz가 참고문서로 제시된 바 있습니다.

앞에서는 이 참고문서에 기반한 tikz 코드가 제시되는 데까지 논의된 셈입니다.


실제로, 많은 게임 트리를 그리고, 이를 재활용하는 일을 반복하는 경우,

Chen 또는 tikz 매뉴얼에 나오는 방법, 즉 tikz 매뉴얼에 충실한 방법은 실용적이지 않습니다.

문제의 핵심은, 트리의 규모가 조금 커지면, nested되는 child를 다루는 것이 (생각보다 훠얼씬) 매우 복잡하다는 것입니다.


egameps에서는 (그림 전체의 크기를 고려하여 box 크기를 정한 후) 각 node의 절대 좌표를 지정하고

각 node마다 뻗어 나오는 branch를 그려주는 것이기 때문에, 

분석자가 논리적으로 이해하며 그림을 그리기가 쉽습니다.

(다만, 절대좌표를 지정해야 한다는 점이 때로는 편리하고, 때로는 귀찮아 장단점을 가지고 있습니다.)


tikz에서도, 게임 분석자의 입장에서 논리적 흐름에 따라 트리를 그릴 수 있는 방법이 있습니다.

tree의 root node에 좌표를 정하고 child edge 끝에 좌표가 자동으로 배정되는 기능을 이용하면 됩니다.

(사용자가 절대 좌표를 써 넣어야 하는 것이 아니라는 점은, egameps에 비해 꽤 편리합니다.) 

그러면, node-child의 단순한 구조를 연결하면서 (복잡한 nested 구조를 갖지 않는) 게임 트리를 그릴 수 있다는 것입니다.


% --------

\documentclass{article}

\usepackage{tikz}

\usetikzlibrary{calc}

\tikzstyle{solid node}=[circle,draw,inner sep=.75,fill=black]


\begin{document}

%% tikz (parent-child)

\begin{tikzpicture}[font=\scriptsize]

\tikzstyle{level 1}=[level distance=15mm,sibling distance=30mm]

\node (0) [solid node,label=Child] {}

  child{node[inner sep=0pt,label={below:$(0,2)$}]{} edge from parent node [left]{$Good$}}

  child{edge from parent node [right] {$Bad$}};

\node (1-2) at (0-2) [solid node,label={30:Parent}] {}

  child{node[inner sep=0pt,label={below:$(1,1)$}]{} edge from parent node [left]{$Forgive$}}

  child{node[inner sep=0pt,label={below:$(-1,-1)$}]{} edge from parent node [right]{$Punish$}};

\end{tikzpicture}

%% tikz (dalek)

\qquad

\begin{tikzpicture}[font=\scriptsize]

\tikzstyle{level 1}=[level distance=10mm,sibling distance=20mm]

\node (0) [solid node,label={right:1}] {} [grow=-135]

  child{node[inner sep=0pt,label={left:$(2,2)$}]{} edge from parent node [above]{$A$}}

  child{edge from parent node [right]{$D$}};

\tikzstyle{level 1}=[level distance=15mm,sibling distance=30mm]

\node (1) at (0-2) [solid node,label={135:1}] {}

  child{edge from parent node [left]{$L$}}

  child{edge from parent node [right]{$R$}};

\tikzstyle{level 1}=[level distance=10mm,sibling distance=20mm]

\node (2) at (1-1) [solid node] {}

  child{node[inner sep=0pt,label={below:$(4,2)$}]{} edge from parent node [left]{$\ell$}}

  child{node[inner sep=0pt,label={below:$(1,1)$}]{} edge from parent node [right]{$r$}};

\node (3) at (1-2) [solid node] {}

  child{node[inner sep=0pt,label={below:$(3,2)$}]{} edge from parent node [left]{$\ell$}}

  child{node[inner sep=0pt,label={below:$(0,3)$}]{} edge from parent node [right]{$r$}};

\draw [thick,dotted] (1-1) to (1-2) node at ($(1-1)!.5!(1-2)$) [yshift=5pt] {2};

\end{tikzpicture}

\end{document}


gametree2.png



번호 제목 글쓴이 날짜 조회 수
737 PDF 파일을 열지 않고 페이지 수 알아내기 [15] file yihoze 2020.09.22 15748
736 만 단위 이름 붙이기와 문학적 프로그래밍? file noname 2020.09.18 3183
735 `KTUG 사설저장소 브라우저'에 대하여 [1] noname 2020.09.16 3298
734 clist sorting [2] file yihoze 2020.09.09 3776
733 어제부로 부하 분산에 참여한 신규 CTAN 미러에서 인사 드립니다 ( _ _)/ [17] 배 성호 2020.07.30 4748
732 지그재그 [6] file yihoze 2020.07.27 3366
731 kswrapfig 흉내내기 [4] file yihoze 2020.07.17 3327
730 은 글꼴 폰트 세팅 [2] file noname 2020.06.08 3770
729 TeX 조판한 책이 출간되어 인사드리러 왔습니다. :-) [7] 윤세은 2020.06.03 4008
728 oblivoir의 chaptertoc [4] noname 2020.05.15 3661
727 PDF, HTML 그리고 ePub [4] yihoze 2020.05.13 3388
726 추억의 문서: 반곡으로 돌아가는 이원을 보내며 [2] file Progress 2020.05.04 3581
725 이태준 《문장강화》 조판 재현 [5] file noname 2020.04.27 3637
724 러브레터 2020 [23] file noname 2020.04.24 4088
723 수식용 일러스트레이터 플러그인 시험 버젼 안내 (2020년 정기총회에 발표) [15] hmltotex 2020.04.21 3805
722 시를 복붙하는 문제 [2] file noname 2020.04.09 3418
721 Mediawiki의 mediawiki2latex [1] file 한힘찬 2020.03.09 3479
720 레이텍 파일 PDF의 '감리?', '리파인?' [7] Kriss 2020.02.26 8946
719 [후기] 2020 한국텍학회 제13차 정기총회 및 학술대회 [3] file Progress 2020.02.19 4145
718 윈도우 10 + texlive 2019 설치기 판돌이 2020.02.13 3663



XE Login