{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:09:50Z","timestamp":1742915390510,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031327254"},{"type":"electronic","value":"9783031327261"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-32726-1_17","type":"book-chapter","created":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T20:28:43Z","timestamp":1684700923000},"page":"231-245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Polyhedral Geometry of\u00a0Truthful Auctions"],"prefix":"10.1007","author":[{"given":"Michael","family":"Joswig","sequence":"first","affiliation":[]},{"given":"Max","family":"Klimm","sequence":"additional","affiliation":[]},{"given":"Sylvain","family":"Spitz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,22]]},"reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"publisher","first-page":"1250001","DOI":"10.1142\/S0218196711006674","volume":"22","author":"M Akian","year":"2012","unstructured":"Akian, M., Gaubert, S., Guterman, A.: Tropical polyhedra are equivalent to mean payoff games. Internat. J. Algebra Comput. 22(1), 1250001 (2012). https:\/\/doi.org\/10.1142\/S0218196711006674","journal-title":"Internat. J. Algebra Comput."},{"issue":"4","key":"17_CR2","doi-asserted-by":"publisher","first-page":"2096","DOI":"10.1137\/140953800","volume":"24","author":"X Allamigeon","year":"2014","unstructured":"Allamigeon, X., Benchimol, P., Gaubert, S., Joswig, M.: Combinatorial simplex algorithms can solve mean payoff games. SIAM J. Opt. 24(4), 2096\u20132117 (2014). https:\/\/doi.org\/10.1137\/140953800","journal-title":"SIAM J. Opt."},{"issue":"1","key":"17_CR3","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1137\/20M1380211","volume":"63","author":"X Allamigeon","year":"2021","unstructured":"Allamigeon, X., Benchimol, P., Gaubert, S., Joswig, M.: What tropical geometry tells us about the complexity of linear programming. SIAM Rev. 63(1), 123\u2013164 (2021). https:\/\/doi.org\/10.1137\/20M1380211","journal-title":"SIAM Rev."},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/j.geb.2014.01.004","volume":"86","author":"A Archera","year":"2014","unstructured":"Archera, A., Kleinberg, R.: Truthful germs are contagious: a local-to-global characterization of truthfulness. Games Econ. Behav. 86, 340\u2013366 (2014). https:\/\/doi.org\/10.1016\/j.geb.2014.01.004","journal-title":"Games Econ. Behav."},{"issue":"5","key":"17_CR5","doi-asserted-by":"publisher","first-page":"1749","DOI":"10.3982\/ECTA8882","volume":"78","author":"I Ashlagi","year":"2010","unstructured":"Ashlagi, I., Braverman, M., Hassidim, A., Monderer, D.: Monotonicity and implementability. Econometrica 78(5), 1749\u20131772 (2010). https:\/\/doi.org\/10.3982\/ECTA8882","journal-title":"Econometrica"},{"issue":"1","key":"17_CR6","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: Properties, algorithms and applications. SIAM J. Comput. 16(1), 78\u201396 (1987). https:\/\/doi.org\/10.1137\/0216006","journal-title":"SIAM J. Comput."},{"key":"17_CR7","doi-asserted-by":"publisher","unstructured":"Baldwin, E., Klemperer, P.: Understanding preferences: \u201cdemand types\", and the existence of equilibrium with indivisibilities. Econometrica 87(3), 867\u2013932 (2019). https:\/\/doi.org\/10.3982\/ECTA13693","DOI":"10.3982\/ECTA13693"},{"issue":"2","key":"17_CR8","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s00355-016-1008-6","volume":"48","author":"A Berger","year":"2016","unstructured":"Berger, A., M\u00fcller, R., Naeemi, S.H.: Characterizing implementable allocation rules in multi-dimensional environments. Soc. Choice Welfare 48(2), 367\u2013383 (2016). https:\/\/doi.org\/10.1007\/s00355-016-1008-6","journal-title":"Soc. Choice Welfare"},{"issue":"4","key":"17_CR9","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1111\/j.1468-0262.2006.00695.x","volume":"74","author":"S Bikhchandani","year":"2006","unstructured":"Bikhchandani, S., Chatterji, S., Lavi, R., Mu\u2019alem, A., Nisan, N., Sen, A.: Weak monotonicity characterizes deterministic dominant-strategy implementation. Econometrica 74(4), 1109\u20131132 (2006). https:\/\/doi.org\/10.1111\/j.1468-0262.2006.00695.x","journal-title":"Econometrica"},{"key":"17_CR10","unstructured":"Bj\u00f6rner, A.: Topological methods. In: Handbook of Combinatorics, vol. 1, 2, pp. 1819\u20131872. Elsevier, Amsterdam (1995)"},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.jet.2015.09.001","volume":"160","author":"JC Carbajala","year":"2015","unstructured":"Carbajala, J.C., M\u00fcller, R.: Implementability under monotonic transformations in differences. J. Econ. Theory 160, 114\u2013131 (2015). https:\/\/doi.org\/10.1016\/j.jet.2015.09.001","journal-title":"J. Econ. Theory"},{"key":"17_CR12","doi-asserted-by":"publisher","unstructured":"Christodoulou, G., Koutsoupias, E., Kov\u00e1cs, A.: On the Nisan-Ronen conjecture. In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), pp. 839\u2013850 (2022). https:\/\/doi.org\/10.1109\/FOCS52979.2021.00086","DOI":"10.1109\/FOCS52979.2021.00086"},{"key":"17_CR13","doi-asserted-by":"publisher","unstructured":"Christodoulou, G., Koutsoupias, E., Vidali, A.: A characterization of 2-player mechanisms for scheduling. In: Proceedings of the 16th Annual European Symposium on Algorithms, (ESA), pp. 297\u2013307 (2008). https:\/\/doi.org\/10.1007\/978-3-540-87744-8_25","DOI":"10.1007\/978-3-540-87744-8_25"},{"issue":"4","key":"17_CR14","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1007\/s00453-008-9165-3","volume":"55","author":"G Christodoulou","year":"2009","unstructured":"Christodoulou, G., Koutsoupias, E., Vidali, A.: A lower bound for scheduling mechanisms. Algorithmica 55(4), 729\u2013740 (2009). https:\/\/doi.org\/10.1007\/s00453-008-9165-3","journal-title":"Algorithmica"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/bf01726210","volume":"11","author":"EH Clarke","year":"1971","unstructured":"Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17\u201333 (1971). https:\/\/doi.org\/10.1007\/bf01726210","journal-title":"Public Choice"},{"key":"17_CR16","doi-asserted-by":"publisher","unstructured":"De Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for algorithms and applications, Algorithms and Computation in Mathematics, vol. 25. Springer, Berlin (2010). https:\/\/doi.org\/10.1007\/978-3-642-12971-1","DOI":"10.1007\/978-3-642-12971-1"},{"key":"17_CR17","unstructured":"Dobzinski, S., Shaulker, A.: Improved lower bound for truthful scheduling, abs\/2007.04362 (2020)"},{"issue":"4","key":"17_CR18","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1007\/s00199-020-01324-7","volume":"72","author":"PH Edelman","year":"2020","unstructured":"Edelman, P.H., Weymark, J.A.: Dominant strategy implementability and zero length cycles. Econ. Theor. 72(4), 1091\u20131120 (2020). https:\/\/doi.org\/10.1007\/s00199-020-01324-7","journal-title":"Econ. Theor."},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1016\/j.geb.2021.09.010","volume":"130","author":"RM Frongillo","year":"2021","unstructured":"Frongillo, R.M., Kash, I.A.: General truthfulness characterizations via convex analysis. Games Econ. Behav. 130, 636\u2013662 (2021). https:\/\/doi.org\/10.1016\/j.geb.2021.09.010","journal-title":"Games Econ. Behav."},{"key":"17_CR20","doi-asserted-by":"publisher","unstructured":"Gawrilow, E., Joswig, M.: a framework for analyzing convex polytopes. In: Polytopes\u2013combinatorics and computation (Oberwolfach, 1997), DMV Sem., vol. 29, pp. 43\u201373. Birkh\u00e4user, Basel (2000). https:\/\/doi.org\/10.1007\/978-3-0348-8438-9_2","DOI":"10.1007\/978-3-0348-8438-9_2"},{"issue":"9","key":"17_CR21","doi-asserted-by":"publisher","first-page":"2895","DOI":"10.1007\/s00453-021-00847-2","volume":"83","author":"Y Giannakopoulos","year":"2021","unstructured":"Giannakopoulos, Y., Hammerl, A., Po\u00e7as, D.: A New Lower Bound for Deterministic Truthful Scheduling. Algorithmica 83(9), 2895\u20132913 (2021). https:\/\/doi.org\/10.1007\/s00453-021-00847-2","journal-title":"Algorithmica"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"617","DOI":"10.2307\/1914085","volume":"41","author":"T Groves","year":"1973","unstructured":"Groves, T.: Incentives in teams. Econometrica 41, 617\u2013631 (1973). https:\/\/doi.org\/10.2307\/1914085","journal-title":"Econometrica"},{"key":"17_CR23","doi-asserted-by":"publisher","unstructured":"Gui, H., M\u00fcller, R., Vohra, R.V.: Dominant strategy mechanisms with multidimensional types. In: Lehmann, D., M\u00fcller, R., Sandholm, T. (eds.) Computing and Markets. Dagstuhl Seminar Proceedings, vol. 5011, pp. 1\u201323 (2005). https:\/\/doi.org\/10.4230\/DagSemProc.05011.8","DOI":"10.4230\/DagSemProc.05011.8"},{"issue":"2","key":"17_CR24","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1006\/jeth.1998.2501","volume":"85","author":"P Jehiel","year":"1999","unstructured":"Jehiel, P., Moldovanu, B., Stacchetti, E.: Multidimensional mechanism design for auctions with externalities. J. Econ. Theory 85(2), 258\u2013293 (1999). https:\/\/doi.org\/10.1006\/jeth.1998.2501","journal-title":"J. Econ. Theory"},{"key":"17_CR25","doi-asserted-by":"publisher","unstructured":"Jordan, C., Joswig, M., Kastner, L.: Parallel enumeration of triangulations. Electron. J. Combin. 25(3), Paper 3.6, 27 (2018). https:\/\/doi.org\/10.37236\/7318","DOI":"10.37236\/7318"},{"key":"17_CR26","doi-asserted-by":"crossref","unstructured":"Joswig, M.: Essentials of tropical combinatorics. Graduate Studies in Mathematics, American Mathematical Society, Providence, RI (2022)","DOI":"10.1090\/gsm\/219"},{"key":"17_CR27","doi-asserted-by":"publisher","first-page":"853","DOI":"10.3982\/TE4305","volume":"16","author":"AI Kushnir","year":"2021","unstructured":"Kushnir, A.I., Lokutsievskiy, L.V.: When is a monotone function cyclically monotone? Theor. Econ. 16, 853\u2013879 (2021). https:\/\/doi.org\/10.3982\/TE4305","journal-title":"Theor. Econ."},{"key":"17_CR28","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.laa.2019.04.027","volume":"578","author":"B Lin","year":"2019","unstructured":"Lin, B., Tran, N.M.: Two-player incentive compatible outcome functions are affine maximizers. Linear Algebra Its Appl. 578, 133\u2013152 (2019). https:\/\/doi.org\/10.1016\/j.laa.2019.04.027","journal-title":"Linear Algebra Its Appl."},{"key":"17_CR29","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/161","volume-title":"Introduction to tropical geometry, Graduate Studies in Mathematics","author":"D Maclagan","year":"2015","unstructured":"Maclagan, D., Sturmfels, B.: Introduction to tropical geometry, Graduate Studies in Mathematics, vol. 161. American Mathematical Society, Providence, RI (2015)"},{"key":"17_CR30","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.jet.2014.06.002","volume":"153","author":"D Mishra","year":"2014","unstructured":"Mishra, D., Pramanik, A., Roy, S.: Multidimensional mechanism design in single peaked type spaces. J. Econ. Theory 153, 103\u2013116 (2014). https:\/\/doi.org\/10.1016\/j.jet.2014.06.002","journal-title":"J. Econ. Theory"},{"key":"17_CR31","doi-asserted-by":"publisher","unstructured":"Nisan, N., Ronen, A.: Algorithmic mechanism design. Games Econ. Behav. 35(1), 166\u2013196 (2001). https:\/\/doi.org\/10.1006\/game.1999.0790","DOI":"10.1006\/game.1999.0790"},{"key":"17_CR32","doi-asserted-by":"publisher","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic game theory. Cambridge University Press, USA (2007). https:\/\/doi.org\/10.1017\/CBO9780511800481","DOI":"10.1017\/CBO9780511800481"},{"issue":"3","key":"17_CR33","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s00454-013-9488-y","volume":"49","author":"L Pournin","year":"2013","unstructured":"Pournin, L.: The flip-graph of the 4-dimensional cube is connected. Discrete Comput. Geometry 49(3), 511\u2013530 (2013). https:\/\/doi.org\/10.1007\/s00454-013-9488-y","journal-title":"Discrete Comput. Geometry"},{"key":"17_CR34","unstructured":"Roberts, K.: The characterization of implementable choice rules. Aggregation and Revelation of Preferences, pp. 321\u2013349 (1979)"},{"issue":"2","key":"17_CR35","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-4068(87)90007-3","volume":"16","author":"JC Rochet","year":"1987","unstructured":"Rochet, J.C.: A necessary and sufficient condition for rationalizability in a quasi-linear context. J. Math. Econ. 16(2), 191\u2013200 (1987). https:\/\/doi.org\/10.1016\/0304-4068(87)90007-3","journal-title":"J. Math. Econ."},{"key":"17_CR36","doi-asserted-by":"publisher","unstructured":"Saks, M.E., Yu, L.: Weak monotonicity suffices for truthfulness on convex domains. In: Riedl, J., Kearns, M.J., Reiter, M.K. (eds.) Proceedings of the 6th ACM Conference on Electronic Commerce (EC), pp. 286\u2013293 (2005). https:\/\/doi.org\/10.1145\/1064009.1064040","DOI":"10.1145\/1064009.1064040"},{"issue":"4","key":"17_CR37","doi-asserted-by":"publisher","first-page":"1396","DOI":"10.1287\/moor.2018.0975","volume":"44","author":"NM Tran","year":"2019","unstructured":"Tran, N.M., Yu, J.: Product-mix auctions and tropical geometry. Math. Oper. Res. 44(4), 1396\u20131411 (2019). https:\/\/doi.org\/10.1287\/moor.2018.0975","journal-title":"Math. Oper. Res."},{"key":"17_CR38","doi-asserted-by":"publisher","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, 8\u201337 (1961). https:\/\/doi.org\/10.1111\/j.1540-6261.1961.tb02789.x","journal-title":"J. Finance"},{"key":"17_CR39","doi-asserted-by":"publisher","unstructured":"Vidali, A.: The geometry of truthfulness. In: Leonardi, S. (ed.) Proceedings of the 5th International Workshop on Internet and Network Economics (WINE), pp. 340\u2013350 (2009). https:\/\/doi.org\/10.1007\/978-3-642-10841-9_31","DOI":"10.1007\/978-3-642-10841-9_31"},{"key":"17_CR40","doi-asserted-by":"publisher","unstructured":"Vohra, R.V.: Mechanism design. A Linear Programming Approach, Econometric Society Monographs, vol. 47. Cambridge University Press, Cambridge (2011). https:\/\/doi.org\/10.1017\/CBO9780511835216","DOI":"10.1017\/CBO9780511835216"},{"key":"17_CR41","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1287\/ijoc.15.3.284.16077","volume":"15","author":"S de Vries","year":"2003","unstructured":"de Vries, S., Vohra, R.V.: Combinatorial auctions: a survey. INFORMS J. Comput. 15, 284\u2013309 (2003). https:\/\/doi.org\/10.1287\/ijoc.15.3.284.16077","journal-title":"INFORMS J. Comput."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-32726-1_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T20:30:37Z","timestamp":1684701037000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-32726-1_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031327254","9783031327261"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-32726-1_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"22 May 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IPCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Integer Programming and Combinatorial Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madison, WI","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ipco2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/optimization.discovery.wisc.edu\/ipco-2023-madison\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"119","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}