Title basically says everything. Prove that if $u\in C^{2}(\mathbb{R}^{n}_{+})\cap C(\bar{\mathbb{R}^{n}_{+}})$ is a bounded solution of the BVP
$$\left\{\begin{array} -\Delta u=0&\text{in}\;\mathbb{R}^{n}_{+}\\ u=g&\;\text{on}\;\partial\mathbb{R}^{n}_{+}, \end{array}\right.$$ then it is unique.
Various tools I have in mind are maximum principle, mean value formulas, Liouville's theorem, "energy" functionals, and Harnack's inequality, uniqueness of Green's function, Hopf's lemma, etc....but in all my scratch work to prove the problem, I keep running into technical difficulties in working with the boundary at infinity.
I arrived at a proof by using a result from Evans exercise #2.5.10 (Schwarz reflection principle):
Proof. Consider the ball $B_{R}(0)$ and suppose $u_{R}$ is a bounded solution to the above problem, but posed on the domain $B_{R}^{+}(0):=\{x:x\in B_{R}(0), x_{n}>0\}.$ Let $v_{R}$ be another bounded solution and define $w_{R}:v_{R}-u_{R}.$ Then $w_{R}=0$ on $\partial B^{+}_{R}(0)\cap\{x_{n}=0\}$, and the Schwarz reflection principle states that the odd extension of $w_{R}$ to $B^{-}_{R}(0)$ is harmonic in all of $B_{R}(0)$ (the proof of this is trivial if we assume $w\in C^{2}(\bar{B^{+}_{R}(0)})$ by using the mean-value formulas, and only a little more difficult under the present assumptions by using Poisson's formula for the ball). Now, $u_{R},v_{R}$ both being bounded implies $w_{R}$ is also bounded. Sending $R\to\infty$, we find that $w:=\lim_{R\to\infty}w_{R}$ is a bounded and harmonic in $\mathbb{R}^{n}$, from which it follows $w_{R}\equiv0$ by Liouville's theorem and the fact that $w=0$ on the hyperplane $x_{n}=0.$
Let $u_{1}$ be a bounded solution to the problem above. Suppose $u_{2}$ is another solution and define $$w:=u_{1}-u_{2}.$$ Then $w=0$ on $\partial\mathbb{R}^{n}_{+}.$

