'Computer Science / Game Theory' 카테고리의 모든 글
이 논문은 브루어 고정점 정리와 관련된 새로운 접근법을 소개하며, 특히 근사 고정점과 순차적으로 가장 큰 값이 하나인 조건에 초점을 맞춘다. 이러한 접근법은 기존의 브루어 팬 정리를 확장하고, 이를 통해 제로섬 게임에서 최적 전략을 찾는 방법을 제시한다. 1. 브루어 고정점 정리와 근사 버전 브루어 고정점 정리는 비슈피처 수학에서 건설적으로 증명될 수 없다는 것이 잘 알려져 있다. 그러나 스퍼너의 함수를 이용하여 근사 버전을 제시할 수 있다는 점이 중요하다. 이 논문에서는 이러한 근사 버전을 통해 브루어 고정점 정리를 건설적으로 증
본 논문은 몬티 홀 문제를 기반으로 한 게임 이론적 접근법과 다양한 변형에 대해 심도 있게 분석하고 있다. 특히, 세 문 게임에서 콘이와 몬테의 상호작용을 조합적으로 분석하며, 네 개 이상의 문을 포함한 확장된 버전에서는 협력적인 전략을 제시한다. 1. 세 문 게임 분석 세 문 게임은 퀴즈 팀이 한 문 뒤에 상품을 숨기고, 콘이가 첫 번째 선택으로 문 하나를 고른다. 몬테는 상품이 아닌 다른 문을 공개하고, 콘이는 자신의 선택을 유지하거나 변경할 수 있다. 이 게임에서 콘이의 전략은 상황에 따라 달라지며, 예를 들어 '1ss'와 같
: 이 논문은 앨리스와 밥이 참여하는 게임에서 앨리스가 승리할 확률 I(p | n, α, β)를 수학적으로 분석하고 최적의 동전 편향을 찾는 방법을 제시한다. 이 게임은 플레이어들이 번갈아가며 동전을 던져 꼬리에 α 포인트, 머리에 α + β 포인트를 획득하며, 먼저 n 포인트를 얻는 플레이어가 승리하는 방식으로 진행된다. 논문은 I(p | n, α, β)의 성질을 분석하고 이를 최소화하는 동전 편향 p n에 대해 깊이 있게 다룬다. 게임의 기본 원칙과 수학적 모델링 게임에서 앨리스와 밥은 번갈아가며 동전을 던진다. 동전의 머리나
매력적인 한글 제목: 몬티 홀 문제에서 전략의 지배성과 최적성 초록 전체 번역 및 정리: 몬티 홀 문제는 세 개의 문 중 하나가 상을 숨기고, 나머지 두 문은 허울뿐인 답변을 제공하는 고전적인 확률 문제가며, 플레이어는 한 문을 선택하고 진행자는 선택하지 않은 문 중 하나를 열어 상이 없는 것을 드러내며, 이후 플레이어에게 선택한 문을 고수할지 다른 문으로 전환할지를 결정하게 합니다. 본 논문에서는 이 문제에 내재된 지배성 개념을 분석하고, 항상 전환 전략의 최적성을 증명하며, 베이즈안 관점에서 최적의 전략을 탐구합니다. 심도 분석
이 논문은 디지털 음악 플랫폼에서 새로운 로열티 모델 도입에 대한 핵심 문제, 즉 불확실한 아티스트 특성의 학습을 다루며, 이를 위한 최적 샘플 복잡도를 분석하고 제시합니다. 논문은 (Dütting 등, 2025)의 표본 기반 학습 프레임워크를 확장하여 선형 계약이라는 특정 계약 클래스에 대한 최적 학습을 위한 샘플 복잡도를 분석하고 있습니다. 기술적 혁신성: 논문은 디지털 음악 플랫폼이 새로운 로열티 모델을 도입할 때 직면하는 핵심 문제인 불확실한 아티스트 특성의 학습을 해결하기 위한 방법론을 제시합니다. 특히, 이 논문에서 제안
이 논문은 연합 구조 생성(CSG) 문제에 ‘가치가 관측을 통해 학습돼야 한다’는 새로운 전제를 도입함으로써 기존 연구와 차별화한다. 전통적인 CSG는 모든 가능한 연합에 대한 정확한 가치 함수가 주어졌다고 가정하고, 그 위에서 최적의 연합 분할을 찾는다. 그러나 실제 사회·경제 시스템에서는 개별 연합의 가치를 직접 측정하기 어렵고, 대신 여러 에피소드(예: 협상 라운드, 프로젝트 수행 결과)에서 얻은 총 보상만 관찰된다. 저자들은 이러한 상황을 ‘희소 선형 회귀’ 모델로 정형화한다. 즉, 한 에피소드의 총 보상 Yₜ는 소수(K)개
This paper addresses the problem of revenue maximization when selling multiple items to a buyer with additive valuations for each item, where the seller has limited information about the distribution from which these valuations are drawn. Unlike traditional Bayesian auction design that assumes perfe
This paper explores a game theoretical approach to optimize the scheduling of operations in an open shop setting with unit execution times. The goal is to minimize the sum of completion times, making it particularly relevant for industries that require efficient task management and coordination amon
검색어를 입력하세요