एकल-विजेता चुनावों के लिए सबसे आम मतदान प्रणालियों में से एक बहुतायत मतदान पद्धति है। सीधे शब्दों में कहें तो सबसे ज्यादा वोटों वाला उम्मीदवार जीतता है। बहुलता मतदान, हालांकि, गणितीय रूप से निराधार है और उन स्थितियों को बनाने के लिए उत्तरदायी है जिसमें मतदाताओं को "दो बुराइयों के कम" के लिए वोट करने के लिए प्रेरित किया जाता है, जैसा कि उम्मीदवार वास्तव में पसंद करते हैं।
इस गेम में, आप प्रोग्राम लिखेंगे जो बहुलता मतदान प्रणाली का लाभ उठाता है। यह एक चुनाव में तीन उम्मीदवारों में से एक के लिए वोट डालेगा। प्रत्येक उम्मीदवार अपने लिए एक निश्चित भुगतान के साथ जुड़ा हुआ है, और आपका लक्ष्य आपके अपेक्षित भुगतान को अधिकतम करना है।
भुगतान "समान रूप से" बेतरतीब ढंग से, वितरित कर रहे हैं प्रत्येक चुनाव के साथ परिवर्तन, और 100 के उम्मीदवार के लिए जोड़ एक 40 अदायगी हो सकता था, उम्मीदवार बी अदायगी 27 हो सकता था, और उम्मीदवार सी 33. अदायगी प्रत्येक खिलाड़ी को भुगतान का एक अलग सेट है हो सकता था।
जब वोट देने की आपकी बारी है, तो आपके पास अधूरी जानकारी होगी। नीचे सूचीबद्ध जानकारी है जो आपके पास उपलब्ध होगी। चूंकि आपको नहीं पता कि अन्य खिलाड़ी के व्यक्तिगत भुगतान क्या हैं, इसलिए यह भविष्यवाणी करना आपकी चुनौती होगी कि वे वर्तमान मतदान परिणामों को कैसे वोट देंगे।
- चुनाव के अब तक के आंशिक परिणाम
- प्रवेशकों की संख्या (खुद को छोड़कर), जिन्होंने अभी तक मतदान नहीं किया है
- प्रत्येक उम्मीदवारों के लिए आपका व्यक्तिगत भुगतान
- प्रत्येक उम्मीदवारों के लिए कुल समूह भुगतान
प्रत्येक खिलाड़ी को वोट देने का मौका दिए जाने के बाद, सबसे अधिक वोटों के साथ उम्मीदवार बहुलता वोटिंग के अनुसार जीतता है। प्रत्येक खिलाड़ी को उसके बाद उस उम्मीदवार से उसके भुगतान से मेल खाने वाले अंकों की संख्या प्राप्त होती है। यदि वोटों में एक टाई है, तो निर्दिष्ट अंकों की संख्या बंधे उम्मीदवारों का औसत होगी।
टूर्नामेंट संरचना
जब पहली बार त्वरित किया जाता है, तो प्रवेशकर्ता को टूर्नामेंट में आयोजित चुनावों की संख्या बताई जाएगी। मैं बहुत बड़ी संख्या में चुनाव चलाने का प्रयास करूंगा। फिर, प्रत्येक चुनाव एक-एक करके किया जाएगा।
प्रवेशकों के फेरबदल के बाद, प्रत्येक को मतदान करने की बारी दी जाती है। उन्हें ऊपर दी गई सीमित जानकारी दी जाती है और एक संख्या को उनके वोट को दर्शाता है। प्रत्येक चुनाव समाप्त होने के बाद, प्रत्येक बॉट को अंतिम चुनाव परिणाम दिया जाता है और उस चुनाव से उनका स्कोर बढ़ता है।
कुछ बड़ी संख्या में चुनाव होने के बाद विजयी प्रवेश कुल उच्चतम स्कोर वाला होगा। नियंत्रक भी एक यादृच्छिक रूप से मतदान बॉट के लिए अनुमानित स्कोर वितरण के लिए अपने स्कोर की तुलना करके प्रत्येक प्रतियोगी के लिए "सामान्यीकृत" स्कोर की गणना करता है।
प्रस्तुत विवरण
प्रस्तुतियाँ जावा 8 कक्षाओं का रूप लेंगी। प्रत्येक प्रवेशकर्ता को निम्नलिखित इंटरफ़ेस लागू करना होगा:
public interface Player
{
public String getName();
public int getVote(int [] voteCounts, int votersRemaining, int [] payoffs, int[] totalPayoffs);
public void receiveResults(int[] voteCounts, double result);
}
- आपके निर्माता
int
को एक पैरामीटर के रूप में एकल लेना चाहिए , जो कि होने वाले चुनावों की संख्या का प्रतिनिधित्व करेगा। getName()
विधि नाम लीडरबोर्ड पर प्रयोग की जाने वाली देता है। यह आपको अच्छी तरह से स्वरूपित नाम रखने की अनुमति देता है, बस पागल मत बनो।getVote(...)
विधि रिटर्न0
,1
या2
सूचित करने के लिए जो उम्मीदवार वोट प्राप्त होगा।- यह
receiveResults(...)
विधि मुख्य रूप से ऐतिहासिक डेटा का उपयोग करने वाली अधिक जटिल रणनीतियों के अस्तित्व को सक्षम करने के लिए है। - आपको अपने द्वारा दी गई जानकारी को रिकॉर्ड करने और संसाधित करने की इच्छा रखने वाले किसी भी अन्य तरीके / उदाहरण चर बनाने की अनुमति है।
टूर्नामेंट साइकिल, विस्तारित
- प्रवेशकों के साथ प्रत्येक तात्कालिक हैं
new entrantName(int numElections)
। - प्रत्येक चुनाव के लिए:
- नियंत्रक इस चुनाव के लिए प्रत्येक खिलाड़ी के लिए भुगतान को यादृच्छिक रूप से निर्धारित करता है। इसके लिए कोड नीचे दिया गया है। फिर, यह खिलाड़ियों को हिला देता है और उन्हें वोट देना शुरू कर देता है।
- प्रवेशी की विधि
public int getVote(int [] voteCounts, int votersRemaining, int [] payoffs, int[] totalPayoffs)
शुरू हो जाती है, और प्रवेशी अपने वोट देता है की0
,1
या2
अपनी पसंद के उम्मीदवार के लिए। - प्रवेशकर्ता जिनकी
getVote(...)
विधि एक वैध वोट नहीं लौटाती है उन्हें एक यादृच्छिक वोट सौंपा जाएगा। - सभी ने मतदान करने के बाद, नियंत्रक बहुलता विधि द्वारा चुनाव परिणामों को निर्धारित करता है।
- प्रवेशकों को अंतिम वोट काउंट्स और उनके भुगतान को उनके तरीके से कॉल करके सूचित किया जाता है
public void receiveResults(int[] voteCounts, double result)
।
- सभी चुनाव होने के बाद, विजेता उच्चतम स्कोर वाला होता है।
भुगतान का यादृच्छिक वितरण
सटीक वितरण गेमप्ले पर एक महत्वपूर्ण प्रभाव पड़ेगा। मैंने एक बड़े मानक विचलन (लगभग 23.9235) के साथ एक वितरण को चुना है और जो बहुत अधिक और बहुत कम अदायगी दोनों बनाने में सक्षम है। मैंने जाँच की है कि तीनों भुगतानों में से प्रत्येक का समान वितरण है।
public int[] createPlayerPayoffs()
{
int cut1;
int cut2;
do{
cut1 = rnd.nextInt(101);
cut2 = rnd.nextInt(101);
} while (cut1 + cut2 > 100);
int rem = 100 - cut1 - cut2;
int[] set = new int[]{cut1,cut2,rem};
totalPayoffs[0] += set[0];
totalPayoffs[1] += set[1];
totalPayoffs[2] += set[2];
return set;
}
अधिक नियम
यहाँ कुछ और सामान्यीकृत नियम हैं।
- आपके कार्यक्रम को नियंत्रक या अन्य प्रवेशकों या उनकी यादों के किसी भी हिस्से को चलाना / संशोधित / त्वरित नहीं करना चाहिए।
- चूंकि आपका कार्यक्रम पूरे टूर्नामेंट के लिए "लाइव" है, इसलिए कोई भी फाइल न बनाएं।
- किसी भी अन्य प्रवेशी कार्यक्रमों के साथ बातचीत, सहायता या लक्ष्यीकरण न करें।
- आप कई प्रवेशकों को जमा कर सकते हैं , जब तक वे यथोचित रूप से भिन्न होते हैं, और जब तक आप उपरोक्त नियमों का पालन करते हैं।
- मैंने एक सटीक समय सीमा निर्दिष्ट नहीं की है, लेकिन मैं उन रनटाइम की बहुत सराहना करता हूं जो प्रति सेकंड एक कॉल से काफी कम हैं । मैं संभव के रूप में कई चुनाव चलाने में सक्षम होना चाहता हूं।
नियंत्रक
नियंत्रक यहाँ पाया जा सकता है । मुख्य कार्यक्रम है Tournament.java
। दो सरल बॉट भी हैं, जो प्रतिस्पर्धा, शीर्षक RandomBot
और PersonalFavoriteBot
। मैं इन दोनों बॉट को एक उत्तर में पोस्ट करूंगा।
लीडरबोर्ड
ऐसा लगता है कि ExpectantBot मौजूदा नेता है, उसके बाद मोंटे कार्लो और उसके बाद StaBot हैं।
Leaderboard - 20000000 elections:
767007688.17 ( 937.86) - ExpectantBot
766602158.17 ( 934.07) - Monte Carlo 47
766230646.17 ( 930.60) - StatBot
766054547.17 ( 928.95) - ExpectorBot
764671254.17 ( 916.02) - CircumspectBot
763618945.67 ( 906.19) - LockBot
763410502.67 ( 904.24) - PersonalFavoriteBot343
762929675.17 ( 899.75) - BasicBot
761986681.67 ( 890.93) - StrategicBot50
760322001.17 ( 875.37) - Priam
760057860.67 ( 872.90) - BestViableCandidate (2842200 from ratio, with 1422897 tie-breakers of 20000000 total runs)
759631608.17 ( 868.92) - Kelly's Favorite
759336650.67 ( 866.16) - Optimist
758564904.67 ( 858.95) - SometimesSecondBestBot
754421221.17 ( 820.22) - ABotDoNotForget
753610971.17 ( 812.65) - NoThirdPartyBot
753019290.17 ( 807.12) - NoClueBot
736394317.17 ( 651.73) - HateBot670
711344874.67 ( 417.60) - Follower
705393669.17 ( 361.97) - HipBot
691422086.17 ( 231.38) - CommunismBot0
691382708.17 ( 231.01) - SmashAttemptByEquality (on 20000000 elections)
691301072.67 ( 230.25) - RandomBot870
636705213.67 ( -280.04) - ExtremistBot
The tournament took 34573.365419071 seconds, or 576.2227569845166 minutes.
यहां कुछ पुराने टूर्नामेंट हैं, लेकिन इनमें से कोई भी बॉट कार्यक्षमता में नहीं बदला है।
Leaderboard - 10000000 elections:
383350646.83 ( 661.14) - ExpectantBot
383263734.33 ( 659.99) - LearnBot
383261776.83 ( 659.97) - Monte Carlo 48
382984800.83 ( 656.31) - ExpectorBot
382530758.33 ( 650.31) - CircumspectBot
381950600.33 ( 642.64) - PersonalFavoriteBot663
381742600.33 ( 639.89) - LockBot
381336552.33 ( 634.52) - BasicBot
381078991.83 ( 631.12) - StrategicBot232
380048521.83 ( 617.50) - Priam
380022892.33 ( 617.16) - BestViableCandidate (1418072 from ratio, with 708882 tie-breakers of 10000000 total runs)
379788384.83 ( 614.06) - Kelly's Favorite
379656387.33 ( 612.31) - Optimist
379090198.33 ( 604.83) - SometimesSecondBestBot
377210328.33 ( 579.98) - ABotDoNotForget
376821747.83 ( 574.84) - NoThirdPartyBot
376496872.33 ( 570.55) - NoClueBot
368154977.33 ( 460.28) - HateBot155
355550516.33 ( 293.67) - Follower
352727498.83 ( 256.36) - HipBot
345702626.33 ( 163.50) - RandomBot561
345639854.33 ( 162.67) - SmashAttemptByEquality (on 10000000 elections)
345567936.33 ( 161.72) - CommunismBot404
318364543.33 ( -197.86) - ExtremistBot
The tournament took 15170.484259763 seconds, or 252.84140432938332 minutes.
मैंने ExpectantBot की अगुवाई की पुष्टि करते हुए एक दूसरा 10 मीटर टूर्नामेंट भी चलाया।
Leaderboard - 10000000 elections:
383388921.83 ( 661.65) - ExpectantBot
383175701.83 ( 658.83) - Monte Carlo 46
383164037.33 ( 658.68) - LearnBot
383162018.33 ( 658.65) - ExpectorBot
382292706.83 ( 647.16) - CircumspectBot
381960530.83 ( 642.77) - LockBot
381786899.33 ( 640.47) - PersonalFavoriteBot644
381278314.83 ( 633.75) - BasicBot
381030871.83 ( 630.48) - StrategicBot372
380220471.33 ( 619.77) - BestViableCandidate (1419177 from ratio, with 711341 tie-breakers of 10000000 total runs)
380089578.33 ( 618.04) - Priam
379714345.33 ( 613.08) - Kelly's Favorite
379548799.83 ( 610.89) - Optimist
379289709.83 ( 607.46) - SometimesSecondBestBot
377082526.83 ( 578.29) - ABotDoNotForget
376886555.33 ( 575.70) - NoThirdPartyBot
376473476.33 ( 570.24) - NoClueBot
368124262.83 ( 459.88) - HateBot469
355642629.83 ( 294.89) - Follower
352691241.83 ( 255.88) - HipBot
345806934.83 ( 164.88) - CommunismBot152
345717541.33 ( 163.70) - SmashAttemptByEquality (on 10000000 elections)
345687786.83 ( 163.30) - RandomBot484
318549040.83 ( -195.42) - ExtremistBot
The tournament took 17115.327209018 seconds, or 285.25545348363335 minutes.
Array
में सभी वोटों की गिनती होती है। क्या मैं सही हूँ?