基于GNN和蒙特卡罗法的电力采购系统围标串标行为辨识算法

打开文本图片集

中图分类号：TM73 文献标志码：B 文章编号：1671-5276(2025)03-0301-05

Identification Algorithm of Bidding Behavior in Power Procurement System Based on GNN and Monte Carlo Method

WU Yong，PAN Xiaohua，YANG Yijun，YE Xuefeng，LIU Fuquan（China Southern PowerGrid Digital Platform Technology（Guangdong）Co.，Ltd.，Shenzhen518102,China）

Abstract:Influenced bythe diversityof biddng methodsand thecomplexityofnoderelationshipin power procurement system, theidentificationaccuracyisusualldissatisfedduetoneglecting theconsiderationofbidingpaternregularitywhenidentifying thebehaviorofbiddingcolusion.Tosolvethisproblem，anidenticationalgorithmof bidding behaviorinpowerprocurement systembasedon GNNand Monte Carlomethodisproposed.The network diagram isconstructed bycombining theentityand cooperationrelationshipwithinthepowerprocurementsystem，andtheatentionmchanismaggregationfunction is introduced. The embedding layer isused to transform theembedded representationof node/edge feature vectors，capturing thestructural atribute informationintheoriginalpowerprocurementsystem.Astatevectorisassignedtoeachbidderandthestatetransition probabilityiscalculated.With MonteCarlomethod,thebid-winningbehaviorissimulatedthroughrandomsampling.Taking the bid price diffrence,，bid winingfrequencyandbidding modeasthekeycharacteristicsofbiddingcollsion，therisk indexis calculated，andcombinedwiththejudgmentresultofidentifcationreshold，theiddingcollusionbehaviorisidentifidfrom thepowerprocurementtransactioprocess，ndeidentificationaccuracyoftheproposedmethodistested.Thefinaltstrsuls showthatthelogarithmicloss functionvalueof theidentficationresultislowandtheidentificationaccuracyisobviouslyhigh. Keywords:electric power procurement；string bidding；behavior identification；bidding；GNNalgorithm；Monte Carlo method

0 引言

电力采购系统中，围标串标行为往往具有隐蔽性、复杂性和动态性等特点，传统的监管手段难以有效应对。（剩余8617字）