logic.at

이 이메일 도메인이 관측된 논문 1건

arXiv:2610.00668v1cs.AI

규범 기반 의사결정을 위한 단순 신념 의무 논리

A Simple Doxastic Deontic Logic for Norm-Guided Decision Making

상충하는 규범과 불완전하거나 신뢰할 수 없는 정보 속에서 결정을 내리는 것은 자율 시스템의 근본적인 과제입니다. 본 논문에서는 이러한 환경을 위한 단순 신념 의무 논리(doxastic deontic logic)를 제안합니다. 이는 Chellas의 최소 의무 논리(Minimal Deontic Logic)의 고전적 축소 가능 부분(classically reducible fragment)을 명시적 조건부 규범으로 확장하고 다중 에이전트 KD45와 결합하여, 규범이 사실과 규범 모두에 대한 에이전트의 신념에 의존할 수 있도록 합니다. 이 논리를 기반으로 에이전트가 가중치 적용 규범 위반을 최소화하는 결정을 선택하는 신념 규범 준수 최적화 문제(Doxastic Norm Compliance Optimization Problem)를 정의합니다. 또한 (에이전트의 신념에 기반한) 주관적 최적화와 (실제 사실에 기반한) 객관적 최적화를 구분합니다. 본 연구는 (i) 두 최적화가 일치하는 조건과 (ii) 최적의 의사결정이 다항 시간 내에 가중치 부분 MaxSAT(weighted partial MaxSAT) 문제로 환원될 수 있는 조건을 제시합니다.