المنطق / احتمال السؤال:قطف من كيس

Question

أنا الترميز لعبة المجلس حيث يوجد كيس من الممكن قطع.كل بدوره ، لاعبين إزالة اختيارها عشوائيا قطع من الكيس وفقا لقواعد معينة.

أجل التنفيذ ، قد يكون من الأسهل إلى تقسيم الحقيبة في البداية إلى برك واحد أو أكثر من اللاعبين.هذه المجمعات سيتم اختيارها عشوائيا ، ولكن الآن مختلفة اللاعبين سيكون اختيار من أكياس مختلفة.يختلف هذا الأمر ؟

إذا كان لاعب واحد حقيبة نفذ أكثر سيكون تعديلا عشوائيا في ذلك من المخزونات.

Answer 1

طالما:

• التقسيم إلى "مسبح" أكياس عشوائي
• إحالة اللاعبين إلى المسبح حقيبة عشوائي
• اللعبة هو مثل أن البنود التي رسمها اللاعبون إزالة بشكل فعال من حقيبة (لا عاد إلى حقيبة أو أي حقيبة أخرى ، طوال مدة اللعبة الحالية)
• اللاعبين لا تدرك مضمون أي الحقائب

النهجين ("الأصلي" مع واحد كبير شائع حقيبة, "تعديل" مع مسبح واحد فقط حقيبة لكل لاعب تعادل فيما يتعلق الاحتمالات.

فإنه يحصل فقط صعبة بعض الشيء في نهاية المباراة عندما بعض اللاعبين أكياس فارغة.أعدل السماح اختيار من 100% من البنود التي لا تزال في اللعب ، ومن ثم ، ينبغي أن كلا من اختيار أي حقيبة يختارون و [عمياء ، بالطبع] اختيار عنصر واحد من الحقيبة.

هذه المشكلة توضيح سمة مثيرة للاهتمام من الاحتمالات وهو أن الاحتمالات هي بالنسبة إلى مقدار المعرفة على المرء حول الوضع.على سبيل المثال لعبة المضيف قد نعلم جيدا أن "التجمع" الحقيبة المخصصة يقول لاعب X لا تشمل أي قول حرف "A" (التفكير الخربشة) ، ولكن طالما أن أيا من اللاعبين يعرفون هذا (و طالما أقسام إلى تجمع الحقيبة بشكل عشوائي), اللعبة لا تزال عادلة, لاعب "X" لا يزال لديه أن نفترض أن له/لها ربما ضرب "أ" في المرة القادمة رسالة يتم رسمها ، هو نفسه كما لو كان كل ما تبقى من الحروف المتاحة له/لها.

تحرير:
لا تحمل الرياضية صحة التأكيد على أن كل الإجراءات تماما ما يعادلها ، تصور هو عامل مهم في الألعاب التي تشمل فرصة العنصر (لا سيما إذا كانت اللعبة تضم أيضا مالي مكون).لتجنب غضب اللاعبين الذين لا يفهمون هذه الأسهم قد عصا الإجراء الأصلي...

Answer 2

واعتمادا على قواعد اللعبة،mjv هو حق، وتقسيم عشوائي الأولي لا يؤثر على الاحتمالات. هذا هو مماثل لعبة حيث رسم ن اللاعبين بطاقات بدوره من وجهه لأسفل سطح السفينة: خلط الأولي من سطح السفينة هو تقسيم عشوائي في "أكياس" بطاقات لكل لاعب

ولكن إذا كنت <م> استبدال البنود بعد كل سحب، فإنه لا يهم إذا كان هناك كيس واحد أو كثير. مع كيس واحد أي بند معين في نهاية المطاف يمكن استخلاصها من قبل أي لاعب مع نفس الاحتمالات. مع العديد من الحقائب، لا يمكن إلا أن هذا البند يمكن استخلاصها من قبل اللاعب الذي تم وضعه في البداية في كيس.

وظهرت على مستوى البرامج، إذا وتدعو اللعبة لحقيبة واحدة، وأنا أنصح فقط برمجة الأمر على هذا النحو: ينبغي أن يكون هناك أكثر صعوبة من أكياس ن، ولم يكن لديك لإثبات لعبة جديدة أي ما يعادل القديم.

Answer 3

وحدسي يقول لي ان تقسيم مجموعة عشوائية من الأشياء إلى مجموعات فرعية عشوائية صغيرة سوف تبقى عشوائي على قدم المساواة ... لا يهم إذا كان لاعب يختار من بين مجموعة كبيرة أو أصغر واحد (أي في المنعطفات، تغذي نفسها في واحدة كبيرة)

لعبة يكفي IMHO عشوائي!

Answer 4

اعتمادا على مدى أهمية الأمن هو أنه قد يكون حسنا (إذا كان المال هو المشاركة (لك أو لهم) لا تفعل ذلك).أنا لست متأكدا تماما أنه سيكون أقل عشوائية من منظور جاهل لاعب.

أ) لا تعتمد عليهم جهله, البرنامج يمكن أن تصدع ثم أنهم يعرفون ما قطع القادمة

ب) يمكن أن تكون صعبة للغاية لملء أكياس في مثل هذه طريقة أن كنت لا أقدم مواطن الضعف.على سبيل المثال, دعونا نلقي ساذجة خوارزمية اختيار واحد عشوائيا ووضعه في أول دلو ، مع ذلك ، ثم القيام بنفس الشيء الثاني دلو وهلم جرا.أنت فقط ضمان أنه إذا كانت هناك ن القطع ، أول لاعب كان احتمال 1/N اختيار قطعة معينة, ثاني لاعب كان 1/(ن-1) ، والثالث كان 1/(ن-3) وهلم جرا.يمكن للاعبين ثم تحليل القطع لعبت بالفعل من أجل معرفة احتمالات أن لاعبين آخرين يحملون قطعة معينة.

أنا أعتقد الخوارزمية التالية قد تعمل على نحو أفضل, ولكن تقريبا كل الناس على احتمال الخطأ المرة الأولى التي تأتي مع خوارزمية جديدة.لا تستخدم هذا نفهم أنه قد تغطية ثغرة أمنية تحدثت عن:

1. إنشاء قائمة من ن أمرت العناصر مثيل P اللاعبين
2. مرقس 1/P العناصر عشوائيا (مع استبدال) لكل لاعب
3. فعل هذا مرارا وتكرارا حتى ن جميع البنود ملحوظ وهناك متساوية عدد من العناصر المميزة لكل لاعب (ملاحظة:قد يستغرق وقتا أطول بكثير مما كنت قد يعيش اعتمادا على N و P)
4. مكان العناصر المناسبة في اللاعب دلو عشوائيا ترتيب (لا تستخدم مكان مبادلة الخوارزمية)

حتى ثم بعد كل هذا قد يكون تعرض شخص معرفة ما في دلو من استغلال.العصا مع جنبا إلى جنب المسبح, انها لا تزال صعبة لاختيار حقا عشوائيا ، ولكنها سوف تجعل حياتك أسهل.

تحرير:أنا أعرف نغمة نوع من متشنج.أنا في الغالب تتضمن كل ما جريئة من أجل الناس الذين يمكن قراءة هذا خارج السياق ومحاولة بعض من هذه الخوارزميات.أتمنى لكم التوفيق :-)

تحرير 2:على مواصلة النظر ، أعتقد أن المشكلة مع اختيار في أمر قد تقلل من وجود لاعبين يتناوبون في المقام الأول.إذا كان هذا في القواعد بالفعل قد لا يهم.