Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Once we prove that the objective is convex, the rest follows easily from symmetry. The optimal solution must be invariant under the permutation group (acting on the indices of $p_i$ and $q_i$) and "reflections": $(p, q) \mapsto (1 - q, 1- p)$. The only fixed point is your solution.
(1) Your note is correct; (2) $d$ only determines the distribution of the first coordinates of points $x_i$; (3) it's not necessarily the case that the property holds for all $n$ starting with some $n_0$, since both the rejection probability and $p(n)$ depend on $n$
“$\cal U$ contains an isomorphism between the natural numbers of $\cal U$ and the natural numbers in a model of ZFC inside $\cal U$” — this is not necessarily the case; even if $\cal U$ is a transitive model of ZFC, the submodel inside $\cal U$ might have non-standard natural numbers.