A Novel Algorithm for Divisible Resource Allocations under PSP Auction Mechanism
In this paper we study the auction games for the allocation of divisible resources under the progressive second price mechanism under which the incentive compatibility holds,i.e.,the truth-telling bid strategy is the best response of individual players under this mechanism.We design a novel dynamic process for the underlying PSP auction games following which the system will converge to the Nash equilibrium.More specifically,instead of directly updating individuals best response successively,proposed by Lazar and Semret,under which the convergence may not hold,we define an update policy to determine which player is allowed to update his best response in next update step,and assign an upper limit of the resource quantity which can be submitted by this player; then following the proposed update mechanism and under certain mild conditions,the auction system can converge to a Nash equilibrium which is demonstrated with numerical examples.
Divisible resource sharing progressive second price auction sequential iterative algorithm convergence efficient Nash equilibrium
Xingyu Shi Suli Zou Zhongjing Ma
School of Automation,Beijing Institute of Technology,Beijing,China
国际会议
长沙
英文
1723-1728
2014-05-31（万方平台首次上网日期，不代表论文的发表时间）