This paper proposes a novel base station (BS) coordination approach for intercell interference mitigation in the orthogonal frequency-division multiple access based cellular networks. Specifically, we first propose a new performance metric for evaluating end user’s quality of experience (QoE), which jointly considers spectrum efficiency, user fairness, and service satisfaction. Interference graph is applied here to capture and analyze the interactions between BSs. Then, a QoE-oriented resource allocation problem is formulated among BSs as a local cooperation game, where BSs are encouraged to cooperate with their peer nodes in the adjacent cells in user scheduling and power allocation. The existence of the joint-strategy Nash equilibrium (NE) has been proved, in which no BS player would unilaterally change its own strategy in user scheduling or power allocation. Furthermore, the NE in the formulated game is proved to lead to the global optimality of the network utility. Accordingly, we design an iterative searching algorithm to obtain the global optimum (i.e., the best NE) with an arbitrarily high probability in a decentralized manner, in which only local information exchange is needed. Theoretical analysis and simulation results both validate the convergence and optimality of the proposed algorithm with fairness improvement.