| ชื่อเรื่อง | : | Clone structures in voters' preferences |
| นักวิจัย | : | Elkind, Edith , Faliszewski, Piotr , Slinko, Arkadii |
| คำค้น | : | - |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | Elkind, E., Faliszewski, P., & Slinko, A. (2012). Clone structures in voters' preferences. Proceedings of the 13th ACM Conference on Electronic Commerce - EC '12, 496-513. , http://hdl.handle.net/10220/12634 , http://dx.doi.org/10.1145/2229012.2229050 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | In elections, a set of candidates ranked consecutively (though possibly in different order) by all voters is called a clone set, and its members are called clones. A clone structure is the family of all clone sets of a given election. In this paper we study properties of clone structures. In particular, we give an axiomatic characterization of clone structures, show that they are organized hierarchically, and analyze clone structures in single-peaked and single-crossing elections. We describe a polynomial-time algorithm that finds a minimal collection of clones that need to be collapsed for an election to become single-peaked, and we show that this problem is NP-hard for single-crossing elections. |
| บรรณานุกรม | : |
Elkind, Edith , Faliszewski, Piotr , Slinko, Arkadii . (2555). Clone structures in voters' preferences.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Elkind, Edith , Faliszewski, Piotr , Slinko, Arkadii . 2555. "Clone structures in voters' preferences".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Elkind, Edith , Faliszewski, Piotr , Slinko, Arkadii . "Clone structures in voters' preferences."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Elkind, Edith , Faliszewski, Piotr , Slinko, Arkadii . Clone structures in voters' preferences. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
