Maximizing Overall Service Profit:Multi-Edge Service Pricing as a Stochastic Game Model  

作　　者：Shengye Pang Xinkui Zhao Jiayin Luo Jintao Chen Fan Wang Jianwei Yin 

机构地区：[1]College of Computer Science and Technology,Zhejiang University,Hangzhou 310058,China [2]School of Software Technology,Zhejiang University,Ningbo 315048,China

出　　处：《Tsinghua Science and Technology》2024年第6期1872-1889,共18页清华大学学报自然科学版（英文版）

基　　金：supported in part by the National Key R&D Program of China(No.2022YFF0902702);in part by the Major Program of National Natural Science Foundation of Zhejiang(No.LD24F020014);in part by the Zhejiang Pioneer Project(No.2024C01032);in part by the Key R&D Program of Ningbo(No.2023Z235);in part by the Ningbo Yongjiang Talent Programme(No.2023A-198-G);in part by the Beijing Life Science Academy(No.BLSA:2023000CB0020).

摘　　要：The diversified development of the service ecosystem,particularly the rapid growth of services like cloud and edge computing,has propelled the flourishing expansion of the service trading market.However,in the absence of appropriate pricing guidance,service providers often devise pricing strategies solely based on their own interests,potentially hindering the maximization of overall market profits.This challenge is even more severe in edge computing scenarios,as different edge service providers are dispersed across various regions and influenced by multiple factors,making it challenging to establish a unified pricing model.This paper introduces a multi-participant stochastic game model to formalize the pricing problem of multiple edge services.Subsequently,an incentive mechanism based on Pareto improvement is proposed to drive the game towards Pareto optimal direction,achieving optimal profits.Finally,an enhanced PSO algorithm was proposed by adaptively optimizing inertia factor across three stages.This optimization significantly improved the efficiency of solving the game model and analyzed equilibrium states under various evolutionary mechanisms.Experimental results demonstrate that the proposed pricing incentive mechanism promotes more effective and rational pricing allocations,while also demonstrating the effectiveness of our algorithm in resolving game problems.

关 键 词：service pricing game theory incentive mechanism Pareto improvement equilibrium solution 

分 类 号：O225[理学—运筹学与控制论]