{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:28:21Z","timestamp":1725812901361},"publisher-location":"Cham","reference-count":66,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319131283"},{"type":"electronic","value":"9783319131290"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13129-0_29","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T11:08:41Z","timestamp":1417432121000},"page":"354-370","source":"Crossref","is-referenced-by-count":10,"title":["General Truthfulness Characterizations via Convex Analysis"],"prefix":"10.1007","author":[{"given":"Rafael","family":"Frongillo","sequence":"first","affiliation":[]},{"given":"Ian","family":"Kash","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Abernethy, J., Frongillo, R.: A characterization of scoring rules for linear properties. In: Proceedings of the 25th Conference on Learning Theory (2012)"},{"issue":"2","key":"29_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/2465769.2465777","volume":"1","author":"J. Abernethy","year":"2013","unstructured":"Abernethy, J., Chen, Y., Vaughan, J.W.: Efficient market making via convex optimization, and a connection to online learning. ACM Transactions on Economics and Computation\u00a01(2), 12 (2013)","journal-title":"ACM Transactions on Economics and Computation"},{"key":"29_CR3","unstructured":"Aliprantis, C.D., Border, K.C.: Infinite Dimensional Analysis: A Hitchhiker\u2019s Guide. Springer (2007)"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Archer, A., Kleinberg, R.: Truthful germs are contagious: a local to global characterization of truthfulness. In: Proceedings of the 9th ACM Conference on Electronic Commerce, pp. 21\u201330 (2008)","DOI":"10.1145\/1386790.1386796"},{"issue":"5","key":"29_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\u00a078(5), 1749\u20131772 (2010)","journal-title":"Econometrica"},{"issue":"1","key":"29_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 Journal on Computing\u00a016(1), 78\u201396 (1987)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"29_CR7","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/S0747-7171(87)80003-2","volume":"3","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Recognising polytopical cell complexes and constructing projection polyhedra. Journal of Symbolic Computation\u00a03(3), 249\u2013255 (1987)","journal-title":"Journal of Symbolic Computation"},{"issue":"1","key":"29_CR8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/BF02187870","volume":"2","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: A criterion for the affine equivalence of cell complexes in r d and convex polyhedra in r d+1. Discrete & Computational Geometry\u00a02(1), 49\u201364 (1987)","journal-title":"Discrete & Computational Geometry"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Babaioff, M., Blumrosen, L., Lambert, N.S., Reingold, O.: Only valuable experts can be valued. In: Proceedings of the 12th ACM Conference on Electronic Commerce, pp. 221\u2013222 (2011)","DOI":"10.1145\/1993574.1993608"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Babaioff, M., Sharma, Y., Slivkins, A.: Characterizing truthful multi-armed bandit mechanisms. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 79\u201388 (2009)","DOI":"10.1145\/1566374.1566386"},{"key":"29_CR11","unstructured":"Baldwin, E., Klemperer, P.: Tropical geometry to analyse demand. Tech. rep., Working paper, Oxford University (2012)"},{"key":"29_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/978-3-642-04645-2_4","volume-title":"Algorithmic Game Theory","author":"A. Berger","year":"2009","unstructured":"Berger, A., M\u00fcller, R., Naeemi, S.H.: Characterizing incentive compatibility for convex valuations. In: Mavronicolas, M., Papadopoulou, V.G. (eds.) SAGT 2009. LNCS, vol.\u00a05814, pp. 24\u201335. Springer, Heidelberg (2009)"},{"key":"29_CR13","unstructured":"Berger, A., M\u00fcller, R., Hossein, N.S.: Path-monotonicity and incentive compatibility. Tech. rep., Maastricht: METEOR, Maastricht Research School of Economics of Technology and Organization (2010)"},{"issue":"4","key":"29_CR14","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\u00a074(4), 1109\u20131132 (2006)","journal-title":"Econometrica"},{"key":"29_CR15","unstructured":"Boissonnat, J.D., Nielsen, F., Nock, R.: Bregman voronoi diagrams: Properties, algorithms and applications. CoRR abs\/0709.2196 (2007)"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Borwein, J.M., Vanderwerff, J.D.: Convex Functions: Constructions, Characterizations and Counterexamples. Cambridge University Press (January 2010)","DOI":"10.1017\/CBO9781139087322"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Cai, Y., Mahdian, M., Mehta, A., Waggoner, B.: Designing markets for daily deals. Preprint (2013)","DOI":"10.1007\/978-3-642-45046-4_8"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Carbajal, J.C., Ely, J.C.: Mechanism design without revenue equivalence. Journal of Economic Theory (2012)","DOI":"10.1016\/j.jet.2012.12.014"},{"issue":"2","key":"29_CR19","doi-asserted-by":"publisher","first-page":"661","DOI":"10.3982\/ECTA9454","volume":"80","author":"G. Carroll","year":"2012","unstructured":"Carroll, G.: When are local incentive constraints sufficient? Econometrica\u00a080(2), 661\u2013686 (2012)","journal-title":"Econometrica"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Chen, Y., Kash, I., Ruberry, M., Shnayder, V.: Decision markets with good incentives. In: Chen, N., Elkind, E., Koutsoupias, E. (eds.) WINE 2011. LNCS, vol.\u00a07090, pp. 72\u201383. Springer, Heidelberg (2011)","DOI":"10.1007\/978-3-642-25510-6_7"},{"key":"29_CR21","unstructured":"Chen, Y., Kash, I.A.: Information elicitation for decision making. In: AAMAS (2011)"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Chen, Y., Ruberry, M., Wortman Vaughan, J.: Cost function market makers for measurable spaces. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 785\u2013802 (2013)","DOI":"10.1145\/2492002.2482608"},{"key":"29_CR23","unstructured":"Chung, K.S., Ely, J.C.: Ex-post incentive compatible mechanism design. Working Paper (2002), http:\/\/www.kellogg.northwestern.edu\/research\/math\/dps\/1339.pdf"},{"key":"29_CR24","unstructured":"Cid-Sueiro, J.: Proper losses for learning from partial labels. In: Advances in Neural Information Processing Systems 25, pp. 1574\u20131582 (2012)"},{"key":"29_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1007\/978-3-642-31585-5_44","volume-title":"Automata, Languages, and Programming","author":"I. Diakonikolas","year":"2012","unstructured":"Diakonikolas, I., Papadimitriou, C., Pierrakos, G., Singer, Y.: Efficiency-revenue trade-offs in auctions. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part II. LNCS, vol.\u00a07392, pp. 488\u2013499. Springer, Heidelberg (2012)"},{"issue":"6","key":"29_CR26","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1016\/j.jmateco.2010.09.002","volume":"46","author":"F. Fang","year":"2010","unstructured":"Fang, F., Stinchcombe, M.B., Whinston, A.B.: Proper scoring rules with arbitrary value functions. Journal of Mathematical Economics\u00a046(6), 1200\u20131210 (2010)","journal-title":"Journal of Mathematical Economics"},{"key":"29_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-642-16170-4_14","volume-title":"Algorithmic Game Theory","author":"U. Feige","year":"2010","unstructured":"Feige, U., Tennenholtz, M.: Responsive lotteries. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol.\u00a06386, pp. 150\u2013161. Springer, Heidelberg (2010)"},{"key":"29_CR28","doi-asserted-by":"crossref","unstructured":"Feldman, J., Muthukrishnan, S.: Algorithmic methods for sponsored search advertising. In: Liu, Z., Xia, C.H. (eds.) Performance Modeling and Engineering, pp. 91\u2013122. Springer US (January 2008)","DOI":"10.1007\/978-0-387-79361-0_4"},{"key":"29_CR29","doi-asserted-by":"crossref","unstructured":"Fiat, A., Karlin, A., Koutsoupias, E., Vidali, A.: Approaching utopia: strong truthfulness and externality-resistant mechanisms. In: Proceedings of the 4th Conference on Innovations in Theoretical Computer Science, pp. 221\u2013230 (2013)","DOI":"10.1145\/2422436.2422463"},{"key":"29_CR30","unstructured":"Frongillo, R.M., Kash, I.A.: Vector-valued property elicitation. Preprint (2014)"},{"key":"29_CR31","unstructured":"Frongillo, R.M., Kash, I.A.: General truthfulness characterizations via convex analysis. arXiv:1211.3043 [cs] (November 2012)"},{"issue":"494","key":"29_CR32","doi-asserted-by":"publisher","first-page":"746","DOI":"10.1198\/jasa.2011.r10138","volume":"106","author":"T. Gneiting","year":"2011","unstructured":"Gneiting, T.: Making and evaluating point forecasts. Journal of the American Statistical Association\u00a0106(494), 746\u2013762 (2011)","journal-title":"Journal of the American Statistical Association"},{"issue":"477","key":"29_CR33","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1198\/016214506000001437","volume":"102","author":"T. Gneiting","year":"2007","unstructured":"Gneiting, T., Raftery, A.: Strictly proper scoring rules, prediction, and estimation. Journal of the American Statistical Association\u00a0102(477), 359\u2013378 (2007)","journal-title":"Journal of the American Statistical Association"},{"key":"29_CR34","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1146\/annurev-statistics-062713-085831","volume":"1","author":"T. Gneiting","year":"2014","unstructured":"Gneiting, T., Katzfuss, M.: Probabilistic forecasting. Annual Review of Statistics and Its Application\u00a01, 125\u2013151 (2014)","journal-title":"Annual Review of Statistics and Its Application"},{"key":"29_CR35","doi-asserted-by":"crossref","unstructured":"Grant, K., Gneiting, T.: Consistent scoring functions for quantiles. In: From Probability to Statistics and Back: High-Dimensional Models and Processes \u2013 A Festschrift in Honor of Jon A. Wellner, pp. 163\u2013173. Institute of Mathematical Statistics (2013)","DOI":"10.1214\/12-IMSCOLL912"},{"key":"29_CR36","unstructured":"Halpern, J.: Reasoning about uncertainty. MIT Press (2003)"},{"issue":"1","key":"29_CR37","doi-asserted-by":"publisher","first-page":"307","DOI":"10.3982\/ECTA7168","volume":"77","author":"B. Heydenreich","year":"2009","unstructured":"Heydenreich, B., M\u00fcller, R., Uetz, M., Vohra, R.V.: Characterization of revenue equivalence. Econometrica\u00a077(1), 307\u2013316 (2009)","journal-title":"Econometrica"},{"key":"29_CR38","unstructured":"Ioffe, A.D., Tikhomirov, V.M.: Theory of extremal problems. North-Holland Pub. Co.; sole distributors for the U.S.A. and Canada, Elsevier, North-Holland, Amsterdam, New York (1979)"},{"key":"29_CR39","unstructured":"Iyer, R., Bilmes, J.: The lov\u00e1sz-bregman divergence and connections to rank aggregation, clustering, and web ranking: Extended version. In: Uncertainity in Artificial Intelligence (2013)"},{"issue":"5","key":"29_CR40","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1111\/1468-0262.00240","volume":"69","author":"P. Jehiel","year":"2001","unstructured":"Jehiel, P., Moldovanu, B.: Efficient design with interdependent valuations. Econometrica\u00a069(5), 1237\u20131259 (2001)","journal-title":"Econometrica"},{"issue":"4","key":"29_CR41","first-page":"814","volume":"86","author":"P. Jehiel","year":"1996","unstructured":"Jehiel, P., Moldovanu, B., Stacchetti, E.: How (not) to sell nuclear weapons. The American Economic Review\u00a086(4), 814\u2013829 (1996)","journal-title":"The American Economic Review"},{"issue":"2","key":"29_CR42","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. Journal of Economic Theory\u00a085(2), 258\u2013293 (1999)","journal-title":"Journal of Economic Theory"},{"key":"29_CR43","doi-asserted-by":"crossref","unstructured":"Kos, N., Messner, M.: Extremal incentive compatible transfers. Journal of Economic Theory (2012)","DOI":"10.1016\/j.jet.2012.09.012"},{"issue":"4","key":"29_CR44","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1111\/1468-0262.00233","volume":"69","author":"V. Krishna","year":"2001","unstructured":"Krishna, V., Maenner, E.: Convex potentials with an application to mechanism design. Econometrica\u00a069(4), 1113\u20131119 (2001)","journal-title":"Econometrica"},{"key":"29_CR45","doi-asserted-by":"crossref","unstructured":"Lai, H.C., Lin, L.J.: The fenchel-moreau theorem for set functions. Proceedings of the American Mathematical Society, 85\u201390 (1988)","DOI":"10.2307\/2047532"},{"key":"29_CR46","unstructured":"Lambert, N.: Elicitation and evaluation of statistical forecasts. Preprint (2011)"},{"key":"29_CR47","doi-asserted-by":"crossref","unstructured":"Lambert, N., Pennock, D., Shoham, Y.: Eliciting properties of probability distributions. In: Proceedings of the 9th ACM Conference on Electronic Commerce, pp. 129\u2013138 (2008)","DOI":"10.1145\/1386790.1386813"},{"key":"29_CR48","doi-asserted-by":"crossref","unstructured":"Lambert, N., Shoham, Y.: Eliciting truthful answers to multiple-choice questions. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 109\u2013118 (2009)","DOI":"10.1145\/1566374.1566391"},{"issue":"2","key":"29_CR49","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0022-0531(88)90135-4","volume":"46","author":"R. McAfee","year":"1988","unstructured":"McAfee, R., McMillan, J.: Multidimensional incentive compatibility and mechanism design. Journal of Economic Theory\u00a046(2), 335\u2013354 (1988)","journal-title":"Journal of Economic Theory"},{"key":"29_CR50","doi-asserted-by":"crossref","unstructured":"Myerson, R.B.: Optimal auction design. Mathematics of Operations Research, 58\u201373 (1981)","DOI":"10.1287\/moor.6.1.58"},{"issue":"2","key":"29_CR51","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/j.geb.2007.01.008","volume":"61","author":"R. M\u00fcller","year":"2007","unstructured":"M\u00fcller, R., Perea, A., Wolf, S.: Weak monotonicity and bayes-nash incentive compatibility. Games and Economic Behavior\u00a061(2), 344\u2013358 (2007)","journal-title":"Games and Economic Behavior"},{"key":"29_CR52","unstructured":"Negahban, S.N., Ravikumar, P., Wainwright, M.J., Yu, B.: A unified framework for high-dimensional analysis of m-estimators with decomposable regularizers. arXiv preprint arXiv:1010.2731 (2010)"},{"key":"29_CR53","doi-asserted-by":"crossref","unstructured":"Ok, E.A.: Real analysis with economic applications, vol.\u00a010. Princeton University Press (2007)","DOI":"10.1515\/9781400840892"},{"issue":"1","key":"29_CR54","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0047-2727(85)90031-3","volume":"27","author":"K. Osband","year":"1985","unstructured":"Osband, K., Reichelstein, S.: Information-eliciting compensation schemes. Journal of Public Economics\u00a027(1), 107\u2013115 (1985)","journal-title":"Journal of Public Economics"},{"key":"29_CR55","volume-title":"Providing Incentives for Better Cost Forecasting","author":"K.H. Osband","year":"1985","unstructured":"Osband, K.H.: Providing Incentives for Better Cost Forecasting. University of California, Berkeley (1985)"},{"key":"29_CR56","unstructured":"Othman, A., Sandholm, T.: Decision rules and decision markets. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, vol.\u00a01, pp. 625\u2013632 (2010)"},{"issue":"2-3","key":"29_CR57","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0165-1765(86)90242-9","volume":"22","author":"H.J.M. Peters","year":"1987","unstructured":"Peters, H.J.M., Wakker, P.P.: Convex functions on non-convex domains. Economics Letters\u00a022(2-3), 251\u2013255 (1987)","journal-title":"Economics Letters"},{"issue":"2","key":"29_CR58","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-4068(87)90007-3","volume":"16","author":"J.C. Rochet","year":"1987","unstructured":"Rochet, J.C.: A necessary and sufficient condition for rationalizability in a quasi-linear context. Journal of Mathematical Economics\u00a016(2), 191\u2013200 (1987)","journal-title":"Journal of Mathematical Economics"},{"key":"29_CR59","unstructured":"Rockafellar, R.: Convex analysis, Princeton Mathematics Series, vol.\u00a028. Princeton University Press (1997)"},{"key":"29_CR60","doi-asserted-by":"crossref","unstructured":"Saks, M., Yu, L.: Weak monotonicity suffices for truthfulness on convex domains. In: Proceedings of the 6th ACM Conference on Electronic Commerce, pp. 286\u2013293 (2005)","DOI":"10.1145\/1064009.1064040"},{"key":"29_CR61","doi-asserted-by":"crossref","unstructured":"Savage, L.: Elicitation of personal probabilities and expectations. Journal of the American Statistical Association, 783\u2013801 (1971)","DOI":"10.1080\/01621459.1971.10482346"},{"key":"29_CR62","unstructured":"Steinwart, I., Pasin, C., Williamson, R., Zhang, S.: Elicitation and identification of properties. Technical Report Stuttgart University (2014)"},{"key":"29_CR63","unstructured":"Urruty, J.B.H., Lemar\u00e9chal, C.: Fundamentals of Convex Analysis. Springer (2001)"},{"key":"29_CR64","unstructured":"Van Manen, M., Siersma, D.: Power diagrams and their applications. arXiv preprint math\/0508037 (2005)"},{"key":"29_CR65","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511835216","volume-title":"Mechanism design: a linear programming approach","author":"R.V. Vohra","year":"2011","unstructured":"Vohra, R.V.: Mechanism design: a linear programming approach. Cambridge University Press, Cambridge (2011)"},{"key":"29_CR66","unstructured":"Yan, M.: Extension of convex functions. arXiv preprint arXiv:1207.0944 (2012)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13129-0_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T10:25:11Z","timestamp":1598523911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13129-0_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319131283","9783319131290"],"references-count":66,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13129-0_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}