PyTorchKR Papers

최신 논문

총 4편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2012.05213v2cs.GT

프로젝트 그룹을 포함한 참여형 예산 편성

Participatory Budgeting with Project Groups

우리는 참여형 예산 편성(PB)의 표준 승인 기반 모델의 일반화를 연구한다. 이 설정에서 유권자들은 미리 정의된 프로젝트 집합에 대해 승인 투표를 제출하며, 전역 예산 한도 외에도 각각 고유한 예산 한도를 갖는 여러 프로젝트 그룹이 존재한다. 우리는 모든 예산 한도를 준수하면서 유권자 만족도를 최대화하는 프로젝트 묶음을 찾는 문제의 계산 복잡도를 연구한다. 이 문제는 일반적으로 다항 시간에 풀 수 없음(intractable)함을 보이며, 그룹 수가 적은 경우와 그룹 구조가 계층적에 가까운 경우 등 여러 특수 경우에 대한 효율적인 정확 알고리즘, 그리고 효율적인 근사 알고리즘을 제시한다. 우리의 결과는 예를 들어 지방자치단체가 주제별·지역적으로 포용적인 더 풍부한 PB 절차를 진행할 수 있게 해줄 수 있다.

arXiv:2606.25954v1econ.TH

Measurable Majorities Are Not Finitely Axiomatizable

This theoretical note studies the finite axiomatizability of strict majority reasoning in finite social decision frames. Moss and Pedersen (2026) <doi: 10.48550/arXiv.2606.23853> introduce a coherence criterion that characterizes exactly when qualitative majority judgments are representable by a finitely additive measure. The question addressed here is whether that coherence criterion can be replaced, in the finite setting, by any bounded finite fragment. We prove that it cannot. For every $k\ge 1$, we construct a maximal standard frame whose shortest coherence violation has length exactly $2k+2$. Hence there is no uniform finite bound on the incoherence index of social decision frames, resolving Conjecture 5.7 stated by Moss and Pedersen (2026). The construction is geometric, in the sense that it proceeds via orthogonality and dimension in rational vector spaces, and self-contained: it isolates a symmetric family of half-sized voting blocs and extends it to a maximal frame in which every shorter balanced obstruction is excluded. Along the explicit infinite sequence of universe sizes obtained in the construction, this also establishes the middle-layer family predicted by Conjecture B.25 by Moss and Pedersen (2026). Together with the soundness and completeness theorem for the Moss-Pedersen minimal logic for strict majorities, this establishes that measurable social decision frames are not finitely axiomatizable in that language.

arXiv:2606.23853v1econ.TH

The Measurable Majority

This paper studies strict majority reasoning in finite electorates using so-called $\textit{social decision frames}$: finite sets of voters equipped with distinguished families of coalitions interpreted as those voting blocs evaluated to form a strict majority. A coherence criterion for qualitative majority judgments is identified and shown to give an exact characterization for representability of strict majorities by finitely additive measures. In addition, a minimal natural logic for reasoning about strict majorities is shown to be sound and complete. These developments motivate examination of associated combinatorial questions concerning incoherence in finite families of sets; partial results and a conjecture are given. Finally, the results of this paper are applied to correct a classical representation theorem for weak qualitative probability structures due to Patrick Suppes and to establish a May-type characterization for ordinary strict majority rule for social decision frames.

arXiv:2606.21550v1cs.AI

사회선택 이론 관점에서 본 AI 정렬

AI Alignment From Social Choice Perspectives

인간 피드백 기반 정렬(alignment from human feedback)은 모델 출력에 대한 인간의 판단을 이용하여 사전학습(pre-training) 이후 언어 모델의 행동을 유도한다. 이러한 판단이 바람직한 행동에 대한 상충하는 견해를 반영할 때, 학습된 목표는 모델이 무엇을 선호해야 하는지에 대한 집계적 결정이 된다. 우리는 사회선택 이론(social choice theory)의 관점을 통해 이 집계 문제를 연구해 온 최근 연구를 조망한다. 우리는 사회선택 관점이 피드백 집계 층에서의 실패 모드를 식별하는 데 어떻게 도움이 되는지, 그리고 이견을 명시적이고 원칙적인 방식으로 다루기 위한 더 넓은 설계 공간을 어떻게 드러내는지 보여준다.