我们研究了函数 \( f: [0, 1]^d \to [0, 1]^d \)，其同时具有单调性和压缩性，并探讨了寻找 \( f \) 的 \(\varepsilon\)-近似不动点的问题。我们证明该问题属于复杂性类 UEOPL。我们给出了一种算法，能够使用 \( O(\log(1/\varepsilon)) \) 次对 \( f \) 的查询，找到三维单调收缩映射的一个 \(\varepsilon\)-近似不动点。此外，我们还给出了一个分解定理，利用这一结果，得到了一种算法，能够使用 \( O((c \cdot \log(1/\varepsilon))^{\lceil d / 3 \rceil}) \) 次对 \( f \) 的查询，找到 \( d \)-维单调收缩映射的一个 \(\varepsilon\)-近似不动点（其中 \( c \) 是某个常数）。此外，我们的两种算法的每一步时间复杂度均为 \( f \) 表示形式的多项式级。这些结果比仅具有单调性或仅具有压缩性的函数的现有最佳结果更优。所有这些结果也适用于 Shapley 随机博弈，因为后者已知可以归约为单调收缩映射问题。因此，我们将 Shapley 博弈归入 UEOPL，并给出了更快的算法来近似 Shapley 博弈的值。

We study functions $f : [0, 1]^d \rightarrow [0, 1]^d$ that are both monotone and contracting, and we consider the problem of finding an $\varepsilon$-approximate fixed point of $f$. We show that the problem lies in the complexity class UEOPL. We give an algorithm that finds an $\varepsilon$-approximate fixed point of a three-dimensional monotone contraction using $O(\log (1/\varepsilon))$ queries to $f$. We also give a decomposition theorem that allows us to use this result to obtain an algorithm that finds an $\varepsilon$-approximate fixed point of a $d$-dimensional monotone contraction using $O((c \cdot \log (1/\varepsilon))^{\lceil d / 3 \rceil})$ queries to $f$ for some constant $c$. Moreover, each step of both of our algorithms takes time that is polynomial in the representation of $f$. These results are strictly better than the best-known results for functions that are only monotone, or only contracting. All of our results also apply to Shapley stochastic games, which are known to be reducible to the monotone contraction problem. Thus we put Shapley games in UEOPL, and we give a faster algorithm for approximating the value of a Shapley game.