{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:14:20Z","timestamp":1725488060965},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540006466"},{"type":"electronic","value":"9783540365044"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36504-4_4","type":"book-chapter","created":{"date-parts":[[2007,7,20]],"date-time":"2007-07-20T14:48:45Z","timestamp":1184942925000},"page":"44-56","source":"Crossref","is-referenced-by-count":27,"title":["Secure Combinatorial Auctions by Dynamic Programming with Polynomial Secret Sharing"],"prefix":"10.1007","author":[{"given":"Koutarou","family":"Suzuki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Yokoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Masayuki Abe and Koutarou Suzuki. M+1-st price auction using homomorphic encryption. Proceedings of Public Key Cryptography 2002, 2002."},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"O. Baudron and J. Stern. Non-interactive private auctions. Proceedings of Financial Cryptography 2001, 2001.","DOI":"10.1007\/3-540-46088-8_28"},{"key":"4_CR3","volume-title":"Dynamic Programming","author":"R. Bellman","year":"1957","unstructured":"R. Bellman. Dynamic Programming. Princeton University Press, Princeton, NJ, 1957."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Michael Ben-Or, Shafi Goldwasser, and Avi Wigderson. Completeness theorems for non-cryptographic fault-tolerant distributed computation. In Proceedings of 20th ACM Symposium on the Theory of Computing, pages 1\u201310, 1988.","DOI":"10.1145\/62212.62213"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"C. Cachin. Efficient private bidding and auctions with an oblivious third party. Proceedings of 6th ACM Conference on Computer and Communications Security, pages 120\u2013127, 1999.","DOI":"10.1145\/319709.319726"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"K. Chida, K. Kobayashi, and H. Morita. Efficient sealed-bid auctions for massive numbers of bidders with lump comparison. Proceedings of ISC 2001, 2001.","DOI":"10.1007\/3-540-45439-X_28"},{"issue":"5","key":"4_CR7","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/32.502223","volume":"22","author":"M. K. Franklin","year":"1986","unstructured":"Matthew K. Franklin and Michael K. Reiter. The design and implementation of a secure auction server. IEEE Transactions on Software Engineering, 22(5):302\u2013312, 1986.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"4_CR8","unstructured":"Yuzo Pujishima, Kevin Leyton-Brown, and Yoav Shoham. Taming the computation complexity of combinatorial auctions: Optimal and approximate approaches. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), pages 548\u2013553, 1999."},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Oded Goldreich, Silvio Micli, and Avi Wigderson. How to play any mental game or a completeness theorem for protocols with honest majority. In Proceedings of 19th ACM Symposium on the Theory of Computing, pages 218\u2013229, 1987.","DOI":"10.1145\/28395.28420"},{"key":"4_CR10","unstructured":"M. Harkavy, J. D. Tygar, and H. Kikuchi. Electronic auctions with private bids. Proceedings of Third USENIX Workshop on Electronic Commerce, pages 61\u201374, 1998."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"H. Kikuchi. (m+l)st-price auction protocol. Proceedings of Financial Cryptography 2001, 2001.","DOI":"10.1007\/3-540-46088-8_27"},{"key":"4_CR12","unstructured":"H. Kikuchi, M. Harkavy, and J. D. Tygar. Multi-round anonymous auction protocols. Proceedings of first IEEE Workshop on Dependable and Real-Time E-Commerce Systems, pages 62\u201369, 1998."},{"issue":"3","key":"4_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1111\/1467-6419.00083","volume":"13","author":"P. Klemperer","year":"1999","unstructured":"Paul Klemperer. Auction theory: A guide to the literature. Journal of Economics Surveys, 13(3):227\u2013286, 1999.","journal-title":"Journal of Economics Surveys"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Daniel Lehmann, Liadan Ita O\u2019Callaghan, and Yoav Shoham. Truth revelation in approximately efficient combinatorial auction. In Proceedings of the First ACM Conference on Electronic Commerce (EC-99), pages 96\u2013102, 1999.","DOI":"10.1145\/336992.337016"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Kevin Leyton-Brown, Mark Pearson, and Yoav Shoham. Towards a universal test suite for combinatorial auction algorithms. In Proceedings of the Second ACM Conference on Electronic Commerce (EC-00), pages 66\u201376, 2000.","DOI":"10.1145\/352871.352879"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Tomomi Matsui and Takahiro Watanabe. Sealed bid multi-object auctions with necessary bundles and its application to spectrum auctions. In Proceedings of the 4th Pacific Rim International Workshop on Multi-agents (PRIMA-2001), pages 78\u201392. Springer-Verlag, 2001. Lecture Notes in Artificial Intelligence 2132.","DOI":"10.1007\/3-540-44637-0_6"},{"issue":"3","key":"4_CR17","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1257\/jep.8.3.145","volume":"8","author":"J. McMillan","year":"1994","unstructured":"John McMillan. Selling spectrum rights. Journal of Economics Perspectives, 8(3):145\u2013162, 1994.","journal-title":"Journal of Economics Perspectives"},{"key":"4_CR18","unstructured":"Dov Monderer and Moshe Tennenholtz. Optimal auctions revisited. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), pages 32\u201337, 1998."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Moni Naor, Benny Pinkas, and Reuben Sumner. Privacy preserving auctions and mechanism design. In Proceedings of the First ACM Conference on Electronic Commerce (EC-99), 1999.","DOI":"10.1145\/336992.337028"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"K. Omote and A. Myaji. An anonymous auction protocol with a single non-trusted center using binary trees. Proceedings of ISW2000, pages 108\u2013120, 2000.","DOI":"10.1007\/3-540-44456-4_9"},{"key":"4_CR21","unstructured":"Eric Rasmusen. Games and Information. Blackwell, 1994."},{"issue":"8","key":"4_CR22","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1287\/mnsc.44.8.1131","volume":"44","author":"M. H. Rothkopf","year":"1998","unstructured":"Michael H. Rothkopf, Aleksandar Peke\u010d, and Ronald M. Harstad. Computationally manageable combinatorial auctions. Management Science, 44(8):1131\u20131147, 1998.","journal-title":"Management Science"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"K. Sako. Universally verifiable auction protocol which hides losing bids. Proceedings of Public Key Cryptography 2000, pages 35\u201339, 2000.","DOI":"10.1007\/978-3-540-46588-1_28"},{"key":"4_CR24","unstructured":"K. Sakurai and S. Miyazaki. A bulletin-board based digital auction scheme with bidding down strategy. Proceedings of 1999 International Workshop on Cryptographic Techniques and E-Commerce, pages 180\u2013187, 1999."},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Yuko Sakurai, Makoto Yokoo, and Koji Kamei. An efficient approximate algorithm for winner determination in combinatorial auctions. In Proceedings of the Second ACM Conference on Electronic Commerce (EC-00), pages 30\u201337, 2000.","DOI":"10.1145\/352871.352875"},{"key":"4_CR26","unstructured":"T. Sandholm, S. Suri, A. Gilpin, and D. Levine. A fast combinatorial algorithm for optimal combinatorial auctions. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001), pages 1102\u20131108, 2001."},{"key":"4_CR27","unstructured":"Tuomas Sandholm. An algorithm for optimal winner determination in combinatorial auction. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), pages 542\u2013547, 1999."},{"issue":"11","key":"4_CR28","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1145\/359168.359176","volume":"22","author":"A. Shamir","year":"1979","unstructured":"A. Shamir. How to share a secret. Communications of the ACM, 22(11):612\u2013613, 1979.","journal-title":"Communications of the ACM"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"S. G. Stubblebine and P. F. Syverson. Fair on-line auctions without special trusted parties. Proceedings of Financial Cryptography 1999, 1999.","DOI":"10.1007\/3-540-48390-X_17"},{"key":"4_CR30","series-title":"Lect Notes Comput Sci","first-page":"183","volume-title":"Efficient sealed-bid auction using hash chain. Proceedings of International Conference Information Security and Cryptology 2000","author":"K. Suzuki","year":"2000","unstructured":"Koutarou Suzuki, Kunio Kobayashi, and Hikaru Morita. Efficient sealed-bid auction using hash chain. Proceedings of International Conference Information Security and Cryptology 2000 (LNCS 2015), pages 183\u2013191, 2000."},{"key":"4_CR31","unstructured":"Moshe Tennenholtz. Some tractable combinatorial auctions. In Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), pages 98\u2013103, 2000."},{"key":"4_CR32","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1009940607600","volume":"3","author":"S. Hoesel van","year":"2001","unstructured":"Stan van Hoesel and Rudolf M\u00fcller. Optimization in electronic markets: examples in combinatorial auctions. Netnomics, 3:23\u201333, 2001.","journal-title":"Netnomics"},{"key":"4_CR33","unstructured":"Hal R. Varian. Economic mechanism design for computerized agents. In Proceedings of the First Usenix Workshop on Electronic Commerce, 1995."},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Peter R. Wurman, Michael P. Wellman, and William E. Walsh. The Michigan Internet AuctionBot: A configurable auction server for human and software agents. In Proceedings of the Second International Conference on Autonomous Agents (Agents-98), pages 301\u2013308, 1998.","DOI":"10.1145\/280765.280847"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"A. C. Yao. How to generate and exchange secrets. In Proceedings of IEEE Symposium on Foundations of Computer Science, pages 162\u2013167, 1986.","DOI":"10.1109\/SFCS.1986.25"},{"issue":"2","key":"4_CR36","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0004-3702(01)00077-7","volume":"130","author":"M. Yokoo","year":"2001","unstructured":"Makoto Yokoo, Yuko Sakurai, and Shigeo Matsubara. Robust combinatorial auction protocol against false-name bids. Artificial Intelligence, 130(2):167\u2013181, 2001.","journal-title":"Artificial Intelligence"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Makoto Yokoo and Koutarou Suzuki. Secure multi-agent dynamic programming based on homomorphic encryption and its application to combinatorial auctions. In Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2002), 2002. (to appear).","DOI":"10.1145\/544741.544770"}],"container-title":["Lecture Notes in Computer Science","Financial Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36504-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T09:49:40Z","timestamp":1683971380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36504-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540006466","9783540365044"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-36504-4_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}