We have analyzed collusion in multi

We have analyzed collusion in multi-unit auctions under VCG payments, and shown that such a domain is extremely valunerable to collusion. The colluders can easily find the optimal manipulation, and split the gains from the collu- sion in a stable and fair manner. Our results indicate the colluders can not only find a stable way to distribute the gains, they can even use a distribution that fairly allocates each colluder a share of the utility reflecting her contribu- tion to the colluders’ utility. Due to Theorem 5, in many domains the colluders can even use a simple polynomial al- gorithm to compute this utility distribution. These results indicate that many factors operate in favour of the collud- ers in this domain, so significant counter-measures must be used to stop collusion. We now present several questions that remain open for future research.

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

เราได้วิเคราะห์วางในประมูลหลายหน่วยภายใต้ชำระเงิน VCG และแสดงโดเมนคือ valunerable เพื่อวางมากว่า Colluders ที่สามารถค้นหาจัดการที่ดีที่สุด และแบ่งกำไรจาก collu-sion อย่างมีเสถียรภาพ และเป็นธรรม ผลของเราระบุ colluders ที่สามารถไม่ค้นหาวิธีการกระจายกำไรมั่นคง ยังสามารถใช้การกระจายที่เป็นธรรมจัดสรร colluder แต่ละหุ้นของอรรถประโยชน์การสะท้อนของเธอ contribu-สเตรชันกับอรรถประโยชน์ของ colluders เนื่องจากทฤษฎีบท 5 ในหลายโดเมน colluders ที่สามารถตั้งการเรื่องพหุนามอัล-gorithm คำนวณการแจกจ่ายโปรแกรมอรรถประโยชน์นี้เช่นกัน ผลลัพธ์เหล่านี้บ่งชี้ว่า หลายปัจจัยมีลงสกู๊ป collud ในโดเมนนี้ จึงต้องใช้มาตรการปราบปรามที่สำคัญหยุดวาง ตอนนี้เรานำคำถามต่าง ๆ ที่ยังคงเปิดสำหรับการวิจัยในอนาคต

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

เรามีการวิเคราะห์สมรู้ร่วมคิดในการประมูลหลายหน่วยภายใต้การชำระเงิน VCG และแสดงให้เห็นว่าโดเมนดังกล่าวเป็นอย่างมากในการสมรู้ร่วมคิด valunerable colluders สามารถหาการจัดการที่ดีที่สุดและแบ่งกำไรจากไซออน collu- ในลักษณะที่มีเสถียรภาพและเป็นธรรม ผลของเราแสดงให้ colluders ไม่เพียง แต่สามารถหาวิธีที่มีเสถียรภาพในการกระจายผลประโยชน์ที่พวกเขายังสามารถใช้การกระจายที่เป็นธรรมจัดสรรแต่ละ colluder หุ้นของยูทิลิตี้ที่สะท้อนให้เห็นถึงการ contribu- เธอไปยูทิลิตี้ colluders 'a เนื่องจากทฤษฎีบทที่ 5 ในหลายโดเมน colluders ยังสามารถใช้ gorithm พหุนามอัลง่ายในการคำนวณการกระจายยูทิลิตี้นี้ ผลการศึกษานี้แสดงให้เห็นว่าปัจจัยหลายอย่างทำงานในความโปรดปรานของ ERS ​​collud- ในโดเมนนี้อย่างมีนัยสำคัญดังนั้นเคาน์เตอร์มาตรการจะต้องใช้เพื่อหยุดการสมรู้ร่วมคิด ตอนนี้เรานำเสนอหลายคำถามที่ยังคงเปิดให้บริการสำหรับการวิจัยในอนาคต

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

เราได้วิเคราะห์กันหลายหน่วยในการประมูล ภายใต้เงิน vcg และแสดงเช่นโดเมนเป็นอย่างมาก valunerable การสมรู้ร่วมคิด . การสมรู้ร่วมคิดสามารถหาจัดการที่เหมาะสมที่สุด และแบ่งกำไรจาก collu - ไซออนในเสถียรภาพ และเป็นธรรม ผลของเราแสดงสมรู้ร่วมคิดสามารถไม่เพียง แต่หาวิธีที่มั่นคงเพื่อเผยแพร่กำไร ,พวกเขายังสามารถใช้ในการจัดสรรที่เป็นธรรมแต่ละ colluder แลกเปลี่ยนยูทิลิตี้สะท้อนของเธอ contribu , การสมรู้ร่วมคิด ' สาธารณูปโภค จากทฤษฎีบท 5 ในหลายโดเมนสมรู้ร่วมคิดสามารถใช้ง่ายโดยอัล - gorithm คำนวณโปรแกรมนี้แจกจ่าย ผลลัพธ์เหล่านี้แสดงให้เห็นว่าหลายปัจจัยที่ใช้ในความโปรดปรานของ collud - ERS โดเมนนี้ดังนั้นที่สำคัญรับมือต้องใช้เพื่อหยุดการสมรู้ร่วมคิด . ตอนนี้เราอยู่หลายคำถามที่ยังคงเปิดสำหรับการวิจัยในอนาคต