• 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