Research On Coalition Formation In The Supervision Of Commodity Trading

With the advancement of information technology,the scale of the commodity trading ecommerce market continues to expand.There are a lot of risks in the complex transaction process,which may cause serious harm to users and the industry.Risky transactions need to be supervised in order to reduce losses.The traditional single-vertical mode of regulation has low efficiency due to the lack of interrelated collaboration between platforms.Therefore,this article models the practical problem as a classic coalition formation problem for the purpose of building an efficiant regulatory coalition.Design reasonable coalition formation algorithms for both single-task and multi-task scenario.Finaly deploy the algorithms in the actual system to prove its validity.Aiming at the problem of coalition formation for single-task in the commodity trading supervision scenario,this paper firstly proposes a normalized multi-parameter coalition revenue function,which is more suitable for practical problems of inconsistent data dimensions.Secondly,this paper proposes an optimal algorithm based on the backtracking method for smallscale scenario;In order to adapt to the large-scale scenario,a heuristic greedy algorithm based on unit cost satisfaction is designed,which comprehensively considers the organizations' demand satisfaction and collaboration costs.The experimental results show that the proposed algorithm in this paper can obtain a more profitable regulatory coalition in different scales.Aiming at the problem of coalition formation for multi-serial task in the commodity trading supervision scenario,this paper designs an coalition formation mechanism based on the similarity of tasks.Firstly,the mechanism uses regulatory resources to calculate the similarity between the current task and the historical task set,then adjusts the historical regulatory coalition which is similar to the current task.The adjustment algorithm adopts the greedy idea.The experimental results show that the above method can effectively reduce the cost of collaboration and increase the revenue of the coalition for tasks which arrives serially.Finally,this paper designs and implements a coalition formation system for commodity trading regulation.Firstly,the system functions and main databases are designed based on requirements,then four sub-modules are specifically implemented according to the functional structure,including task input,information completion,coalition formation and coalition display.The coalition formation module is the most important module of the system,and the research results of the above are deployed in this module.The test results show that the system is full-featured,stable and high-performing,which has strong practical significance.