基于扩展颜色Petri网的拍卖协议建模与分析

ECPN-based Auction Protocol Modeling and Analysis

电子商务自动谈判是多主体协商的典型应用.谈判协议的形式化是实现电子商务谈判自动化的关键.给出一种带抑止弧和时间变迁的颜色Petri网模型及其扩展或然状态图分析方法.用该扩展颜色Petri网模型对拍卖谈判协议进行了建模,同时用扩展或然状态图分析方法证明了协议模型的可达性.

Automated negotiation of electronic commerce is a typical application of multi-agent negotiation. The formalization of negotiation protocols is crucial to realize the automation of electronic commerce. An extended Colored Petri Net（ECPN） with inhibitor arcs and time transitions is proposed in this paper. Besides,the extended Probability State Graph（EPSG） analysis method of the ECPN is given. The ECPN modeling method and the EPSG analysis method are applied to model the auction negotiation protocol and to verify the reachability property of the protocol model.