4
$\begingroup$

The Problem of the Mad King's Draft:

Suppose there is country which is ruled by a king who can be either 'mad' or 'normal.' The king rules a a large country with a continuum of citizens who have names $j$ from $[0,1]$. The citizens do not know whether the king is mad or not but believe both characters are equally likely.

The king drafts citizens. The mad king drafts $2$ citizens while the nice king drafts $4$ citizens at random, that is, each citizen is 'equally likely' to be drafted. Drafted citizens do not know how many other citizens are drafted.

What is the posterior of a citizen $j$ who is drafted by the king? This is an important question, since drafted citizens want to escape the draft if the king is mad.

It seems the obvious answer is that the correct posterior should be $1/3$. But why?

--

Ideally, I would like to find a general definition of conditional probabilities that applies to the Mad King's Draft and that is analogous to the standard definition of conditional probabilities, found, for example, on wikipedia en.wikipedia.org/wiki/Conditional_expectation

None of these standard definitions apply, which is not satisfying.

--

I eventually came up with the following definition of conditional expectations. The definition 'generalizes' the standard definition and applies to the Mad Kings' Draft. I would be interested in whether this definition (i) makes sense and (ii) whether it is in fact implied by a conventional definition.

Given a probability space $(Ω,\mathfrak{F},μ)$, let $(A_{j})$ be an uncountable family of sets $A_{j}∈F$ such that $Ω=⋃A_{j}$, and, for each $ω$, the number of $A_{j}$ such that $ω∈A_{j}$ is finite. Take some $Ω^*\in \mathfrak{F}$. I define a family of binary random variables $1_{A_{j}}(ω)$ and $1_{Ω^*}(ω)$.

Definition. The family of functions $E[1_{Ω^*}(ω)|1_{A_{j}}(ω)=1]_{j∈[0,1]}$ are conditional expectations if and only if

$\int_{\Omega } \sum_{j∈J:1_{A}(ω)=1} E[ 1_{\Omega^*}|1_{A_{j}}=1] ( \omega ) dμ = \int_{\Omega } \sum_{j∈J:1_{A}(ω)=1} 1_{\Omega^*} ( \omega ) dμ $

for all $J \in \mathfrak{B} $, with $\mathfrak{B}$ denoting the Borel $\sigma $-algebra of $\left[ 0,1% \right] $.

Note: If $(A_{j})$ partitions $Ω$, then the definition reduces to the standard definition of $E[1_{Ω^*}(ω)|1_{A_{j}}=1(ω)]$ .

--

One very good Answer suggests using Palm Probabilities. However, the formula above is implied by Palm probabilities only in the special case in which $Ω^*$ is the union of a subset of elements from $(A_{j})$. The Mad King's Draft is such a special case, because $Ω^*$ ("the king is mad") is the union over all sets in which 2 citizens are drafted. However, the approach does not work more generally.

Example 1: Both kings randomize between drafting $2$ and drafting $4$ citizens and the mad kings invites $2$ citizens with higher probability than the nice king. If the probabilities with which the two types draft $2$ are $p_{mad}$ and $p_{nice}$, respectively, what is the posterior probability that the king is mad conditional on being drafted?

Example 2: Both kings randomize between drafting none and drafting $1$ citizen and the mad kings invites $1$ citizen with higher probability than the nice king. If the probabilities with which the two types draft $0$ citizens are $p_{mad}$ and $p_{nice}$, respectively, what is the posterior probability that the king is mad conditional on being drafted? Note, (i), in this example, a drafted citizen knows that no other citizen was drafted. Note, (ii), that there is no problem with defining conditional probabilities in this example in the conventional way.

Put differently, in the two examples, the conditional probability cannot be expressed as a conditional probability of a subset of the point measures, but it needs to be expressed as a conditional probability on the set of random point processes itself.

$\endgroup$
7
  • 1
    $\begingroup$ Question is not clear. When we condition on a sigma-algebra, many pairs of events in it may be non-disjoint. $\endgroup$ Commented Mar 29, 2012 at 15:15
  • $\begingroup$ You're right. Lets start with some probability space. Say a (sub-) sigma-algebra is simple if it contains only four elements, the total set, the empty set, and two complementary sets, denoted j and -j. Consider an uncountable family of simple sigma-algebras, indexed by j, such that each j has zero probability. I want to define the uncountable family of conditional probabilities defined by the family of simple sigma-algebras. If the sets {j} partition the total set, I can consider the conditional probability relative to the sigma algebra generated by the family of simple sigma algebras. $\endgroup$
    – Nahpetz
    Commented Mar 29, 2012 at 15:27
  • 1
    $\begingroup$ This may lead to an interesting question, but right now your question is very vague, and MathOverflow does not deal well with vague questions. Since you obviously have something specific in mind, it could be that adding an example will make the question easier to answer. $\endgroup$ Commented Mar 29, 2012 at 15:57
  • $\begingroup$ Let $Ω={{j_{k}}_{k=1}^{t}|j_{k}∈[0,1],t∈ℕ}×{L,R}$, so that a generic element $ω=({j_{k}}_{k=1}^{t},w)$ with $j_{k}∈[0,1]$ and $w∈{L,R}$. Let $μ$ be some measure on the Borel-sigma algebra of $Ω$ such that $μ(Ω)=1$ and $μ(ω)=0$ for all $ω$. Let $A_{j}={ω|j_{k}=j for some k}$ and $Ω_{L}={ω|w=L}$. What is a consistent definition of $E[1_{Ω_{L}}(ω)|1_{A_{j}}(ω)=1]$, that is, the probability that $w=L$ conditional on $j_{k}=j$ for some $k$? $\endgroup$
    – Nahpetz
    Commented Mar 29, 2012 at 17:00
  • 2
    $\begingroup$ also at math.stackexchange.com/questions/126124/… $\endgroup$
    – Will Jagy
    Commented Mar 30, 2012 at 2:48

2 Answers 2

6
$\begingroup$

Let us formalize the story in the following way: Let $U_1,U_2,U_3,U_4$ be 4 independent random variables, uniformly distributed on $[0,1]$ (the possibly drafted citizens), and let $M$ be an independent Bernoulli random variable, with $\mathbb{P}(M=0) = \mathbb{P}(M=1) = 1/2$. ($M=1$ means that the king is mad.) Then we construct the random point process $\eta$ on the unit interval by $$ \eta := \delta_{U_1}+\delta_{U_2} + (1-M)(\delta_{U_3}+\delta_{U_4}). $$ ($\delta_U$ is the Dirac measure on the point $U$.) The question is, given some fixed $j\in[0,1]$, to compute the conditional probability that $M=1$ knowing that $\eta(j)=1$.

If the set modelizing the kingdom were finite, this would pose no problem since the event with respect to which we condition would be of positive probability. But here we condition with respect to a negligible event and this is not a priori clear what this conditional probability means. Fortunately a tool has been developped to deal with this kind of problems: Palm probabilities. In this context, it is a family $(P_j)_{j\in [0,1]}$ of probability measures on the set $ I^* $ of point measures on the unit interval $I$, such that for any Borel set $A\subset I$ and any measurable subset $B\subset I^*$: $$ \mathbb{E} [\mathbb{1}_B(\eta) \ \eta(A)] = \int_A P_j(B)\ d\mu(j), $$ where $\mu$ is the measure on $I$ given by $$ \mu(A):= \mathbb{E} [ \eta(A) ]. $$ If $I$ were finite, then we could easily check that this family of Palm probabilities would be given by $$ P_j(B)= \mathbb{P}(B | \eta(j)=1). $$ In the case of a continuous space $I$, $P_j$ can still be interpreted as the conditional distribution of our point process knowing that it charges $j$.

In the setting of the question, we observe that $\mu(A)=3 |A|$ where $|A|$ denotes the Lebesgue measure of $A$, and then we can easily compute $P_j(B)$, which is given by $$ P_j(B)= \frac{1}{3}\int_I \mathbb{1}_B (\delta_j+\delta_{u_2}) du_2 + \frac{2}{3}\int_{I\times I\times I} \mathbb{1}_B (\delta_j+\delta_{u_2}+\delta_{u_3}+\delta_{u_4}) du_2 du_3 du_4. $$ When $B$ is the set $(M=1)$, $\mathbb{1}_B(\eta)=1$ if $\eta$ charges 2 points, 0 if $\eta$ charges 4 points, hence we get $$ P_j(B)=1/3. $$

$\endgroup$
5
  • $\begingroup$ Thank you for your great response. It will take me some time to fully comprehend. Is there a good reference for palm probabilities? I am interested in the general problem of defining conditional probabilities and that might help me understand how to extend the definition from the simplistic Mad Kings's Draft example. If there is, I would like to know whether one can avoid having to introduce Palm probabilities explicitly. I want to apply the definition in an economics paper in game theory and I am afraid Palm probabilities will introduce an additional hurdle for our readers. $\endgroup$
    – Nahpetz
    Commented Mar 30, 2012 at 16:37
  • $\begingroup$ Is there are consistent definition that does not involve the concept of Palm probabilities? $\endgroup$
    – Nahpetz
    Commented Mar 30, 2012 at 18:23
  • $\begingroup$ I am not sure you can avoid the concept of Palm probabilities, since the conditional expectation you need for the mad king problem is precisely what Palm probabilities are designed for. If I understand correctly your generalized definition of a conditional expectation, the formula you give ($\int_\Omega\ldots$) is the exact analog of the formula I gave in my answer for the definition of the Palm probabilities. Let me suggest you some references: Stoyan, Kendall and Mecke: "Stochastic geometry and its applications" Scheider and Weil: "Stochastic and Integal Geometry". $\endgroup$ Commented Apr 2, 2012 at 8:18
  • $\begingroup$ Let $Y$ be a uniformly distributed point in the unit disc $\bar D$ with intuitively every point equally likely, and let $Y=|X|^2$. Then $Y$ is uniformly distributed over $[0,1]$. But it's no longer intuitively right to say that every value of $Y$ is equally likely. Indeed, intuitively, $Y=0$ is much less likely than $Y=1$, since there are infinitely many points in $\bar D$ that yield $Y=1$ but only one that yields $Y=0$. So one can't simply equate the OP's "equally likely" with a uniform probability. $\endgroup$ Commented Oct 30, 2013 at 23:20
  • $\begingroup$ Suppose the mad king picks $X_i$, $i=1,2$, independently with all choices "equally likely" in $\bar D$ and then drafts $Y_i = |X_i|^2$ while the nice king picks picks $Z_i$, $i=1,2,3,4$, independently and with all choices "equally likely" in $\bar D$, and drafts $W_i = 1 - |X_i|^2$. The $Z_i$ and $W_i$ are uniform. Suppose your name is $1$ and you're drafted. Then most likely the king is mad, since $1$ corresponds to infinitely many points in $\bar D$ on the mad king's method and only one point on the nice king's. I suspect these kinds of problems are just not well defined. $\endgroup$ Commented Oct 30, 2013 at 23:25
0
$\begingroup$

Not enough information given to calculate a conditional probability. What is the probability that a citizen is drafted by a mad king? 0.333. What is the prior probability that a citizen is drafted by a mad king given _? We're missing that piece of information.

$\endgroup$
1
  • $\begingroup$ The prior probability that the king is mad is $1/2$. More generally, this is simply an example to motivate the general definition of the family of conditional probabilities. $\endgroup$
    – Nahpetz
    Commented Apr 7, 2012 at 1:09

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .