By analyzing the constraint factors of job applicants by game theory, this study examined the impact between these factors and the action strategies of employers. According to the findings, regardless of whether applicants reduce the constraint factors, they will be influenced by both the cost and the employers' trust toward various types of applicants. Moreover, that applicants are willing to undertake a reduction in the cost level of the constraint factors will change as the employers adjust their trust to the respective types of applicants. Furthermore, when applicants perceive that the employers' belief tends toward the type of job seeking characterized by a high degree of difficulty, the cost that the applicants are willing to undertake to reduce the constraint factors will be higher. In some situations, applicants reduce the action of the constraint factors to present themselves as signaling a type of ”low-level of difficulty in job seeking.” Thus, the employers interpret the signal as an indicator for whether to recruit. According to the aforementioned findings, this research also proposes some relevant suggestions for applicants, employers and employment service centers.