Search

Your search keyword '"Weigt, M."' showing total 8 results
Start Over Author "Weigt, M." Publisher american physical society (aps)
8 results on '"Weigt, M."'

8. Statistical Mechanics of Combinatorial Auctions

Author

Michele Leone, Mauro Sellitto, Tobias Galla, Martin Weigt, Riccardo Zecchina, Matteo Marsili, Galla, T, Leone, M, Marsili, M, Sellitto, Mauro, Weigt, M, and Zecchina, R.

Subjects
TheoryofComputation_MISCELLANEOUS, Computer Science::Computer Science and Game Theory, Mathematical optimization, Iterative method, Computer science, Biophysics, FOS: Physical sciences, General Physics and Astronomy, FOS: Economics and business, Combinatorial auction, Lattice (order), Quantum mechanics, Revenue, Computer Simulation, Condensed Matter - Statistical Mechanics, Random graph, Stochastic Processes, Models, Statistical, Statistical Finance (q-fin.ST), Statistical Mechanics (cond-mat.stat-mech), Quantitative Finance - Statistical Finance, Statistical mechanics, Models, Theoretical, Auction algorithm, Algorithms, Software
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., 4 pages, 4 figures, minor changes, references added. To appear on PRL

Published
2006

Catalog

Books, media, physical & digital resources
See catalog results