Reflected Backward Stochastic Difference Equations and Optimal Stopping Problems under g-expectation

In this paper, we study reflected backward stochastic difference equations (RBSDEs for short) with finitely many states in discrete time. The general existence and uniqueness result, as well as comparison theorems for the solutions, are established under mild assumptions. The connections between RBSDEs and optimal stopping problems are also given. Then we apply the obtained results to explore optimal stopping problems under $g$-expectation. Finally, we study the pricing of American contingent claims in our context.