Title :
The auction mechanism research with objective of maximizing the social efficiency
Author :
Xu, Ming ; Ma, Yiyi ; Li, Liang ; Chen, Kai ; Tong, Lin
Author_Institution :
Coll. of Inf. Eng., Yangzhou Univ., Yangzhou, China
Abstract :
According to most existing auction mechanism paying great attention to the study of benefit maximization, being oblivious to the auction mechanism for the breadth of the influence of resource allocation, and to some extent, it restricted the resources promotion during the participants. This paper introduces a design to achieve the objective of maximizing the volume of the auction mechanism. It not only considers the resources distribution in the breadth but also imports the concept of time, guaranteeing participants of the mechanism in each period achieving hoping trade deals and the mechanism of the maximum number of transactions. In this mechanism we designed a largest-matching-algorithm. The buyers and sellers are converted into bipartite graph vertices, trade relations are expressed in undirected edges , and finally the largest amount of matching are calculated; Examples show that the method designed in this paper can effectively achieve the distribution of the maximum volume.
Keywords :
commerce; graph theory; resource allocation; auction mechanism research; benefit maximization; bipartite graph vertices; buyers; largest matching algorithm; resource allocation; resource distribution; resource promotion; sellers; social efficiency; aallocation largest-matching-algorithm; auction; mechanism;
Conference_Titel :
Computing Technology and Information Management (ICCM), 2012 8th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0893-9