Web - Amazon

We provide Linux to the World


We support WINRAR [What is this] - [Download .exe file(s) for Windows]

CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
SITEMAP
Audiobooks by Valerio Di Stefano: Single Download - Complete Download [TAR] [WIM] [ZIP] [RAR] - Alphabetical Download  [TAR] [WIM] [ZIP] [RAR] - Download Instructions

Make a donation: IBAN: IT36M0708677020000000008016 - BIC/SWIFT:  ICRAITRRU60 - VALERIO DI STEFANO or
Privacy Policy Cookie Policy Terms and Conditions
Nadracjonalność - Wikipedia, wolna encyklopedia

Nadracjonalność

Z Wikipedii

Nadracjonalność – pojęcie wprowadzone do teorii gier przez Douglasa Hofstadtera w felietonach zebranych w książce Metamagical Themas[1]. Polega na zakładaniu, że przeciwnik przeprowadza identyczne rozumowanie jak my i szukaniu strategii, która daje najlepsze wyniki przy tym założeniu.

Spis treści

[edytuj] Dylemat więźnia

W najbardziej klasycznej grze dla dwóch graczy, dylemacie więźnia, oszukanie przeciwnika daje zawsze lepszy wynik niż współpracowanie z nim, niezależnie od tego, jaką strategią posługuje się przeciwnik. Dlatego jedyną równowagą Nasha jest sytuacja, gdy obaj gracze zawsze oszukują. Gracz grający racjonalnie będzie zatem oszukiwał.

Gracz nadracjonalny zakłada, że drugi gracz będzie stosował tę samą strategię co on. Ponieważ sumaryczny zysk dwóch graczy jest maksymalny, gdy obaj współpracują, współpracowanie daje też największy zysk dla gracza nadracjonalnego. W ten sposób dwaj gracze nadracjonalni będą zawsze współpracować, zyskując więcej niż dwaj racjonalni.

[edytuj] Strategie probabilistyczne

W dylemacie więźnia optymalna nadracjonalna strategia jest czysta (zawsze współpracuj). W ogólności taka strategia może wymagać dokonania losowania (tzw. strategia mieszana).

Przykładowo rozważmy następującą grę:

W grze bierze udział 20 graczy. Każdy z nich może wysłać dowolną liczbę losów na loterię. Losy nic nie kosztują, ale wygrana w loterii będzie wynosiła 1 000 000 $ podzielone przez liczbę przysłanych losów. Ta wygrana zostanie następnie rozlosowana wśród przysłanych losów.

Ta gra nie ma żadnej równowagi Nasha – każdy gracz racjonalny będzie się starał wysłać jak największą liczbę losów po to, aby zwiększyć swój oczekiwany zysk. W efekcie wygrana może osiągnąć dowolnie małą wartość.

Strategia nadracjonalna będzie się starała zminimalizować oczekiwaną liczbę przysłanych losów. Można policzyć, że każdy gracz nadracjonalny przyśle jeden los z prawdopodobieństwem p=1/20, a z prawdopodobieństwem q=19/20 nie wyśle ani jednego. Oczekiwany zysk takiego gracza (jeśli wszyscy gracze są nadracjonalni) będzie wynosił 50 000 $.

[edytuj] Zakładanie nadracjonalności

Jeśli gracz nadracjonalny gra przeciwko graczowi racjonalnemu, zwykle przegra. Jeśli nie wiadomo czy przeciwnik gra w sposób nadracjonalny, czy nie, można rozważać mieszane meta-strategie: zakładające że przeciwnik z pewnym prawdopodobieństwem gra w sposób nadracjonalny, z pewnym prawdopodobieństwem w sposób racjonalny itp.

Przykładowo można rozważać dylemat więźnia, w którym zysk obu współpracujących graczy wynosi 100, a bonus za oszukanie (i pozbawienie przeciwnika całej tej wygranej) wynosi 1. Jeśli zakładamy że każdy z graczy jest nadracjonalny z prawdopodobieństwem p, oczekiwana wygrana wynosi 100p przy założeniu nadracjonalnej strategii współpracuj i 1 przy założeniu strategii oszukuj. O ile p>1%, optymalną strategią będzie współpraca.

[edytuj] Rzeczywiste eksperymenty

Na przykładzie wielu gier można pokazać, że ludzie nie stosują dokładnie strategii racjonalnych. Przykładem może być dylemat podróżnika[2][3]. Nadracjonalność jest jednym z możliwych wytłumaczeń bardziej odpowiadającym rzeczywistemu zachowaniu. Choć ludzie nie stosują również dokładnie strategii nadracjonalnych, można wyjaśniać ich zachowanie jako mieszanie tych dwóch meta-strategii. Jest to jednak hipoteza trudna do zweryfikowania i obecnie nie jest uznawana za kanoniczne wytłumaczenie.

[edytuj] Przypisy

  1. Douglas R. Hofstadter Metamagical Themas, Basic Books
  2. Kaushik Basu, "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory"; American Economic Review, Vol. 84, No. 2, pages 391-395; May 1994.
  3. Kaushik Basu,"The Traveler's Dilemma"; Scientific American Magazine, June 2007

[edytuj] Zobacz też

Our "Network":

Project Gutenberg
https://gutenberg.classicistranieri.com

Encyclopaedia Britannica 1911
https://encyclopaediabritannica.classicistranieri.com

Librivox Audiobooks
https://librivox.classicistranieri.com

Linux Distributions
https://old.classicistranieri.com

Magnatune (MP3 Music)
https://magnatune.classicistranieri.com

Static Wikipedia (June 2008)
https://wikipedia.classicistranieri.com

Static Wikipedia (March 2008)
https://wikipedia2007.classicistranieri.com/mar2008/

Static Wikipedia (2007)
https://wikipedia2007.classicistranieri.com

Static Wikipedia (2006)
https://wikipedia2006.classicistranieri.com

Liber Liber
https://liberliber.classicistranieri.com

ZIM Files for Kiwix
https://zim.classicistranieri.com


Other Websites:

Bach - Goldberg Variations
https://www.goldbergvariations.org

Lazarillo de Tormes
https://www.lazarillodetormes.org

Madame Bovary
https://www.madamebovary.org

Il Fu Mattia Pascal
https://www.mattiapascal.it

The Voice in the Desert
https://www.thevoiceinthedesert.org

Confessione d'un amore fascista
https://www.amorefascista.it

Malinverno
https://www.malinverno.org

Debito formativo
https://www.debitoformativo.it

Adina Spire
https://www.adinaspire.com