PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2012 | 219 | 2 | 111-117
Tytuł artykułu

Prediction problems and ultrafilters on ω

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We consider prediction problems in which each of a countably infinite set of agents tries to guess his own hat color based on the colors of the hats worn by the agents he can see, where who can see whom is specified by a graph V on ω. Our interest is in the case in which 𝓤 is an ultrafilter on the set of agents, and we seek conditions on 𝓤 and V ensuring the existence of a strategy such that the set of agents guessing correctly is of 𝓤-measure one. A natural necessary condition is the absence of a set of agents in 𝓤 for which no one in the set sees anyone else in the set. A natural sufficient condition is the existence of a set of 𝓤-measure one so that everyone in the set sees a set of agents of 𝓤-measure one. We ask two questions: (1) For which ultrafilters is the natural sufficient condition always necessary? (2) For which ultrafilters is the natural necessary condition always sufficient? We show that the answers are (1) p-point ultrafilters, and (2) Ramsey ultrafilters.
Słowa kluczowe
Rocznik
Tom
219
Numer
2
Strony
111-117
Opis fizyczny
Daty
wydano
2012
Twórcy
  • Department of Mathematics, Union College, Schenectady, NY 12308, U.S.A.
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-fm219-2-3
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.