Tradable green certificate (TGC) scheme promotes the development of renewable energy industry which currently has a dual effect on economy and environment. TGC market efficiency is reflected in stimulating renewable energy investment, but may be reduced by the herding behavior of market players. This paper proposes and simulates an artificial TGC market model which contains heterogeneous agents, communication structure, and regulatory rules to explore the characteristics of herding behavior and its effects on market efficiency. The results show that the evolution of herding behavior reduces information asymmetry and improves market efficiency, especially when the borrowing is allowed. In addition, the fundamental strategy is diffused by herding evolution, but TGC market efficiency may be remarkably reduced by herding with borrowing mechanism. Moreover, the herding behavior may evolve to an equilibrium where the revenue of market players is comparable, thus the fairness in TGC market is improved.