Skip to main content
1 of 3
Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229

The question can apparently be clarified as follows: Let $(X_1,Y_1),\dots,(X_n,Y_n)$ be iid pairs of real-valued random variables with a common continuous joint cumulative distribution function $F$, so that $F(x,y)=P(X_i<x,Y_i<y)$ for all $i$ and all real $x,y$. What is then the probability \begin{equation} p:=P(\exists i\ \forall j\ne i\ X_i>X_j, Y_i>Y_j)? \end{equation}

To answer this question, note first that the random pairs $(X_1,Y_1),\dots,(X_n,Y_n)$ are exchangeable and also, because of the continuity of $F$, $P(X_i=X_j)=0=P(Y_i=Y_j)$ for all distinct $i$ and $j$. So,
\begin{equation} p=np_1,\quad p_1:=P(\forall j\ne 1\ X_1>X_j, Y_1>Y_j). \end{equation} Next, \begin{equation} p_1=Eg(X_1,Y_1),\quad g(X_1,Y_1):=P(\forall j\ne 1\ X_1>X_j, Y_1>Y_j|X_1,Y_1). \end{equation} Further, for all real $x,y$ \begin{equation} g(x,y)=P(\forall j\ne 1\ x>X_j, y>Y_j)=F(x,y)^{n-1}. \end{equation} Thus, \begin{equation} p_1=Eg(X_1,Y_1)=\int_{\mathbb R^2}F(x,y)^{n-1}\,dF(x,y) \end{equation} and \begin{equation} p=n\int_{\mathbb R^2}F(x,y)^{n-1}\,dF(x,y). \end{equation}

Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229