Statistical mechanics of combinatorial auctions (Articolo in rivista)

Type
Label
  • Statistical mechanics of combinatorial auctions (Articolo in rivista) (literal)
Anno
  • 2006-01-01T00:00:00+01:00 (literal)
Alternative label
  • Galla, T; Leone, M; Marsili, M; Sellitto, M; Weigt, M; Zecchina, R (2006)
    Statistical mechanics of combinatorial auctions
    in Physical review letters (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Galla, T; Leone, M; Marsili, M; Sellitto, M; Weigt, M; Zecchina, R (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 97 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy; CNR, INFM, SISSA Unit, I-34014 Trieste, Italy; Inst Sci Interchange, I-10133 Turin, Italy (literal)
Titolo
  • Statistical mechanics of combinatorial auctions (literal)
Abstract
  • Combinatorial auctions are formulated as frustrated lattice gases on sparse random graphs, allowing the determination of the optimal revenue by methods of statistical physics. Transitions between computationally easy and hard regimes are found and interpreted in terms of the geometric structure of the space of solutions. We introduce an iterative algorithm to solve intermediate and large instances, and discuss competing states of optimal revenue and maximal number of satisfied bidders. The algorithm can be generalized to the hard phase and to more sophisticated auction protocols. (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it