| dbo:abstract
|
- في نظرية الألعاب، تعتبر معضلة المسافر والتي يشار لها اختصاراً بـ TD، من الألعاب التي تعرف بألعاب «». يلعبها لاعبان، يحاول كل منهم مضاعفة أرباحه إلى الحد الأقصى دون القلق من أرباح اللاعب الآخر. وضع اللعبة للمرة الأولى كاوشيك باسو عام 1994، وهي كما يلي:تفقد إحدى خطوط الطيران حقيبتين تعود ملكيتهما لمسافرين اثنين. ويصدف أن تكون الحقيبتان متشابهتين لحد التطابق وتحتويان الأغراض نفسها. يقوم مدير شركة الطيران بتكليف أحدهم لتسوية مطالبات المسافرين وتوضيح أن الشركة مسؤولة عن التعويض عن كل حقيبة بمبلغ 100 دولار كحد أقصى (علماً بأنه لا يستطيع تقدير قيمة محتويات كل حقيبة). حتى يقوم بتحديد قيمة تقديرية صادقة وقريبة للواقع، يتم مقابلة كل مسافر على حدا (بحيث لا يؤثر أي منهما على الآخر) ويطلب منه وضع قائمة بقيمة كل غرض بحيث لا تقل القيمة عن دولارين ولا تزيد عن 100 دولار. كما يتم إعلامهما أنه إن تطابقت أرقامهما، سيتم اعتماد ذلك الرقم كقيمة حقيقية للحقيبتين وستلتزم الشركة بدفع القيمة كتعويض لكليهما. لكن إن كتب أحدهما رقماً أصغر من رقم الآخر، سيتم اعتماد الرقم الأصغر كقيمة للحقيبة وسيحصل كل منهما على ذلك المبلغ بالإضافة إلى مبلغ إضافي مقداره دولارين يدفع للمسافر الذي كتب القيمة الأقل، ويخصم مبلغ الدولارين من المسافر الذي كتب القيمة الأعلى. والتحدي هنا هو: ما هي الاستراتيجية التي يجب أن يتبعها كل مسافر لتحديد القيمة التي يجب أن يكتبها؟" قد يعتقد القارئ أن أفضل خيار هو أن يكتب كل مسافر مبلغ 100 دولار، وهو أقصى تعويض تسمح به شركة الطيران. بشكل ملحوظ، سيعتقد العديدون – خلافاً للحدس – سيكون أمثل خيار للمسافر (بما يتوافق مع توازن ناش) هو دولارين؛ بمعنى لأن القيمة التي سيقدرها المسافر ستتوافق مع أقل مبلغ يسمح به مدير شركة الطيران.لفهم هذه النتيجة المتناقضة، دعنا ندقق في التحليل التالي بدلاً من من البرهان السابق الغريب.
* زينة، سافرت على متن إحدى طائرات الشركة، وفقدت حقيبتها. طُلب إليها أن تقدّر قيمة المفقودات. اتجه تفكير زينة نحو الخيار الأول وهو «100 دولار»، أي أقصى قيمة مسموحة.
* بعد التفكير، تدرك زينة أن زميلها المسافر عُمر قد يطلب 100 دولار أيضاً. لذا تقوم بتغيير رأيها، وتقرر أن يكون تقديرها 99 دولار، أي أنه إذا كان تقدير عمر 100 دولار، فإنه سيدفع 101 دولار.
* لكن عمر، الذي يقف نفس موقف زينة، قد يفكر في طلب 99 دولار أيضاً. لذا تقرر زينة تغيير رأيها مرة أخرى وطلب 98 دولاراً. أي أن عمر لو قرر طلب 99 دولار فإنه سيدفع 100 دولار. وهذا أكثر من الـ 99 دولار التي ستتسلمها زينة لو أنهما طلبا 99 دولاراً.
* تستمر سلسلة التفكير هذه حتى تقرر زينة طلب دولارين فقط – وهو أقل مبلغ مسموح. فيما يلي برهان آخر:
* إذا أرادت زينة أن تحصل على القيمة القصوى لتعويضها، فإن اختيار 99 دولار يلغي اختيار 100 دولار. إذا اختار عمر أي قيمة بين 2 و 98 دولار، فإن 99 و 100 دولار تعطيه نفس التعويض. إذا اختار عمر 99 أو 100، فإن اختيار 99 يمنح زينة دولاراً إضافياً.
* باستخدام خط تفكير آخر، نجد أن اختيار 98 دولار أفضل من اختيار 99 دولار دائماً بالنسبة لزينة. أما الحالة الوحيدة التي يكون فيها اختيار 99 دولار أفضل من اختيار 98 دولار، هي إذا كان اختيار عمر 100 دولار. لكن إذا كان عمر يسعى للحصول على القيمة القصوى للتعويض، فإنه سيختار 99 دولار بدلاً من 100 دولار.
* يمكن تطبيق خط التفكير هذا على كل خيارات زينة حتى تصل إلى مبلغ دولارين، وهي أقل قيمة. إن نتيجة (دولارين، دولارين) هي ما يعرف بـتوازن ناش. عند لعب هذه اللعبة بشكل تجريبي، فإن معظم المشاركين يختارون القيمة 100 دولار أو قيمة قريبة منها، بما فيهم أولئك الذين لم يفكروا بالقرار منطقياً وأولئك الذين يعتقدون أنهم يختارون اختياراً غير عقلاني. إضافة لذلك، يُكافئ المسافرين بالخروج من توازن ناش في اللعبة والحصول على مكافئات أعلى قيمة مما كانوا سيحصلون عليه باستخدام الاستراتيجية العقلانية البحتة. (ar)
- Das Urlauberdilemma ist ein 1994 von Kaushik Basu erdachtes, spieltheoretisches Gedankenexperiment, bei dem die Beteiligten durch spieltheoretisch falsches Handeln mehr Gewinn erzielen können als bei der „korrekten“ Lösung. Der englische Originaltitel „traveler's dilemma“ ist nicht mit dem „traveling salesman problem“, also dem Problem des Handlungsreisenden, zu verwechseln. Das Dilemma ist kein Nullsummenspiel, denn es werden immer positive Werte, also Gewinne, bezahlt, auch wenn der Vorteil des einen Spielers dem Nachteil des andern Spielers gleich ist. (de)
- En la teoría de juegos, el dilema del viajero es una situación en el que dos jugadores intentan maximizar su propio pago, sin ninguna preocupación por la rentabilidad del otro jugador. El juego fue formulado en 1994 por y es como sigue: Una compañía aérea pierde dos maletas pertenecientes a dos viajeros diferentes. Ambas maletas resultan ser idénticas y contienen artículos idénticos. Un gerente de la línea aérea encargada de resolver las reclamaciones de los viajeros explica que la compañía aérea es responsable por un máximo de $ 100 por maleta (él es incapaz de averiguar directamente el precio de los artículos), y con el fin de determinar un valor honesto de tasación de la mercancía, el gerente de reclamaciones separa a los viajeros para que no puedan acordar nada, y les pide que escriban el valor de su maleta mayor a 2 dólares y menor de $ 100. También les dice que si ambos escriben el mismo número, él va a tratar ese número como el valor monetario real de las maletas y reembolsará a los viajeros dicha cantidad. Sin embargo, si uno escribe un número más pequeño que el otro, este número más pequeño se tomará como el valor verdadero, y cada uno de los viajeros recibirá esa cantidad junto con un bonus/cuota de $2, el viajero que escribió el valor más bajo recibirá $2 y la persona que escribió la cantidad más alta una deducción de $ 2. El reto es: ¿qué estrategia debe seguir cada uno de los viajeros para decidir el valor que debe escribir? (es)
- En théorie des jeux, le dilemme du voyageur (parfois abrégé en TD ) est un jeu à somme non nulle dans lequel chaque joueur propose un gain. La plus basse des deux propositions gagne; le joueur lowball reçoit le paiement lowball plus un petit bonus, et le joueur highball reçoit le même paiement lowball, moins une petite pénalité. Étonnamment, l' équilibre de Nash est pour les deux joueurs un lowball agressif. Le dilemme du voyageur est remarquable en ce que le jeu naïf semble dépasser l’équilibre de Nash; Cet apparent paradoxe apparaît également dans le jeu des centipèdes et le dilemme du prisonnier finement itéré. (fr)
- In game theory, the traveler's dilemma (sometimes abbreviated TD) is a non-zero-sum game in which each player proposes a payoff. The lower of the two proposals wins; the lowball player receives the lowball payoff plus a small bonus, and the highball player receives the same lowball payoff, minus a small penalty. Surprisingly, the Nash equilibrium is for both players to aggressively lowball. The traveler's dilemma is notable in that naive play appears to outperform the Nash equilibrium; this apparent paradox also appears in the centipede game and the finitely-iterated prisoner's dilemma. (en)
- Il dilemma del viaggiatore è un problema di teoria dei giochi proposto nel 1994 dall'economista indiano . In modo simile al dilemma del prigioniero il problema mette in evidenza come il comportamento razionale previsto e teorizzato dalla teoria matematica dei giochi può talvolta confliggere con l'intuizione riguardo a ciò che sia più o meno "conveniente"'. (it)
- Dylemat podróżnika – gra o niezerowej sumie, sformułowana przez w 1994. Zasady tej gry są następujące: Linia lotnicza zgubiła dwie walizki, należące do dwóch podróżnych. Walizki były identyczne i miały taką samą zawartość. Linia oferuje odszkodowanie za ich zgubienie, ale w kwocie nie większej niż $100. Aby określić wartość walizek, ich właściciele proszeni są niezależnie od siebie o napisanie kwoty, jakiej oczekują – nie mniejszej niż $2 i nie większej niż $100. Jeśli napiszą taką samą kwotę, zostanie ona uznana za wiążącą i obaj otrzymają odszkodowanie tej wysokości. Jeśli napiszą różne kwoty, za wiążącą zostanie uznana niższa kwota. Dodatkowo, ten, kto napisze niższą kwotę, dostanie bonus w wysokości $2, a ten, kto napisze wyższą, straci $2 ze swojego odszkodowania. Wariantem tej gry jest ograniczenie wyboru graczy do dwóch kwot: $2 i $3. W tej postaci gra jest identyczna matematycznie do dylematu więźnia. Dylemat podróżnika może być więc traktowany jako jego uogólnienie. Jest również powiązany z grą , ponieważ podobnie jak w niej, można znaleźć równowagę Nasha przez iterowaną eliminację strategii dominujących i podobnie jak w niej, eksperymenty pokazują, że ludzie grają zupełnie inaczej niż wynikałoby to z przewidywań teorii. (pl)
- 博弈论中，旅行者困境是一种非零和博弈，博弈双方都为了让自己收益最大化，而不考虑对方收益。 该博弈是1994年由印度經濟學家教授（Kaushik Basu）提出，博弈情形如下： 航空公司丢失了两位互相不认识乘客的旅行包。两个旅行包正好都是一样的，并且里面有相同价值的古董，两位乘客都向航空公司索赔1000美元。为了评估出古董的真实价值，公司经理将两位乘客分开以避免两人合谋，分别让他们写下古董的价值，其金额必須是整數，而且要不低于300美元，并且不高于1000美元。同时还告诉两人：如果两个数字是一样的，那么会被认为是其真实价值，他们能获得相应金额的赔偿。如果数字不一样，较小的会被认为是真实价值，而两人在获得这个金额的同时有相应的奖赏/惩罚：写下较小金额的会获得10美元额外的奖励，较大的会有10美元的惩罚。现在问题在于：两位旅行者应该用什么策略来决定他们应该写下的金额？ 如果两位旅行者的收益变成两个整数的选择，比如528美元和743美元，那么旅行者困境在数学上就等同囚徒困境，所以可以被看作是囚徒困境的延伸。该困境还和猜均值的2/3博弈相似，为了得到纳什均衡，两个博弈都涉及到了，并且实验结果与博弈论的预测都严重不相符合。 博弈论认为，如果两个人是理性人，那么他们会都写300美元，这个结果是该博弈的纳什均衡。然而，实验中大多数测试者都会选择1000美元，或者接近1000美元。他们也清楚自己并没有认真思考这个情况，选择了非理性的结果。并且，旅行者们会因为在博弈中严重偏离纳什均衡而获得比理性行为高很多的收益。该实验既没有证明大多数人都是完全理性人，也没有证明他们如果选择理性行为就能获得更多收益。这个困境让人们对博弈论产生了怀疑，与此同时，有人建议需要有一种新的解释，来帮助理解如何来完全理性的作出非理性选择。 (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 13326 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Das Urlauberdilemma ist ein 1994 von Kaushik Basu erdachtes, spieltheoretisches Gedankenexperiment, bei dem die Beteiligten durch spieltheoretisch falsches Handeln mehr Gewinn erzielen können als bei der „korrekten“ Lösung. Der englische Originaltitel „traveler's dilemma“ ist nicht mit dem „traveling salesman problem“, also dem Problem des Handlungsreisenden, zu verwechseln. Das Dilemma ist kein Nullsummenspiel, denn es werden immer positive Werte, also Gewinne, bezahlt, auch wenn der Vorteil des einen Spielers dem Nachteil des andern Spielers gleich ist. (de)
- En théorie des jeux, le dilemme du voyageur (parfois abrégé en TD ) est un jeu à somme non nulle dans lequel chaque joueur propose un gain. La plus basse des deux propositions gagne; le joueur lowball reçoit le paiement lowball plus un petit bonus, et le joueur highball reçoit le même paiement lowball, moins une petite pénalité. Étonnamment, l' équilibre de Nash est pour les deux joueurs un lowball agressif. Le dilemme du voyageur est remarquable en ce que le jeu naïf semble dépasser l’équilibre de Nash; Cet apparent paradoxe apparaît également dans le jeu des centipèdes et le dilemme du prisonnier finement itéré. (fr)
- In game theory, the traveler's dilemma (sometimes abbreviated TD) is a non-zero-sum game in which each player proposes a payoff. The lower of the two proposals wins; the lowball player receives the lowball payoff plus a small bonus, and the highball player receives the same lowball payoff, minus a small penalty. Surprisingly, the Nash equilibrium is for both players to aggressively lowball. The traveler's dilemma is notable in that naive play appears to outperform the Nash equilibrium; this apparent paradox also appears in the centipede game and the finitely-iterated prisoner's dilemma. (en)
- Il dilemma del viaggiatore è un problema di teoria dei giochi proposto nel 1994 dall'economista indiano . In modo simile al dilemma del prigioniero il problema mette in evidenza come il comportamento razionale previsto e teorizzato dalla teoria matematica dei giochi può talvolta confliggere con l'intuizione riguardo a ciò che sia più o meno "conveniente"'. (it)
- في نظرية الألعاب، تعتبر معضلة المسافر والتي يشار لها اختصاراً بـ TD، من الألعاب التي تعرف بألعاب «». يلعبها لاعبان، يحاول كل منهم مضاعفة أرباحه إلى الحد الأقصى دون القلق من أرباح اللاعب الآخر. وضع اللعبة للمرة الأولى كاوشيك باسو عام 1994، وهي كما يلي:تفقد إحدى خطوط الطيران حقيبتين تعود ملكيتهما لمسافرين اثنين. ويصدف أن تكون الحقيبتان متشابهتين لحد التطابق وتحتويان الأغراض نفسها. يقوم مدير شركة الطيران بتكليف أحدهم لتسوية مطالبات المسافرين وتوضيح أن الشركة مسؤولة عن التعويض عن كل حقيبة بمبلغ 100 دولار كحد أقصى (علماً بأنه لا يستطيع تقدير قيمة محتويات كل حقيبة). حتى يقوم بتحديد قيمة تقديرية صادقة وقريبة للواقع، يتم مقابلة كل مسافر على حدا (بحيث لا يؤثر أي منهما على الآخر) ويطلب منه وضع قائمة بقيمة كل غرض بحيث لا تقل القيمة عن دولارين ولا تزيد عن 100 دولار. كما يتم إعلامهما أنه إن تطابقت أرقا (ar)
- En la teoría de juegos, el dilema del viajero es una situación en el que dos jugadores intentan maximizar su propio pago, sin ninguna preocupación por la rentabilidad del otro jugador. El juego fue formulado en 1994 por y es como sigue: (es)
- Dylemat podróżnika – gra o niezerowej sumie, sformułowana przez w 1994. Zasady tej gry są następujące: Linia lotnicza zgubiła dwie walizki, należące do dwóch podróżnych. Walizki były identyczne i miały taką samą zawartość. Linia oferuje odszkodowanie za ich zgubienie, ale w kwocie nie większej niż $100. Aby określić wartość walizek, ich właściciele proszeni są niezależnie od siebie o napisanie kwoty, jakiej oczekują – nie mniejszej niż $2 i nie większej niż $100. Jeśli napiszą taką samą kwotę, zostanie ona uznana za wiążącą i obaj otrzymają odszkodowanie tej wysokości. Jeśli napiszą różne kwoty, za wiążącą zostanie uznana niższa kwota. Dodatkowo, ten, kto napisze niższą kwotę, dostanie bonus w wysokości $2, a ten, kto napisze wyższą, straci $2 ze swojego odszkodowania. (pl)
- 博弈论中，旅行者困境是一种非零和博弈，博弈双方都为了让自己收益最大化，而不考虑对方收益。 该博弈是1994年由印度經濟學家教授（Kaushik Basu）提出，博弈情形如下： 航空公司丢失了两位互相不认识乘客的旅行包。两个旅行包正好都是一样的，并且里面有相同价值的古董，两位乘客都向航空公司索赔1000美元。为了评估出古董的真实价值，公司经理将两位乘客分开以避免两人合谋，分别让他们写下古董的价值，其金额必須是整數，而且要不低于300美元，并且不高于1000美元。同时还告诉两人：如果两个数字是一样的，那么会被认为是其真实价值，他们能获得相应金额的赔偿。如果数字不一样，较小的会被认为是真实价值，而两人在获得这个金额的同时有相应的奖赏/惩罚：写下较小金额的会获得10美元额外的奖励，较大的会有10美元的惩罚。现在问题在于：两位旅行者应该用什么策略来决定他们应该写下的金额？ 如果两位旅行者的收益变成两个整数的选择，比如528美元和743美元，那么旅行者困境在数学上就等同囚徒困境，所以可以被看作是囚徒困境的延伸。该困境还和猜均值的2/3博弈相似，为了得到纳什均衡，两个博弈都涉及到了，并且实验结果与博弈论的预测都严重不相符合。 (zh)
|
| rdfs:label
|
- معضلة المسافر (ar)
- Urlauberdilemma (de)
- Dilema del viajero (es)
- Dilemma del viaggiatore (it)
- Dilemme du voyageur (fr)
- Dylemat podróżnika (pl)
- Traveler's dilemma (en)
- 旅行者困境 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:example
of | |
| is foaf:primaryTopic
of | |
