{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:46Z","timestamp":1750307566401,"version":"3.41.0"},"reference-count":11,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-0603821"],"award-info":[{"award-number":["DMS-0603821"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Algorithms"],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>We consider auctions in which the winning bid is the smallest bid that is unique. Only the upper-price limit is given. Neither the number of participants nor the distribution of the offers are known, so that the problem of placing a bid to win with maximum probability looks, a priori, ill-posed. Indeed, the essence of the problem is to inject a (final) minimum into a random subset (of unique offers) of a larger random set. We will see, however, that here no more than two external (and almost compelling) arguments make the problem meaningful. By appropriately modeling the relationship between the number of participants and the distribution of the bids, we can then maximize our chances of winning the auction and propose a computable algorithm for placing our bid.<\/jats:p>","DOI":"10.1145\/1644015.1644036","type":"journal-article","created":{"date-parts":[[2010,8,24]],"date-time":"2010-08-24T13:16:40Z","timestamp":1282655800000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Inverse auctions"],"prefix":"10.1145","volume":"6","author":[{"given":"F. Thomas","family":"Bruss","sequence":"first","affiliation":[{"name":"Universit\u00e9 Libre de Bruxelles, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Louchard","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Libre de Bruxelles, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark Daniel","family":"Ward","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,12,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Barbour A. D. Holst L. and Janson S. 1992. Poisson Approximation. Oxford University Press Oxford UK. Barbour A. D. Holst L. and Janson S. 1992. Poisson Approximation. Oxford University Press Oxford UK.","DOI":"10.1093\/oso\/9780198522355.001.0001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1069786498"},{"key":"e_1_2_1_3_1","unstructured":"Bruss F. T. Louchard G. and Ward M. D. Extended draft version of this report. http:\/\/www.ulb.ac.be\/di\/mcs\/louchard\/louchard.papers\/aucn8.ps or http:\/\/www.stat.purdue.edu\/~mdw\/papers\/paper010full.pdf. Bruss F. T. Louchard G. and Ward M. D. Extended draft version of this report. http:\/\/www.ulb.ac.be\/di\/mcs\/louchard\/louchard.papers\/aucn8.ps or http:\/\/www.stat.purdue.edu\/~mdw\/papers\/paper010full.pdf."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/3214544"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00002-E"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00167-9"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034968150"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Louchard G. Prodinger H. and Ward M. D. 2005. The number of distinct values of some multiplicity in sequences of geometrically distributed random variables. Discr. Math. Theor. Comput. Sci. AD 231--256. Louchard G. Prodinger H. and Ward M. D. 2005. The number of distinct values of some multiplicity in sequences of geometrically distributed random variables. Discr. Math. Theor. Comput. Sci. AD 231--256.","DOI":"10.46298\/dmtcs.3358"},{"key":"e_1_2_1_9_1","unstructured":"\u00d6stling R. Wang J. Chou E. and Camerer C. 2008. Strategic thinking and learning in the field and lab: Evidence from Poisson LUPI lottery games. SSE\/EFI Working Paper Series in Economics and Finance no. 671. \u00d6stling R. Wang J. Chou E. and Camerer C. 2008. Strategic thinking and learning in the field and lab: Evidence from Poisson LUPI lottery games. SSE\/EFI Working Paper Series in Economics and Finance no. 671."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Rapoport A. Otsubo H. Kim B. and Stein W. E. 2007. Unique bid auctions: Equilibrium solutions and experimental evidence. Working paper. Rapoport A. Otsubo H. Kim B. and Stein W. E. 2007. Unique bid auctions: Equilibrium solutions and experimental evidence. Working paper.","DOI":"10.2139\/ssrn.1001139"},{"volume-title":"Average Case Analysis of Algorithms on Sequences","author":"Szpankowski W.","key":"e_1_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032770"}],"container-title":["ACM Transactions on Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1644015.1644036","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1644015.1644036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:40:53Z","timestamp":1750250453000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1644015.1644036"}},"subtitle":["Injecting unique minima into random sets"],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1644015.1644036"],"URL":"https:\/\/doi.org\/10.1145\/1644015.1644036","relation":{},"ISSN":["1549-6325","1549-6333"],"issn-type":[{"type":"print","value":"1549-6325"},{"type":"electronic","value":"1549-6333"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2007-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}