Computer Science / Game Theory

All posts under category "Computer Science / Game Theory"

7 posts total

Sorted by date

Brouwers fixed point theorem with sequentially at most one fixed point

이 논문은 브루어 고정점 정리와 관련된 새로운 접근법을 소개하며, 특히 근사 고정점과 순차적으로 가장 큰 값이 하나인 조건에 초점을 맞춘다. 이러한 접근법은 기존의 브루어 팬 정리를 확장하고, 이를 통해 제로섬 게임에서 최적 전략을 찾는 방법을 제시한다. 1. 브루어 고정점 정리와 근사 버전 브루어 고정점 정리는 비슈피처 수학에서 건설적으로 증명될 수 없다는 것이 잘 알려져 있다. 그러나 스퍼너의 함수를 이용하여 근사 버전을 제시할 수 있다는 점이 중요하다. 이 논문에서는 이러한 근사 버전을 통해 브루어 고정점 정리를 건설적으로 증

August 11, 2011

Mathematics Game Theory Computer Science

The Unlucky Door

본 논문은 몬티 홀 문제를 기반으로 한 게임 이론적 접근법과 다양한 변형에 대해 심도 있게 분석하고 있다. 특히, 세 문 게임에서 콘이와 몬테의 상호작용을 조합적으로 분석하며, 네 개 이상의 문을 포함한 확장된 버전에서는 협력적인 전략을 제시한다. 1. 세 문 게임 분석 세 문 게임은 퀴즈 팀이 한 문 뒤에 상품을 숨기고, 콘이가 첫 번째 선택으로 문 하나를 고른다. 몬테는 상품이 아닌 다른 문을 공개하고, 콘이는 자신의 선택을 유지하거나 변경할 수 있다. 이 게임에서 콘이의 전략은 상황에 따라 달라지며, 예를 들어 '1ss'와 같

July 06, 2011

Game Theory Mathematics Computer Science

No Image

Dominance in the Monty Hall Problem

매력적인 한글 제목: 몬티 홀 문제에서 전략의 지배성과 최적성 초록 전체 번역 및 정리: 몬티 홀 문제는 세 개의 문 중 하나가 상을 숨기고, 나머지 두 문은 허울뿐인 답변을 제공하는 고전적인 확률 문제가며, 플레이어는 한 문을 선택하고 진행자는 선택하지 않은 문 중 하나를 열어 상이 없는 것을 드러내며, 이후 플레이어에게 선택한 문을 고수할지 다른 문으로 전환할지를 결정하게 합니다. 본 논문에서는 이 문제에 내재된 지배성 개념을 분석하고, 항상 전환 전략의 최적성을 증명하며, 베이즈안 관점에서 최적의 전략을 탐구합니다. 심도 분석

November 24, 2011

Computer Science Mathematics Game Theory

No Image

The Optimal Sample Complexity of Linear Contracts

이 논문은 디지털 음악 플랫폼에서 새로운 로열티 모델 도입에 대한 핵심 문제, 즉 불확실한 아티스트 특성의 학습을 다루며, 이를 위한 최적 샘플 복잡도를 분석하고 제시합니다. 논문은 (Dütting 등, 2025)의 표본 기반 학습 프레임워크를 확장하여 선형 계약이라는 특정 계약 클래스에 대한 최적 학습을 위한 샘플 복잡도를 분석하고 있습니다. 기술적 혁신성: 논문은 디지털 음악 플랫폼이 새로운 로열티 모델을 도입할 때 직면하는 핵심 문제인 불확실한 아티스트 특성의 학습을 해결하기 위한 방법론을 제시합니다. 특히, 이 논문에서 제안

January 04, 2026

Computer Science Game Theory

No Image

Sparse Probabilistic Coalition Structure Generation: Bayesian Greedy Pursuit and $ell_1$ Relaxations

이 논문은 연합 구조 생성(CSG) 문제에 ‘가치가 관측을 통해 학습돼야 한다’는 새로운 전제를 도입함으로써 기존 연구와 차별화한다. 전통적인 CSG는 모든 가능한 연합에 대한 정확한 가치 함수가 주어졌다고 가정하고, 그 위에서 최적의 연합 분할을 찾는다. 그러나 실제 사회·경제 시스템에서는 개별 연합의 가치를 직접 측정하기 어렵고, 대신 여러 에피소드(예: 협상 라운드, 프로젝트 수행 결과)에서 얻은 총 보상만 관찰된다. 저자들은 이러한 상황을 ‘희소 선형 회귀’ 모델로 정형화한다. 즉, 한 에피소드의 총 보상 Yₜ는 소수(K)개

January 01, 2026

Computer Science Game Theory

No Image

Robust Revenue Maximization Under Minimal Statistical Information

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

April 29, 2022

Computer Science Game Theory

No Image

Open shop scheduling games

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

July 31, 2019

Economics Computer Science Game Theory

< Category Statistics (Total: 702) >

Astrophysics

Condensed Matter

Economics

Electrical Engineering and Systems Science

General

253

General Relativity

HEP-EX

HEP-PH

HEP-TH

MATH-PH

NUCL-TH

Nonlinear Sciences

Physics

Quantitative Biology

Quantitative Finance

Quantum Physics

Statistics

Computer Science / Game Theory

Brouwers fixed point theorem with sequentially at most one fixed point

The Unlucky Door

Dominance in the Monty Hall Problem

The Optimal Sample Complexity of Linear Contracts

Sparse Probabilistic Coalition Structure Generation: Bayesian Greedy Pursuit and $ell_1$ Relaxations

Robust Revenue Maximization Under Minimal Statistical Information

Open shop scheduling games

< Category Statistics (Total: 702) >

Table of Contents

Table of Contents

Brouwers fixed point theorem with sequentially at most one fixed point

The Unlucky Door

Dominance in the Monty Hall Problem

The Optimal Sample Complexity of Linear Contracts

Sparse Probabilistic Coalition Structure Generation: Bayesian Greedy Pursuit and $ell_1$ Relaxations

Robust Revenue Maximization Under Minimal Statistical Information

Open shop scheduling games

< Category Statistics (Total: 702) >

Start searching

No results found