Ernst Zermelo
Z Wikipedii
Ernst Friedrich Ferdinand Zermelo (ur. 27 lipca 1871 w Berlinie, zm. 21 maja 1953 we Fryburgu Bryzgowijskim) – niemiecki matematyk.
Sformułował jeden z podstawowych dla teorii mnogości aksjomatów zwany aksjomatem wyboru i z jego pomocą udowodnił twierdzenie mówiące, że każdy zbiór można dobrze uporządkować.
W 1905 r. Zermelo rozpoczął prace nad aksjomatyzacją teorii mnogości i w 1908 przedstawił system jej aksjomatów. System ten został następnie zmodyfikowany niezależnie przez Fraenkela i Skolema i pod nazwą aksjomatów Zermelo-Fraenkela jest do dziś najpowszechniej stosowanym systemem aksjomatów teorii mnogości.
Spis treści |
[edytuj] Twierdzenie Zermelo
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
W 1913 roku opublikował artykuł zatytułowany Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels, w którym omówił zastosowanie teorii mnogości do teorii gry w szachy[1]. Zawarte w nim twierdzenie uważane jest współcześnie za pierwsze opublikowane twierdzenie w teorii gier[2]. Miało to wiele lat przed opublikowaniem pionierskich prac w tej dziedzinie przez Johna von Neumanna, którego powszechnie uznaje się za ojca tej dziedziny wiedzy.
W swoim artykule Zermelo zauważył, że w szachach istnieją pozycje, w których jedna ze stron może zapewnić sobie wygraną, na przykład matując przeciwnika w dwóch ruchach. Stanowią one podstawę kompozycji szachowych. Rozwiązanie takiego problemu ma miejsce, jeżeli można znaleźć parę ruchów, która zapewnia jednej stronie wygraną, niezależnie od tego jaki ruch wykona przeciwnik. Prowadzi to do uogólnionego problemu, czy istnieje liczba N, taka że w ustawieniu wyjściowym jedna strona może zamatować przeciwnika w N ruchach.
W swoim artykule, Zermelo rozważał odpowiedź na podobne pytanie. Analizował czy dla każdej pozycji, która może mieć miejsce podczas gry w szachy można w matematycznie obiektywny sposób wyznaczyć wynik partii oraz optymalne posunięcie gracza, na którego przypada ruch[2]. Podczas, gdy Zermelo nie udzielił ostatecznej odpowiedzi na pytanie czy pozycja wyjściowa w szachach gwarantuje zwycięstwo którejkolwiek ze stron zauważył również, że jeżeli odpowiedź na nie byłaby znana, wówczas szachy utraciłby swój charakter jako gra[2].
We współczesnej teorii gier twierdzenie, które udowodnił Zermelo obrosło niemal legendą i podaje się wiele różnych nierównoważnych jego sformułowań[2]. Wynika to zapewne z faktu, że artykuł Zermelo został wydany po niemiecku i przez wiele lat nie był przetłumaczony na język angielski. Jednym z najpowszechniejszych jest:
| „ | W szachach albo białe mogą sobie zapewnić wygraną, albo czarne mogą sobie zapewnić wygraną albo obie strony mogą sobie zapewnić remis. | ” |
Inni autorzy podają bardziej uogólnione sformułowania, jak np.[2]:
| „ | Każda skończona gra z doskonałą informacją ma punkt równowagi Nasha, który może zostać wyznaczony przez zastosowanie indukcji wstecznej. | ” |
Przypisy
- ↑ Ernst Zermelo. Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels. Proceedings of the Fifth Congress of Mathematicians: 501–504 (1913).
- ↑ 2,0 2,1 2,2 2,3 2,4 Ulrich Schwalbe, Paul Walker. Zermelo and the Early History of Game Theory. Games and Economic Behavior. 34: 123–137 (2001).
[edytuj] Bibliografia
- Ulrich Schwalbe, Paul Walker. Zermelo and the Early History of Game Theory. Games and Economic Behavior. 34: 123–137 (2001).
[edytuj] Linki zewnętrzne
- John J O'Connor; Edmund F. Robertson Ernst Zermelo w MacTutor History of Mathematics archive (en)
| Poseł PiS przechodzi do Polski XXI |
|
Poseł Andrzej Walkowiak zrezygnuje dziś z członkostwa w PiS. Z ustaleń serwisu internetowego tvp.info wynika, że Walkowiak wstąpi do koła poselskiego Polska XXI.
|
| Daleki widok z Sea Towers |
|
Do najwyższego budynku mieszkalnego w Polsce już wprowadzają się pierwsi mieszkańcy. Budowa dwóch wież Sea Towers - niezwykłego kompleksu, być może nowej wizytówki Gdańska, jest na finiszu.
|
| PiS ma pomysł na kryzys |
|
Prawo i Sprawiedliwość przedstawi dziś propozycje dotyczące działań w czasie kryzysu gospodarczego - zapowiedział w radiowej "Trójce" prezes PiS Jarosław Kaczyński. - Co uczynić, aby Polska gospodarka ucierpiała możliwie jak najmniej - dodał.
|
| Na połoninach wciąż zimno i wieje wiatr |
|
W Bieszczadach powyżej górnej granicy lasu w czwartek rano wiał silny wiatr, a termometry wskazywały 13 stopni mrozu - poinformował ratownik dyżurny bieszczadzkiej grupy GOPR, Andrzej Łukaszczuk.
|
| RMF: Co dalej z magazynami krwi pępowinowej? |
|
Do tej pory krew była przyjmowana przez firmę Activision Life. Magazynowała ją w banku warszawskiego Centrum Onkologii. Umowa została jednak zerwana, ponieważ firma od dwóch lat nie płaci centrum.
|