Abstract: Due to fuzzy and inaccuracy attribution of the trust evaluation,the trust calculation based on the fuzzy logic has gained more and more attention,but the existing trust models based on fuzzy logic are not very good to consider the effects of past transaction on trust evaluation,leading to insufficient accuracy of trust value computation．Markov chain was introduced to record the user the value of past trading.Combining transition probability and steady-state probability,MTP Algorithm based on Markov chains was proposed．Simulation results show that the proposed algorithm improves accuracy of trust assessment based on fuzzy logic and restrains the malicious nodes and swing nodes’ attack,possesses particular effectiveness to increasing swing nodes．

Key words: Markov model,Trust prediction,Fuzzy logic,Transaction records