63 편의 논문
이 논문은 팀 드래프트나 자산 분할과 같은 실생활 시나리오에서 각 에이전트가 동일한 수의 indivisible goods 를 할당받는 균형 제약 하에, 개인별 이진 가치 또는 최대 두 가지 가치 유형을 가진 경우 공정한 분배 (EF1) 와 효율성 (fPO) 을 동시에 만족하는 할당 방식의 존재성을 증명하고 이를 다항 시간 내에 계산하는 알고리즘을 제시합니다.
본 논문은 간섭 채널 환경에서 서로 다른 논리와 내부 표현을 가진 장치 간의 의미적 불일치와 간섭 문제를 해결하기 위해, 선형 MIMO 송수신기의 공동 최적화를 분산 비협력 게임으로 형식화하고 내쉬 균형의 존재 조건을 유도하여 목표 지향적 의미 통신의 성능을 향상시키는 방법을 제안합니다.
이 논문은 기존 시공간 네트워크 생성 게임 모델을 확장하여 에이전트가 간선의 연결 시점을 직접 결정할 수 있도록 함으로써 다양한 현실 적용 사례를 포착하고, 이에 대한 내쉬 균형의 존재성과 무정부 상태/안정성의 가격을 분석합니다.
이 논문은 네트워크 게임 기법을 활용하여 팀 프로젝트의 스퍼러 효과 (spillovers) 하에서 최적의 인센티브 설계가 각 구성원의 생산성, 조직 내 중심성, 그리고 금전적 인센티브에 대한 반응성을 곱한 값이 균등화되도록 해야 함을 규명합니다.
이 논문은 심리학 이론을 바탕으로 온라인 소셜 네트워크의 신뢰 형성 요인을 분석하고, 알고리즘 기반에 따른 최신 신뢰 모델을 체계적으로 분류·검토하며, 구현을 위한 데이터셋과 기법 등을 포함한 실용적 가이드북을 제시함으로써 신뢰 모델링 연구의 종합적 개요와 향후 과제를 다룹니다.
이 논문은 전염병 역학 및 유전 이론에 적용 가능한 사회적 거리두기 게임의 특수한 경우를 분석하여, '기다리기' 단계와 '봉쇄' 단계로 구성된 시간 의존적 뱅-뱅 전략이 유일한 내시 균형이자 진화적으로 안정한 전략 (ESS) 이며 최적의 공공 정책과 일치함을 증명했습니다.
이 논문은 3 명 이상의 플레이어가 참여하는 비퇴화 정규형 게임에서 모든 진화적으로 안정된 전략을 계산하는 알고리즘을 제시합니다.
이 논문은 격자 (lattice) 구조가 필수적이지 않음을 보여주고 '의사격자 (pseudo-lattice)' 속성을 도입하여 단조 비교정적 분석 이론을 일반화함으로써, 기존에 분석이 불가능했던 혼합전략 내쉬 균형 및 떨림손 완벽 균형을 포함한 의사준초보정적 게임에 대한 최초의 비교정적 분석을 가능하게 합니다.
이 논문은 딥러닝을 활용하여 이론적으로 동시 충족이 불가능한 메커니즘 설계의 속성들을 근사적으로 만족시키는 방법론을 개괄하고, 차량 네트워크의 에너지 관리, 모바일 네트워크의 자원 할당, 농산품 구매 경매 설계 등 세 가지 사례를 통해 그 유효성을 입증합니다.
이 논문은 학습 역학의 극한 행동과 sink equilibrium 간의 일대일 대응에 대한 기존 추측이 반례를 통해 거짓임을 증명하고, 이를 극복하기 위한 새로운 국소적 성질인 'pseudoconvexity'를 도입하여 2 인 게임에서의 정확한 대응 조건을 제시합니다.
이 논문은 다중 에이전트 게임 환경에서 추천에 대한 에이전트의 반응 (최적 반응 및 양자적 반응) 을 관찰하여 미지의 효용 함수를 학습하고, 이를 기반으로 추천 이탈 유인을 고려한 낮은 후회 (regret) 알고리즘을 제안하는 이론적 기반을 마련합니다.
이 논문은 일반화된 이차선형 선호 모델 (GBPM) 과 강한 볼록성 정규화를 기반으로, 고차원 온라인 RLHF 환경에서 Nash 균형을 효율적으로 찾는 두 가지 알고리즘 (그리드 샘플링 및 탐색 후 고정) 을 제안하고 각각 다항 로그 및 다항 차원 자유의 후회 한계를 증명합니다.
이 논문은 이종 네트워크 (HetNets) 의 반복적 스펙트럼 경매에서 대규모 언어 모델 (LLM) 을 기반으로 한 지능형 입찰 에이전트가 기존 전략보다 더 높은 채널 접근 빈도와 예산 효율성을 달성하여 분산형 무선 네트워크 자원 할당의 새로운 가능성을 제시함을 보여줍니다.
이 논문은 혼잡 시스템 내 비참여자 에이전트와 이질적 리더를 고려한 3 단계 스택켈버그 게임 프레임워크를 제안하여, 기존 모델이 간과했던 비참여자 에이전트의 혼잡 영향력이 리더와 팔로워의 전략적 의사결정 및 균형 결과에 미치는 왜곡 효과를 해결하고 전기차 충전 인프라 등 다양한 분야에서 적용 가능한 새로운 분석 도구를 제시합니다.
이 논문은 비가산 확률 측도 (용량) 와 max-plus 적분을 사용하여 불확실성 하의 비협력 게임에서 혼합 전략과 Dow 와 Werlang 의 불확실성 하 균형 개념을 정의하고, 컴팩트 전략 공간과 연속 보수 함수를 가진 게임에 대해 고정점 정리를 통해 두 균형 개념의 존재성을 증명합니다.
이 논문은 이전 거래 비용이 없는 가정을 넘어 거래 마찰로 인한 비용을 고려한 분산형 교환 시장의 배분 메커니즘을 공리적으로 연구하고, 이를 강건한 선형 배분 메커니즘과 '강건한 조건부 평균 배분 (Robust Conditional Mean Allocation)' 메커니즘으로 특징지으며 분산형 위험 분담 문헌과 연결합니다.
이 논문은 더 깊은 재귀적 사고 능력을 가진 적대적 에이전트의 기만 공격에 취약한 사회성 에이전트를 보호하기 위해, 이상 탐지 알고리즘과 오프-폴리시 정책을 결합한 -IPOMDP 프레임워크를 제안하여 기만을 감지하고 억제함으로써 공정한 결과를 도출하는 방법을 제시합니다.
이 논문은 단조성이 보장되지 않거나 하위 선형 해 경로를 갖지 않는 주기적 시간 변화 변분 부등식에 대한 추적 한계를 제시하고, 주기적 시간 변화 변분 부등식의 이산 동역학 시스템이 혼돈을 보이거나 해로 수렴할 수 있음을 증명하며 실험을 통해 이를 검증합니다.
이 논문은 혼합 정수 변수를 가진 일반화 내쉬 균형 문제 (GNEP) 와 표준 내쉬 균형 문제 (NEP) 에 대해 니카이도 - 이소다 함수를 이용한 2 단계 최적화 재형식화와 분지 - 절단 (Branch-and-Cut) 알고리즘을 결합하여, 순수 내쉬 균형을 계산하거나 그 부재를 판별할 수 있는 유한 시간 종료 보장 알고리즘을 제안하고 그 유효성을 수치 실험을 통해 검증합니다.
이 논문은 인간 의사결정에 영향을 미치는 언어적 프레이밍을 정형화하고 대규모 언어 모델 (LLM) 을 활용하여 프레이밍과 베이즈적 신호 설계의 최적화를 이론적으로 분석하고 실증적으로 검증하는 새로운 정보 설계 프레임워크를 제시합니다.