Abstract: Policy execution, as a key link in change from the principle of public policy to its practice, is a dynamic process of benefit express and tactics interchange between two relative sides, among which, the governmental “promise” of reward or punishing that has been kept for promoting policy execution gives a direct influence on the result of policy execution. This essay, starting from the concept of believable promise in policy execution game, gives a probe into the inherent relation between strengthening honest government construction and enhancing public policy execution and makes some suggestion on honest government construction.

Key words: repetitive game, believable promise, honest government, policy execution