pipette
ENEnglish

Probabilistic and game thresholds

Rajko Nenadov

Preprint

En palabras de los autores

Let be a finite set and a non-trivial increasing property. We show that the bias-threshold for the Picker-Chooser -game satisfies , where is the threshold for the property and is an absolute constant. This proves that Picker-Chooser games satisfy one-sided "probabilistic intuition". The proof is based on the notion of influence from the theory of boolean functions.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 12 pages