Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

λ-Group Strategy-Proof Mechanisms for the Obnoxious Facility Game in Star Networks λ-Mekanisme Bukti Strategi Kumpulan untuk Permainan Kemudahan Menjengkelkan dalam Rangkaian Bintang

Yuhei FUKUI, Aleksandar SHURBEVSKI, Hiroshi NAGAMOCHI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam permainan kemudahan yang menjengkelkan, kami mereka bentuk mekanisme yang mengeluarkan lokasi kemudahan yang tidak diingini berdasarkan lokasi pemain yang dilaporkan sendiri. Faedah pemain ditakrifkan sebagai jarak antara lokasinya dan kemudahan. Seorang pemain boleh cuba memanipulasi output mekanisme dengan salah melaporkan lokasinya secara strategik. Kami ingin mereka bentuk mekanisme kalis strategi kumpulan λ iaitu, untuk setiap kumpulan pemain, sekurang-kurangnya seorang pemain dalam kumpulan itu tidak boleh mendapat lebih daripada λ kali ganda faedah utamanya dengan meminta seluruh kumpulan menukar laporan mereka secara serentak. Dalam kertas kerja ini, kami mereka bentuk a k-calon λ-kumpulan mekanisme kalis strategi untuk permainan kemudahan yang menjengkelkan dalam metrik yang ditakrifkan oleh k separuh garisan dengan titik akhir sepunya supaya setiap calon adalah satu titik dalam setiap setengah garisan pada jarak yang sama ke titik akhir sepunya seperti calon lain. Kemudian, kami menunjukkan bahawa nisbah faedah mekanisme adalah paling banyak 1+2/(k-1)λ. Akhirnya, kami membuktikan bahawa ikatan itu hampir ketat.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.1179-1186
Tarikh penerbitan
2019/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E102.A.1179
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Reka bentuk mekanikal

Pengarang

Yuhei FUKUI
  Kyoto University
Aleksandar SHURBEVSKI
  Kyoto University
Hiroshi NAGAMOCHI
  Kyoto University

Kata kunci

Contents [show]