코어로의 투영: 시장 실패를 바로잡는 최적 재분배
본 논문에서는 게임 이론에서 코어 외부에 있는 초기 상태를 코어로 투영하는 방법을 제시하여 시장 실패를 바로잡는 최적의 자원 재분배 방안을 제시합니다.
불완전 정보 추론 게임에서의 최적 전략: 무작위 플레이어 활용
두 명의 플레이어가 숫자 추측 게임을 할 때, 한 플레이어가 무작위로 숫자를 추측하는 경우, 상대 플레이어는 이를 이용하여 승률을 높이는 전략을 사용할 수 있습니다.
약한 신경망을 사용한 NIM 및 공평 게임 마스터링: 알파제로에서 영감을 받은 멀티 프레임 접근 방식
AC0 제약이 있는 신경망은 단일 프레임 게임 표현으로는 NIM과 같은 공평 게임을 마스터할 수 없지만, 멀티 프레임 접근 방식을 통해 이러한 제한을 극복하고 최적의 플레이를 달성할 수 있습니다.
이산형 퍼스트 프라이스 경매에서의 베이즈-내쉬 균형 계산에 관하여
이산형 값과 입찰 공간을 가진 퍼스트 프라이스 경매에서 베이즈-내쉬 균형을 계산하는 것은 어려운 문제이며, 순수 전략 균형의 존재 여부를 결정하는 것은 NP-완전 문제이고, 혼합 전략 균형을 찾는 것은 PPAD-완전 문제이다. 하지만, iid priors와 같은 특수한 경우에는 효율적인 알고리즘을 통해 대략적인 균형을 찾을 수 있다.
불완전한 공개 모니터링을 사용하는 2인 반복 게임을 위한 알고리즘
이 논문에서는 불완전한 공개 모니터링, 공개 무작위 추출, 할인이 있는 2인 반복 게임에서 완벽한 공개 평형(PPE) 보수익 세트를 계산하는 명시적 알고리즘을 제시합니다.
렉시코그래픽 선호도를 가진 주택 시장에서 제한된 외부 효과가 존재할 때 상위 거래 사이클 규칙의 특성화
본 논문은 제한된 외부 효과를 가진 주택 시장에서 상위 거래 사이클(TTC) 규칙을 특성화하고, 선호도가 수요 렉시코그래픽에서 수요 및 공급 렉시코그래픽으로 확장될 때 개인적 합리성, 쌍별 효율성, 전략적 증명 가능성을 동시에 충족하는 규칙이 존재하지 않음을 보여줍니다.
일반 합 확장형 게임에서의 최적 상관 균형: 고정 매개변수 알고리즘, 경도 및 양면 컬럼 생성
본 논문에서는 일반 합 확장형 게임에서 최적의 상관 균형을 계산하기 위한 새로운 알고리즘을 제시하고, 이 알고리즘의 복잡도를 분석하며, 특히 NFCCE와 EFCCE/EFCE 간의 근본적인 복잡도 차이를 증명합니다. 또한, 실용적인 양면 컬럼 생성 접근 방식을 통해 기존 방법보다 뛰어난 성능을 보이는 최적의 일반 합 상관 균형 계산 기술을 제시합니다.
고객 유치 게임의 균형 분석
온라인 콘텐츠 제공자 간의 경쟁을 모델링한 '고객 유치 게임'에서 순수 내쉬 균형(PNE)을 찾는 것의 계산 복잡성을 분석하고, 대칭 및 비대칭 환경 모두에서 PNE의 존재성과 근사성을 조사합니다.
편향된 사용자 간의 관점 경쟁: 비공개 블로토 게임
본 논문에서는 사용자들이 자신의 편향에 따라 전략적으로 행동할 수 있는 상황에서 소셜 미디어 플랫폼과 같은 시스템에서 사용자 참여를 효율적으로 활용하는 방법을 게임 이론적 관점에서 분석합니다.
