DocumentCode
566553
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
Volume
1
fYear
2012
fDate
24-26 April 2012
Firstpage
279
Lastpage
282
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing Technology and Information Management (ICCM), 2012 8th International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-4673-0893-9
Type
conf
Filename
6268508
Link To Document