티스토리

Study with me =)

검색하기

블로그 홈

Study with me =)

suintodev.tistory.com/m

랑푼 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

GAME THEORY (2) 만약 어떤 player도 strictly dominant strategy(SDS)가 없다면 어떻게 해야 하는가? Nash Equilibrium P1이 S전략을 가지고 있고 P2가 T전략을 가지고 있다. S가 T의 best response이며 T가 S의 best response라면 이는 Nash Equilibrium이다. 만약 서로의 전략이 best response라면 다른 전략으로 이탈할 가능성이 없으므로 평형 상태라고 할 수 있다. 반면, 서로의 best response가 아닌 전략은 왜 평형 상태가 아닌가? 상대가 다른 전략을 쓸 여지가 남아 있기 때문이다. 결론적으로 Nash Equilibrium은 믿음의 평형이라 할 수 있다. 여섯번째 게임: 세 클라이언트 게임 회사2 A B C 회사1 A 4,4.. 공감수 0 댓글수 0 2020. 10. 20.
GAME THEORY (1) 게임에는 player, strategies, payoff 세 가지 요소가 있다. 상대의 선택을 SEPARATELY하게 분석해야 한다. 게임이론에서 중요한 것이 두가지 있다. Best Response S가 P1의 전략, T가 P2의 전략이라 할 때 전체 전략은 (S, T)라 한다. P1(S, T)는 P1의 offset이다. P2(S, T)는 P2의 offset이다. P1(S, T) ≥ P1(S’, T)인 경우 S는 best response이다. P1(S, T) > P1(S’, T)인 경우 S는 strict best response이다. Dominant Strategy P2의 모든 전략에 대해 best response인 P1의 전략은 dominant strategy이다. P2의 모든 전략에 대해 strict.. 공감수 0 댓글수 0 2020. 10. 20.
Web Graph Theory 웹 그래프를 다음 구조로 알아보자! 1) real system인 Web이 있다. 2) 우리는 이 Web을 directed graph로 나타낼 것이다. 3) Graph theory 중 Strongly Connected Components를 주로 볼 것이다. 4) SCC가 실제로 Web Graph를 잘 나타내는지 실험적으로 확인할 것이다. 5) Structure of Web이 Bowtie라는 것을 알 수 있다! 1. The Web as a Graph 정의 bridge edge: 없으면 그래프가 끊긴다. local bridge: edge of span>2, bridge는 아니다. edge of span: node는 웹사이트, edge는 하이퍼링크라고 이해하면 된다. 옛날의 web link는 navigation.. 공감수 0 댓글수 0 2020. 10. 20.
Structural Hole 1. Structural hole Structural hole 정보격차를 가진 두 개인 사이의 연결 예시) few structural hole : 학과 내에서의 교류 many structural hole : 타과와 많이 교류 Network Constraint 두 노드의 관계가 얼마나 일치하는지에 대한 값 1/(친구수) 예시) network constraint가 낮으면 겹치는 친구가 없다 --> 타과생 network constraint가 높으면 겹치는 친구가 많다 --> 우리 과 사 Redundant 정보가 얼마나 중복되는가 (불필요한가) 예시) 자신의 친구들끼리 모여있다. network constraint가 높다. strongly tied 결론 그래서 network constraint가 낮다는 것은 st.. 공감수 1 댓글수 0 2020. 9. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.