안전 카지노 제목 :전략적 투표 문제의 복잡성 경계
안전 카지노 시간 : 2020 년 1 월 6 일 오전 11시
안전 카지노 위치 : 회의실 206, 컴퓨터 건물, 학교 본부
안전 카지노 소개 :전략적 투표 문제는 사회적 선택을 계산할 때 중심적인 문제입니다. 많은 전략적 투표 문제는 일반적으로 NP-Hard로 입증되었습니다. 그러나, 그들이 유명한 단일 피크 선호도로 제한 될 때, 그들 중 많은 사람들이 다항식 시간 해결이됩니다. 이 대화에서, 우리는 거의 단일 피크 도메인의 몇 가지 중요한 개념에 대해 논의하고 이러한 개념과 관련하여 단일 피크 선호도와 일반 선호도 사이의 널리 연구 된 전략적 투표 문제의 (매개 변수화 된) 복잡성 경계를 제시 할 것입니다.
스피커 프로필 :Dr Yongjie Yang 박사는 박사 학위를 받았습니다.d. 2015 년 11 월 11 일 사르 랜드 대학교 학위. 현재 그는 Saarland University의 경제 이론 의장에서 박사후 연구원입니다. 그의 연구 관심사에는 매개 변수화 된 복잡성 이론, 사회 선택 계산, 알고리즘 그래프 이론 및 알고리즘 게임 이론이 포함됩니다. 그는 IJCAI, AAMAS, JCSS, TCS 등에 40 개 이상의 논문을 출판했습니다.
