Two important concept in Game Theory

게임 이론에서 2가지 중요한 컨셉 : 베스트 리스폰스, 도미넌트 스트래터니 - 베스트 리스폰스 : 다른플레이어가 어떤 선택을 할 지를 고려했을 때의 한 플레이어의 입장에서 최선의 선택 S : 플레이어 A의 전략 T : 플레이어 B의 전략 P1(S,T) : 플레이어A가 S, T일 경우 받을 보상 (PayOff) P2(S,T) : 플레이어B가 S, T일 경우 받을 보상 (PayOff) 이때 Best Response란 P1(S,T) >= P1(S', T)일 때의 플레이어 A가 선택할 S를 말한다. 즉, 플레이어B가 T를 고른다고 가정했을 때 플레이어 A가 B를 이기거나 비길 수 있도록 택하는 전략이다. 혼자 결정하는 것이 아니기 때문에, 전략이 조합이 모든 것을 결정함. -> 상대의 전략 t를 확인했을 때, ..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 21.
• textsms

Games

- 결과에 대한 행복은 각자 자신의 dicision뿐만 아니라, 모든 사람의 dicision에 의해 결정된다. - 이해하기 두명의 참가자만 참여 할 수 있다. 각각의 참가자는 개개인의 전략에 맞춰 개별적으로(SEPARATELY) 행동(Presentation, Exam)을 선택할 수 있다. 선택한 행동에 따라 참가자들은 Payoff(보상)을 점수를 통해 받을 것이다. Rational Play 해야 한다. You and your partner only care about maximizing your own average grade. 참가자들은 오직 자신의 점수를 높이는데만 관심이 있다. 다른 참가자를 신경쓰지 않을 것이다. -> 나에게 오는 payoff가 큰 것을 선택하는 ..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 21.
• textsms

Structual Holes / Network Communities

Robert가 다른 커뮤니티와 연결되어있음 -> 로버트가 Structual Hole에 있다. -> 이쪽으로 좋은게 다 모인다! network constraint : 어떤 사람의 아는사람들이 얼마나 redeundant하냐(겹치냐) : dense하냐 느낌..? -> 낮으면 내가 없어지면 서로 모르는 사이가 된다. ---------- 커뮤니티 : 단단하게 연결된 노드 집합 = 클러스터 = 그룹 = 모듈 -> 각 회색부분이 dense하기 때문에 이미지에서는 3개 sponsored search : 검색어와 관련있는 광고를 보여주는게 좋음 -> 검색어도 많고 회사도 많고 변화함. 사람이 전해줄 수 없다. -> 매커니즘 존재. advertiser : 광고주, query : 검색어 - Strong하고 Weak한 것에도..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 21.
• textsms

[Community Structure in Networks] 2주차

- 약하다고(인간관계에서 어퀘인턴스라고 해서) 중요도가 낮은것이 아님 : Weak Edge를 타고 정보가 흐른다! - 우정에 대한 두 가지 관점 구조적 관점: 우정은 네트워크의 여러 부분에 걸쳐 있다. 대인관계 : 사람들 간의 우정은 강하거나 약하다. -> Granovetter는 엣지의 사회적 역할과 구조적 역할을 연결. - 첫 번째 요점 구조적으로 내장된 엣지는 사회적으로도 강합니다. 네트워크의 다른 부분에 걸쳐 있는 엣지는 사회적으로 약합니다. -두 번째 요점: 장거리 엣지를 사용하면 네트워크의 다른 부분에서 정보를 수집하고 일자리를 얻을 수 있습니다. 구조적으로 임베디드 엣지는 정보 액세스 측면에서 중복성이 매우 높습니다. - Triadic Closure 𝐵와 𝐶가 공통적으로 친구 𝐴를 가지고 있다..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 17.
• textsms

[Structure of the Web Graph] 1주차

Object(정점) : nodes, vertices Interaactions(선) : links, edges System : network, graph -> 네트워크는 현실 시스템을 반영. 그래프는 네트워크의 수학적 표현. - 적절한 네트워크 표현의 선택은 네트워크를 성공적으로 사용할 수 있는 능력을 결정한다. - Undirected : 방향이 없는 것. 연결되지 않은게 아니다! - Directed : 방향이 있는 연결. 두 노드 사이의 관계가 일방향(정보의 흐름이 한 방향). - Connected graph : 어떤 두 정점을 선택하든 두 정점을 잇는 path가 있음. - Bridge edge : 지워지면 그래프가 disconnected 되는 엣지 = A-F - Articulation point : 지..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 17.
• textsms

2장 관계 데이터 모델과 제약조건

관계 데이터 모델 : E.F.Codd가 1970년 제안 -> 지금까지 제안된 데이터 모델 중 가장 개념이 단순한 모델의 하나 -> 최초의 프로토타입 : System R(relation), 상용제품 : 오라클 - 관계 데이터 모델이 성공을 거둔 요인 1. 바탕이 되는 데이터 구조로서 간단한 테이블(릴레이션) 사용 2. 중첩된 복잡한 구조가 없음 -> 이를 지원하는 것이 객체지향 모델 : 어려움 3. 집합 위주 데이터 처리(Codd가 수학자) -> 성능 good 4. 이론 정립 well, 관계DB 설계와 질의 처리에서 뛰어남. 릴레이션 : 2차원의 테이블 레코드 : 릴레이션의 각 행 튜플 : 레코드의 공식 용어, 행 애트리뷰트 : 릴레이션에서 하나의 이름을 가진 하나의 열 = 컬럼(sql의 표준어) -> 릴..

• format_list_bulleted UOS@DB
• · 2023. 10. 16.
• textsms

1장 DB 시스템(2/2)

1.3 DBMS 발전 과정 파일시스템 : 70이전 하이브리드 : 80중반까지 관계 모델 : 80후반까지 객체 모델 : 90중반까지 객체관계 모델 : 90후반까지. - 데이터 모델 : 데이터베이스의 구조를 기술하는데 사용되는 개념들의 집합인 구조(테이터 타입과 관계), 이 구조 위에서 동작하는 연산자들, 무결성 제약조건들 고수준 또는 개념적 데이터 모델 : 사람이 인식하는것과 유사하게 DB의 전체적인 논리적 구조를 명시 ex) 앤티티관계(ER모델*) 데이터 모델과 객체지향 데이터 모델 표현(구현)데이터 모델 : 최종 사용자가 이해하는 개념이면서 컴퓨터 내에서 데이터가 조직되는 방식과 멀리 떨어져 있진 않음 ex) 계층/네트워크/관계* 데이터 모델 저수준 또는 물리적 데이터 모델 : 데이터가 어떻게 저장되는..

• format_list_bulleted UOS@DB
• · 2023. 10. 10.
• textsms