One way for agents to reach a joint

One way for agents to reach a joint decision is to vote over the
alternatives. In open, anonymous settings such as the Internet,
an agent can vote more than once without being detected.
A voting rule is false-name-proof if no agent ever benefits
from casting additional votes. Previous work has shown that
all false-name-proof voting rules are unresponsive to agents’
preferences. However, that work implicitly assumes that casting
additional votes is costless. In this paper, we consider
what happens if there is a cost to casting additional votes. We
characterize the optimal (most responsive) false-name-proofwith-
costs voting rule for 2 alternatives. In sharp contrast to
the costless setting, we prove that as the voting population
grows larger, the probability that this rule selects the majority
winner converges to 1. We also characterize the optimal
group false-name-proof rule for 2 alternatives, which is robust
to coalitions of agents sharing the costs of additional
votes. Unfortunately, the probability that this rule chooses
the majority winner as the voting population grows larger is
relatively low. We derive an analogous rule in a setting with 3
alternatives, and provide bounding results and computational
approaches for settings with 4 or more alternatives.

ผลลัพธ์ (ไทย) 1:

ทางเดียวสำหรับตัวแทนในการเข้าถึงการตัดสินใจร่วมเป็นเสียงผ่านการทางเลือก ในการตั้งค่าการเปิด ไม่ระบุชื่อเช่นอินเทอร์เน็ตตัวแทนสามารถลงคะแนนมากกว่าหนึ่งครั้งโดยไม่ถูกตรวจพบกฎการลงคะแนนเสียงเป็นเท็จชื่อกันถ้าตัวแทนไม่เคยได้รับประโยชน์จากหล่อเพิ่มเติมโหวต งานก่อนหน้านี้ได้แสดงที่ทั้งหมดหลักฐานเท็จชื่อเสียงจะตอบสนองของตัวแทนการกำหนดลักษณะ อย่างไรก็ตาม ที่ทำงานนัยสันนิษฐานว่าหล่อคะแนนเพิ่มเติมเป็น costless ในเอกสารนี้ เราพิจารณาอะไรเกิดขึ้นถ้ามีต้นทุนการหล่อเสียงเพิ่มเติม เราลักษณะของเท็จเหมาะสม (ตอบสนองมากที่สุด) -ชื่อ-proofwith -ค่าใช้จ่ายในการลงคะแนนเสียงกฎสำหรับทางเลือกที่ 2 ในความคมชัดคมชัดไปการตั้งค่า costless เราพิสูจน์ที่เป็นประชากรคะแนนขยายขนาดใหญ่ ความเป็นไปได้ว่า กฎนี้เลือกส่วนใหญ่ผู้ชนะ converges 1 เรายังกำหนดลักษณะดีที่สุดกลุ่มหลักฐานเท็จชื่อกฎสำหรับทางเลือกที่ 2 ที่แข็งแกร่งการ coalitions ของผู้ร่วมทุนของเพิ่มเติมโหวด อับ ความน่าเป็นที่เลือกกฎนี้ผู้ชนะส่วนใหญ่ประชากรเสียงเติบใหญ่เป็นค่อนข้างต่ำ เราได้รับกฎการคู่ใน 3ทางเลือก และให้ผลลัพธ์ที่ขอบ และคำนวณวิธีการตั้งค่าด้วยตัวเลือกอย่าง น้อย 4

ผลลัพธ์ (ไทย) 2:

วิธีการหนึ่งสำหรับตัวแทนไปถึงการตัดสินใจร่วมกันคือการออกเสียงลงคะแนนในช่วงทางเลือก
ในการเปิดการตั้งค่าที่ไม่ระบุชื่อเช่น Internet,
ตัวแทนสามารถลงคะแนนได้มากกว่าหนึ่งครั้งโดยไม่ถูกตรวจพบ.
กฎการออกเสียงลงคะแนนเป็นเท็จชื่อหลักฐานถ้าไม่มีตัวแทนที่เคยได้รับประโยชน์จากการออกเสียงลงคะแนนเพิ่มเติม
การทำงานก่อนหน้านี้ได้แสดงให้เห็นว่ากฎการออกเสียงลงคะแนนปลอมชื่อเป็นหลักฐานไม่ตอบสนองให้กับตัวแทน'การตั้งค่า แต่งานที่ปริยายสันนิษฐานว่าหล่อคะแนนโหวตเพิ่มเติมคือ costless ในบทความนี้เราจะพิจารณาสิ่งที่เกิดขึ้นในกรณีที่มีค่าใช้จ่ายในการออกเสียงลงคะแนนเพิ่มเติม เราลักษณะที่ดีที่สุด (ตอบสนองมากที่สุด) เท็จชื่อ proofwith- ค่าใช้จ่ายในการออกเสียงลงคะแนนกฎสำหรับ 2 ทางเลือก ในคมชัดในการตั้งค่า costless เราพิสูจน์ให้เห็นว่าเป็นประชากรที่มีสิทธิออกเสียงเติบโตขนาดใหญ่น่าจะเป็นที่กฎนี้ส่วนใหญ่จะเลือกผู้ชนะลู่1 นอกจากนี้เรายังลักษณะที่ดีที่สุดการปกครองกลุ่มเท็จชื่อหลักฐานสำหรับ2 ทางเลือกที่มีประสิทธิภาพเพื่อให้พันธมิตรของตัวแทนที่ใช้งานร่วมกันของค่าใช้จ่ายที่เพิ่มขึ้นคะแนนโหวต แต่น่าเสียดายที่ความน่าจะเป็นว่ากฎนี้จะเลือกผู้ชนะส่วนใหญ่เป็นประชากรที่มีสิทธิออกเสียงเติบโตขนาดใหญ่ที่ค่อนข้างต่ำ เราได้รับมาคล้ายกฎในการตั้งค่าที่มี 3 ทางเลือกและให้ผลการวิ่งและการคำนวณวิธีการสำหรับการตั้งค่าที่มี 4 หรือมากกว่าทางเลือก

ผลลัพธ์ (ไทย) 3:

วิธีหนึ่งสำหรับตัวแทนถึงการตัดสินใจร่วมลงคะแนนกว่า
แทน ในการเปิด , การตั้งค่าที่ไม่ระบุชื่อเช่น Internet ,
ตัวแทนสามารถโหวตได้มากกว่าหนึ่งครั้ง โดยไม่ถูกตรวจพบ
โหวตกฎหลักฐานเท็จชื่อถ้าตัวแทนไม่เคยประโยชน์
จากการโหวตเพิ่มเติม ผลงานที่ผ่านมาได้แสดงให้เห็นว่า
ทุกชื่อปลอมพิสูจน์กฎการลงคะแนนเสียงจะไม่ตอบสนองต่อการตั้งค่าแทน

อย่างไรก็ตามที่งานโดยปริยายถือว่าหล่อ
โหวตเพิ่มเติมคือ costless . ในบทความนี้เราจะพิจารณา
ถ้าเกิดมีต้นทุนในการออกเสียงลงคะแนนเพิ่มเติม เรา
ลักษณะที่เหมาะสม ( การตอบสนองมากที่สุด ) ปลอมชื่อ proofwith - กฎการลงคะแนนเสียง
ค่าใช้จ่ายสำหรับ 2 ทางเลือก ในคมชัด

บรรยากาศ costless เราพิสูจน์ได้ว่าเป็นประชากรที่ลงคะแนนเสียง
เติบโตมีขนาดใหญ่ความเป็นไปได้ว่า กฎนี้จะเลือกผู้ชนะส่วนใหญ่
- 1 . เรายังเป็นลักษณะกลุ่มที่ดีที่สุด
ชื่อปลอมพิสูจน์กฎสำหรับ 2 ทางเลือก ซึ่งเป็นพันธมิตรที่แข็งแกร่งกับตัวแทน
แบ่งปันต้นทุนของคะแนนเสียงเพิ่มเติม

ขออภัย ความเป็นไปได้ว่า กฎนี้จะเลือกผู้ชนะโหวต
ส่วนใหญ่เป็นประชากรเติบโตขนาดใหญ่
ค่อนข้างต่ำ .เราสร้างกฎที่คล้ายคลึงกันในการตั้งค่าด้วย 3
ทางเลือก และให้จำกัดผลและแนวทางสำหรับการตั้งค่าคอมพิวเตอร์
4 หรือมากกว่าทางเลือก