본문으로 건너뛰기

정 피곤와 관련검색인터넷어디서나수 있습다운로드 컴퓨팅 티레 선거와 그 일반화에 관한 규칙,가필니다.

컴퓨팅 티엘레 규칙에 대한 간격 선거와 그 일반화에 대한 연구 arXiv:2605.03067v1 발표 유형: 새로운 요약 승인 기반 위원회 투표가 사회적 선택 커뮤니티에서 받은 관심이 크다. 연구된 규칙 중 티엘레 규칙, 특히 비례 승인 투표(PAV)가 비례 대표성, 파레토 최적성 및 지지 단조성과 같은 바람직한 특성을 가지고 있다. 그들의 주요 단점은 티엘레 결과를 계산하는 것이 일반적으로 NP-완료이다. 희망의 한 가지 점은 구조화된 선호도 하에서 티엘레 규칙이 더 잘 동작한다는 것이다.

AI 자동 생성

Computing Thiele Rules on Interval Elections and their Generalizations

컴퓨팅 티엘레 규칙에 대한 간격 선거와 그 일반화에 대한 연구 arXiv:2605.03067v1 발표 유형: 새로운 요약

승인 기반 위원회 투표가 사회적 선택 커뮤니티에서 받은 관심이 크다. 연구된 규칙 중 티엘레 규칙, 특히 비례 승인 투표(PAV)가 비례 대표성, 파레토 최적성 및 지지 단조성과 같은 바람직한 특성을 가지고 있다. 그들의 주요 단점은 티엘레 결과를 계산하는 것이 일반적으로 NP-완료이다. 희망의 한 가지 점은 구조화된 선호도 하에서 티엘레 규칙이 더 잘 동작한다는 것이다. 후보 간격(CI) 도메인에서, 선형 프로그램(LP)으로 계산할 수 있다. 이 접근법은 관련된 투표 간격(VI) 도메인에서 실패하고 문제의 복잡성이 반복적으로 열린 문제로 제시되었다. 우리의 주요 결과는 이 문제를 해결한다: 관련된 행렬이 완전 비모듈러하지 않지만, "표준" LP는 최소한 하나의 정수 최적해를 허용하고,이를 찾는 빠른 알고리즘을 제공한다. 우리의 기법은 투표자-후보 간격(VCI) 도메인, 즉 1차원 투표자-후보 범위(1D-VCR) 도메인, 그리고 선형적 일관성(LC) 도메인으로 자연스럽게 확장된다. 모두 후보와 투표자 간격 도메인을 일반화한다. VCI와 LC 도메인 모두 사회적 선택에서 연구되어 왔지만, 그들의 관계는 알려지지 않았다. 그래프 이론에 대한 연결을 통해, LC는 VCI를 엄격하게 포함한다. 또한 LC에 대한 대안 정의를 제공하여 VCI와 더 가깝고 승인 선거에서 자연스러운 해석을 제공한다. 이 동등성은 독립적인 관심사일 수 있다. 마지막으로, VCI의 대안 트리 기반 일반화를 연구하고, 이 도메인에서 티엘레 규칙이 NP-완료로 계산되도록 한다.

원문 보기 arXiv AI

함께 읽으면 좋은 기사

연구 8월 15일

인공지능의 정렬: 인간의 논리적 사고를 반영하는 실제적인 방법이 필요하다.

AI 시스템은 점점 더 의사결정 도우미, 의사결정 위임자 또는 자율적 의사결정자로 사용되고 있다. 이 논문은 고위험 의사결정 환경에서 특히 많은 경우, 정확하고 인지적 동기화를 지닌 AI 시스템이 필요하다는 점을 주장한다. 이러한 시스템은 사용자와 유사하게 사고하고, 그 사고를 충실하게 전달해야 한다. 인지적 동기화가 이해도와 신뢰성을 향상시킨다는 증거를 검토하고, AI의 판단이나 행동에 대

연구 8월 15일

이론적 합리성은 학습 가능한 규칙 기반 프로세스

AI 연구에서 가장 과학적이고 경제적으로 유도하는 주제 중 하나인 자율적인 합리성에 대한 연구가 진행 중입니다. 최근 연구에서는 주로 심볼릭 AI와 달리 확률적 생성 모델을 이용하여 진보를 이루고 있습니다. 하지만, 생성 AI 연구 커뮤니티는 이론적 합리성에 대한 명확한 정의를 내리지 못하고, 논리와 자동화된 증명에 대한 역사적 대응을 암시적으로 거부하고 있습니다. 이 연구는 이론적 합리성에 대한 정의의 모호성이 합리성 평가의 구성 적 타당성을 확인할 수 없으며, 신뢰할 수 있는 자율적인 합리성에 대한 신속한 진보를 방해한다고 주장합니다. 또한, 이 모호성이 해결될 수 있다고 주장하며, (1) 문헌의 합성에 기초한 합리적인 정의를 제공하여, 유효하고 정당한 합리성을 학습 가능한 규칙 기반 프로세스로 위치시킵니다. 그리고 (2) AI 합리성 연구의 의사소통을 위한 베스트 프랙티스 체크리스트를 제공합니다.

연구 8월 14일

미국 정책을 형성하는 '자체강압산업 komplex'의 내막

세션을 듣거나 아래에 있는 영상을 감상하세요. '정보 통제 산업 복합체'(censorship-industrial complex)는 정부, 기술 및 연구 단체가 협력하여 보수주의 온라인 연설을 억압하고 있다는 생각입니다. 이 생각은 오랜 시간 동안 우익 정보 영역의 중요한 요소였지만, 최근 미국 정책에 반영되기 시작했습니다. 우익의 정보를 주도하는 인물들이 이 문제를 어떻게 바라보고 있는지,

연구 8월 13일

시스템 물리 및 사이버 물리 시스템에서 시뮬레이션 증거를 통해 영향 지식을 세련하는 개념적 프레임워크

인터넷 논문 데이터베이스(arXiv)에 등록된 논문에서 발췌한 내용입니다. 인터넷 기반 물리 시스템(Cyber-physical systems, CPS)은 여러 전문가들이 특정 분야에 맞춰서 제작한 artefacts를 사용하여 개발됩니다. 이러한 시스템의 동작은 artefacts와 그들이 작동하는 환경과의 상호작용으로부터 발생합니다. 시뮬레이션 및 공동 시뮬레이션은 CPS 동작을 분석하는 필수

관련 콘텐츠 더 보기

다른 플랫폼에서 이 주제에 대한 더 많은 정보를 확인하세요.