{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T23:47:20Z","timestamp":1725925640290},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319700182"},{"type":"electronic","value":"9783319700199"}],"license":[{"start":{"date-parts":[[2017,12,2]],"date-time":"2017-12-02T00:00:00Z","timestamp":1512172800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-70019-9_21","type":"book-chapter","created":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T10:16:36Z","timestamp":1512123396000},"page":"256-269","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Analysis of Allocation Stability on Approximation-Based Pricing for Multi-unit Combinatorial Auctions"],"prefix":"10.1007","author":[{"given":"Naoki","family":"Fukuta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,2]]},"reference":[{"key":"21_CR1","unstructured":"An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: Proceedings International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), vol.\u00a01, pp. 981\u2013988 (2010)"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Cavallo, R.: Incentive compatible two-tiered resource allocation without money. In: Proceedings the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014). pp. 1313\u20131320 (2014)","DOI":"10.1145\/2692375.2692382"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Constantin, F., Feldman, J., Muthukrishnan, S., Pal, M.: An online mechanism for ad slot reservations with cancellations. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2009). pp. 1265\u20131274 (2009)","DOI":"10.1137\/1.9781611973068.137"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Cramton, P., Shoham, Y., Steinberg, R.: Combinatorial Auctions. The MIT Press (2006)","DOI":"10.7551\/mitpress\/9780262033428.001.0001"},{"issue":"1","key":"21_CR5","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1257\/aer.97.1.242","volume":"97","author":"B Edelman","year":"2007","unstructured":"Edelman, B., Ostorvsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: selling billions of dollars worth of keywords. Am. Econ. Rev. 97(1), 242\u2013259 (2007)","journal-title":"Am. Econ. Rev."},{"key":"21_CR6","unstructured":"Fujishima, Y., Leyton-Brown, K., Shoham, Y.: Taming the computational complexity of combinatorial auctions: optimal and approximate approarches. In: Proceeding of the 16th International Joint Conference on Artificial Intelligence (IJCAI 1999). pp. 548\u2013553 (1999)"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Fukuta, N.: Toward a VCG-like approximate mechanism for large-scale multi-unit combinatorial auctions. In: Proceeding IEEE\/ACM\/WIC International Conference on Intelligent Agent Technology(IAT 2011). pp. 317\u2013322 (2011)","DOI":"10.1109\/WI-IAT.2011.191"},{"issue":"3","key":"21_CR8","first-page":"607","volume":"20","author":"N Fukuta","year":"2012","unstructured":"Fukuta, N.: A mobile agent approach for p2p-based semantic file retrieval. J. Inf Process. 20(3), 607\u2013613 (2012)","journal-title":"J. Inf Process."},{"issue":"1","key":"21_CR9","first-page":"9","volume":"21","author":"N Fukuta","year":"2013","unstructured":"Fukuta, N.: An approach to VCG-like approximate allocation and pricing for large-scale multi-unit combinatorial auctions. J. Inf. Process. 21(1), 9\u201315 (2013)","journal-title":"J. Inf. Process."},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Fukuta, N.: A market-based agent-mediated resource control framework for middle-scale smart grids. In: Proceeding the 2013 IEEE\/WIC\/ACM International Conference on Web intelligence\/Intelligent Agent Technology (WI-IAT 2013). vol.\u00a03, pp. 292\u2013293 (2013)","DOI":"10.1109\/WI-IAT.2013.203"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Fukuta, N.: A preliminary implementation on pricing mechanisms for electric resource control markets. In: Proceedings the 3rd International Workshop on Knowledge and Service Technology for Life, Environment, and Sustainability (KASTLES 2013). pp. 338\u2013342 (2013)","DOI":"10.1109\/SOCA.2013.53"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Fukuta, N.: An approximation approach for large-scale multi-unit combinatorial auctions with reserve-price biddings. In: Proceeding the 2nd International Conference on Smart Computing and Artificial Intelligence(ICSCAI 2014). pp. 487\u2013492 (2014)","DOI":"10.1109\/IIAI-AAI.2014.103"},{"key":"21_CR13","unstructured":"Fukuta, N.: A preliminary analysis of allocation stability on approximation-based pricing for multi-unit combinatorial auctions\u2013a single-winner cancellation scenario. In: Proceedings KICSS 2015 International Workshop on Collective Intelligence and Crowd\/Social Computing. pp. 236\u2013246. Phuket, Thailand (2015)"},{"key":"21_CR14","unstructured":"Fukuta, N.: Toward efficient approximation for large-scale multi-unit combinatorial auctions with reserve-price bidding. IEICE Trans. Inf. Syst. J98-D(6), 948\u2013961 (Jun 2015), (In Japanese.)"},{"issue":"4","key":"21_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.52731\/iee.v2.i4.136","volume":"2","author":"N Fukuta","year":"2016","unstructured":"Fukuta, N.: A pre-processing approach for fast and stable allocations on approximation-based pricing for multi-unit combinatorial auctions. Inf. Eng. Express 2(4), 21\u201330 (2016)","journal-title":"Inf. Eng. Express"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Fukuta, N.: Toward fast approximation of stable allocation and pricing on combinatorial auctions. In: Proceedings of 1st IEEE International Conference on Agents(ICA 2016). pp. 74\u201377 (Sep 2016)","DOI":"10.1109\/ICA.2016.025"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Fukuta, N., Ito, T.: Towards better approximation of winner determination for combinatorial auctions with large number of bids. In: Proceedings of The 2006 WIC\/IEEE\/ACM International Conference on Intelligent Agent Technology(IAT 2006). pp. 618\u2013621 (2006)","DOI":"10.1109\/IAT.2006.123"},{"issue":"1","key":"21_CR18","first-page":"43","volume":"7","author":"N Fukuta","year":"2009","unstructured":"Fukuta, N., Ito, T.: Fine-grained efficient resource allocation using approximated combinatorial auctions-a parallel greedy winner approximation for large-scale problems. Web Intel. Agent Syst. Int. J. 7(1), 43\u201363 (2009)","journal-title":"Web Intel. Agent Syst. Int. J."},{"issue":"5","key":"21_CR19","first-page":"487","volume":"4","author":"N Fukuta","year":"2010","unstructured":"Fukuta, N., Ito, T.: An experimental analysis of biased parallel greedy approximation for combinatorial auctions. Int. J. Intel. Inf. Database Syst. 4(5), 487\u2013508 (2010)","journal-title":"Int. J. Intel. Inf. Database Syst."},{"key":"21_CR20","unstructured":"Hoos, H.H., Boutilier, C.: Solving combinatorial auctions using stochastic local search. In: Proceedings of 17th National Conference on Artificial Intelligence (AAAI 2000). pp. 22\u201329 (2000)"},{"key":"21_CR21","unstructured":"Ishikawa, T., Fukuta, N.: A prototype system for federated cloud-based resource allocation by automated negotiations using strategy changes. In: Proceedings the 6th International Workshop on Agent-based Complex Automated Negotiations (ACAN 2013) (2013)"},{"key":"21_CR22","unstructured":"Ito, T., Imi, Y., Ito, T., Hideshima, E.: COLLAGREE: A faciliator-mediated large-scale consensus support system. In: Proceedings of the International Conference on Collective Intelligence (2014)"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Ito, T., Parkes, D.C.: Instantiating the contingent bids model of truthful interdependent value auctions. In: Proceedings of the International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2006). pp. 1151\u20131158 (2006)","DOI":"10.1145\/1160633.1160842"},{"key":"21_CR24","unstructured":"Krysta, P., orestis Teleis, Ventre, C.: Mechanisms for multi-unit combinatorial auctions with a few distinct goods. In: Proceedings the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013). pp. 691\u2013698 (2013)"},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"Lavi, R., Nisan, N.: Competitive analysis of incentive compatible on-line auctions. In: Proceedings of the 2nd ACM conference on Electronic commerce(EC 2000). pp. 233\u2013241. ACM (2000)","DOI":"10.1145\/352871.352897"},{"key":"21_CR26","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1145\/585265.585266","volume":"49","author":"D Lehmann","year":"2002","unstructured":"Lehmann, D., O\u2019Callaghan, L.I., Shoham, Y.: Truth revelation in rapid, approximately efficient combinatorial auctions. J. ACM 49, 577\u2013602 (2002)","journal-title":"J. ACM"},{"key":"21_CR27","doi-asserted-by":"crossref","unstructured":"Leyton-Brown, K., Pearson, M., Shoham, Y.: Towards a universal test suite for combinatorial auction algorithms. In: Proceedings of ACM Conference on Electronic Commerce (EC 2000). pp. 66\u201376 (2000)","DOI":"10.1145\/352871.352879"},{"key":"21_CR28","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1257\/jep.8.3.145","volume":"8","author":"J McMillan","year":"1994","unstructured":"McMillan, J.: Selling spectrum rights. J. Econ. Perspect. 8, 145\u2013162 (1994)","journal-title":"J. Econ. Perspect."},{"key":"21_CR29","doi-asserted-by":"crossref","unstructured":"Nisan, N., Ronen, A.: Computationally feasible VCG mechanisms. In: Proceeding of ACM Conference on Electronic Commerce. pp. 242\u2013252 (2000)","DOI":"10.1145\/352871.352898"},{"issue":"3","key":"21_CR30","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1287\/mnsc.1040.0336","volume":"51","author":"T Sandholm","year":"2005","unstructured":"Sandholm, T., Suri, S., Gilpin, A., Levine, D.: Cabob: a fast optimal algorithm for winner determination in combinatorial auctions. Manag. Sci. 51(3), 374\u2013390 (2005)","journal-title":"Manag. Sci."},{"key":"21_CR31","doi-asserted-by":"crossref","unstructured":"Shoham, Y., Leyton-Brown, K.: Multiagent Systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press (2008)","DOI":"10.1017\/CBO9780511811654"},{"key":"21_CR32","unstructured":"Todo, T., Iwasaki, A., Yokoo, M., Sakurai, Y.: Characterizing false-name-proof allocation rules in combinatorial auctions. In: Proceedings 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009) (2009)"},{"issue":"1","key":"21_CR33","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1111\/j.1540-6261.1961.tb02789.x","volume":"16","author":"W Vickrey","year":"1961","unstructured":"Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16(1), 8\u201337 (1961)","journal-title":"J. Finance"},{"issue":"3","key":"21_CR34","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1287\/ijoc.15.3.284.16077","volume":"15","author":"S Vries de","year":"2003","unstructured":"de Vries, S., Vohra, R.V.: Combinatorial auctions: a survey. Informs J. Comput. 15(3), 284\u2013309 (2003)","journal-title":"Informs J. Comput."},{"key":"21_CR35","unstructured":"Yokoo, M.: The characterization of strategy\/false-name proof combinatorial auction protocols: Price-oriented, rationing-free protocol. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence. pp. 733\u2013739 (2003)"},{"key":"21_CR36","doi-asserted-by":"crossref","unstructured":"Zurel, E., Nisan, N.: An efficient approximate allocation algorithm for combinatorial auctions. In: Proceeding of the 3rd ACM Conference on Electronic Commerce (EC 2001). pp. 125\u2013136 (2001)","DOI":"10.1145\/501158.501172"}],"container-title":["Advances in Intelligent Systems and Computing","Recent Advances and Future Prospects in Knowledge, Information and Creativity Support Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-70019-9_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T11:46:58Z","timestamp":1693309618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-70019-9_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,2]]},"ISBN":["9783319700182","9783319700199"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-70019-9_21","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017,12,2]]}}}