| http://dbpedia.org/ontology/abstract
|
في نظرية الألعاب, يقال عن أي لعبة غير متنا … في نظرية الألعاب, يقال عن أي لعبة غير متناظرة يكون فيها لدى اللاعبين معلومات خاصة أنها مثبتة الإستراتيجية (أو صادقة) إذا لم يكن هناك حافز لأي لاعب من اللاعبين لكي يكذب بشأن معلوماته الخاصة أو إنكارها من اللاعبين الآخرين. ومفهوم إثبات الإستراتيجية له تطبيقات في عدة مجالات في نظرية الألعاب والاقتصاد. على سبيل المثال، مخططات الدفع في التسيير (شبكات). فالنظر إلى شبكة ما حيث لكل حافة (رابط) كلفة إرسال، والتي يعرفها مالك الرابط وحده. فبالنسبة للمالك فإنه يتمنى لو يتم تعويضه مقابل نقل الرسائل. وبالنسبة لمن يرسل رسالة عبر هذه الشبكة، فيتمنى لو وجد أقل الوسائل كلفة. وهناك طرق فعالة لإنجاز ذلك، حتى في الشبكات الكبيرة. لكن هناك ثمة مشكلة وحيدة: فالتكاليف الخاصة بكل رابط غير معروفة. الحل الساذج لذالك سيكون سؤال جميع ملاك الروابط عن الكلفة، ونستخدم هذه المعلومات لمعرفة أقل الطرق كلفة، ثم ندفع لكل رابط ثمن معرفة الكلفة المعلنة الخاصة به. ومن هذا نتبين أن مخطط الدفع هذا غير مثبت الإستراتيجية، لأنه سيستفيد مالكو بعض الروابط من التربح عن طريق الكذب بخصوص الكلفة الحقيقية. وربما ينتهي الأمر بأن ندفع أكثر بكثير من الكلفة الفعلية. ويتبين أن الافتراضات المعينة المعطاة بخصوص الشبكة واللاعبين (ملاك الروابط) توجِد مخططات دفع مثبتة الإستراتيجية. وأحد أهم هذه المخططات هو مخطط فيكري-كلارك-غروفز (VCG). ويعرف مصطلح إثبات الإستراتيجية أيضًا باسم توافق حافز الاسترتيجية السائدة.أيضًا باسم توافق حافز الاسترتيجية السائدة.
, In game theory, an asymmetric game where p … In game theory, an asymmetric game where players have private information is said to be strategy-proof or strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information, i.e. given no information about what the others do, you fare best or at least not worse by being truthful. SP is also called truthful or dominant-strategy-incentive-compatible (DSIC), to distinguish it from other kinds of incentive compatibility. An SP game is not always immune to collusion, but its robust variants are; with group strategyproofness no group of people can collude to misreport their preferences in a way that makes every member better off, and with strong group strategyproofness no group of people can collude to misreport their preferences in a way that makes at least one member of the group better off without making any of the remaining members worse off.ng any of the remaining members worse off.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.math.auckland.ac.nz/~slinko/Research/Borda3.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
886330
|
| http://dbpedia.org/ontology/wikiPageLength
|
14007
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1104053248
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Vickrey%E2%80%93Clarke%E2%80%93Groves +
, http://dbpedia.org/resource/Dominant_strategy +
, http://dbpedia.org/resource/Cost +
, http://dbpedia.org/resource/Quasilinear_utility +
, http://dbpedia.org/resource/Network_routing +
, http://dbpedia.org/resource/Social_choice +
, http://dbpedia.org/resource/Transmission_%28telecommunications%29 +
, http://dbpedia.org/resource/Information +
, http://dbpedia.org/resource/Game_theory +
, http://dbpedia.org/resource/Majority_voting +
, http://dbpedia.org/resource/Lexicographic_dominance +
, http://dbpedia.org/resource/Monotonicity_%28mechanism_design%29 +
, http://dbpedia.org/resource/Symmetric_game +
, http://dbpedia.org/resource/Second-price_auction +
, http://dbpedia.org/resource/Implementability_%28mechanism_design%29 +
, http://dbpedia.org/resource/Individual_rationality +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Consensus_estimate +
, http://dbpedia.org/resource/First-order_stochastic_dominance +
, http://dbpedia.org/resource/First-price_auction +
, http://dbpedia.org/resource/VCG_mechanism +
, http://dbpedia.org/resource/Category:Game_theory +
, http://dbpedia.org/resource/Incentive_compatibility +
, http://dbpedia.org/resource/Category:Mechanism_design +
, http://dbpedia.org/resource/Plurality_voting +
|
| http://dbpedia.org/property/location
|
Thm.3.4
|
| http://dbpedia.org/property/pages
|
6
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Game_theory +
, http://dbpedia.org/resource/Template:Rp +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Mechanism_design +
, http://dbpedia.org/resource/Category:Game_theory +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Strategy +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Strategyproofness?oldid=1104053248&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Strategyproofness +
|
| owl:sameAs |
http://dbpedia.org/resource/Strategyproofness +
, http://yago-knowledge.org/resource/Strategyproofness +
, http://ar.dbpedia.org/resource/%D8%A5%D8%AB%D8%A8%D8%A7%D8%AA_%D8%A7%D9%84%D8%A5%D8%B3%D8%AA%D8%B1%D8%A7%D8%AA%D9%8A%D8%AC%D9%8A%D8%A9 +
, http://fa.dbpedia.org/resource/%D8%A8%D8%A7%D8%B2%DB%8C_%D8%B6%D8%AF%D8%A7%D8%B3%D8%AA%D8%B1%D8%A7%D8%AA%DA%98%DB%8C +
, https://global.dbpedia.org/id/4vr9R +
, http://www.wikidata.org/entity/Q7621897 +
, http://rdf.freebase.com/ns/m.03lswh +
|
| rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Network108434259 +
, http://dbpedia.org/class/yago/System108435388 +
, http://dbpedia.org/class/yago/Group100031264 +
, http://dbpedia.org/class/yago/WikicatNetworks +
, http://dbpedia.org/ontology/VideoGame +
|
| rdfs:comment |
في نظرية الألعاب, يقال عن أي لعبة غير متنا … في نظرية الألعاب, يقال عن أي لعبة غير متناظرة يكون فيها لدى اللاعبين معلومات خاصة أنها مثبتة الإستراتيجية (أو صادقة) إذا لم يكن هناك حافز لأي لاعب من اللاعبين لكي يكذب بشأن معلوماته الخاصة أو إنكارها من اللاعبين الآخرين. ومفهوم إثبات الإستراتيجية له تطبيقات في عدة مجالات في نظرية الألعاب والاقتصاد. على سبيل المثال، مخططات الدفع في التسيير (شبكات). فالنظر إلى شبكة ما حيث لكل حافة (رابط) كلفة إرسال، والتي يعرفها مالك الرابط وحده. فبالنسبة للمالك فإنه يتمنى لو يتم تعويضه مقابل نقل الرسائل. ويعرف مصطلح إثبات الإستراتيجية أيضًا باسم توافق حافز الاسترتيجية السائدة.أيضًا باسم توافق حافز الاسترتيجية السائدة.
, In game theory, an asymmetric game where p … In game theory, an asymmetric game where players have private information is said to be strategy-proof or strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information, i.e. given no information about what the others do, you fare best or at least not worse by being truthful. SP is also called truthful or dominant-strategy-incentive-compatible (DSIC), to distinguish it from other kinds of incentive compatibility.om other kinds of incentive compatibility.
|
| rdfs:label |
Strategyproofness
, إثبات الإستراتيجية
|
