Software Application
[Game Theory] Performance-Enhancing Drugs Game ( 능력 향상 마약 게임)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 두 명의 운동선수가 있다. 각각의 운동 선수는 성능을 향상해 높은 점수를 얻기 위해 마약을 복용할 수 있고, 복용하지 않을 수 있다. 아래 운동선수들의 선택에 따른 점수(Payoff)가 있다. 운동선수 B - 마약 복용하지 않는다. 운동선수 B - 마약 복용한다. 운동선수 A - 마약 복용하지 않는다. A: 3 B: 3 A: 1 B..
[Game Theory] The Prisoner's Dilemma (죄수의 딜레마)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 두명의 용의자가 . 용의자는 자백를 할 수 있고(C), 자백을 하지 않을 수도 있다(NC). 아래 용의자들의 선택에 따른 감옥에 살 기간(Payoff)이 있다. Suspect B's NC Suspect B's C Suspect A's NC A : -1 B: -1 A: -10 B: 0 Suspect A's C A : 0 B: -10 ..
[Game Theory] Exam-or-Presentation Game (시험 또는 발표 게임)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 만약 참가자 둘다 발표를 준비한다면, 둘다 90점씩 얻는다. 만약 참가자 둘다 시험을 준비한다면, 둘다 88점씩 얻는다. 만약 어떤 한명이 시험 준비를 할 때 다른 한명은 발표를 준비한다면, 발표를 준비한 사람은 86점, 시험을 준비한 사람은 92점을 얻는다. B prepared for the Presentation B prepar..
[Social Network] Balanced Signed Network ( 균형잡힌 부호형 네트워크) with Non-complete Graph
이전 글에서는 Complete Graphs에서 Balanced 한 지 안 한 지 확인해보았다. 하지만 네트워크가 완전 그래프가 아닐 때, 🧐 Signed Network가 Balanced인지 아닌지 어떻게 확인 할 수 있을까? Network is balanced if and only if it contains no cycle with an odd number of negative edges 네트워크는 홀수개의 (-) 간선을 갖는 사이클을 갖고 있지 않을 때 balanced하다. 💡 Balanced인지 확인하는 법 1. (+) 간선으로만 구성된 Connected Components를 찾자. ( 만약 이 Connected Components에 (-)간선이 있다면 Unbalanced한 것이다!) 2. 각 Con..
[Social Network] Balanced Signed Network (무방향 부호형 네트워크) with Complete Graph
💡 Signed Network ( 부호형 네트워크 ) 란? Positive(+)와 Negative(-) 관계를 갖고 있는 네트워크 Positive(+) : Friendship, trust, positive sentiment Negative(-) : Enemy, distrust, negative sentiment 🔍 Structural Balance ( 구조적 균형) Balanced Networks : 구조적으로 네트워크의 모든 관계의 부호가 아래와 같이 균형이 잡혀 있는 네트워크 UnBalanced Networks : 구조적으로 네트워크의 어떠한 관계의 부호가 아래와 같이 균형이 잡혀 있지 않은 네트워크 균형적인 네트워크 관계 Friend of my friend is my friend : 내 친구의 친구..
[Social Network] Community Detection (커뮤니티 탐지)
네트워크의 구조를 보면 아래와 같다. 그림에서 노드가 밀집해 있는 부분을 Network community라 부른다. 💡 Network Community란? Sets of nodes with lots of connections inside and few to outside 밖으로는 적게 안으로는 많은 노드들의 집합 이러한 Network Communities들을 자동으로 찾아주는 방법이 있을까? 🔍 Community Detection (커뮤니티 탐지) Edge betweenness를 통한 탐지 각 엣지(링크)를 통과하는 최단 경로의 수 아래 엣지들의 색깔로 Edge betweenness 강도를 알 수 있는데, 커뮤니티 안의 노드들끼리의 Edge betweenness가 낮다는 것을 알 수 있다. Girvan-..