{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T05:57:42Z","timestamp":1775109462248,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662489949","type":"print"},{"value":"9783662489956","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48995-6_30","type":"book-chapter","created":{"date-parts":[[2015,12,8]],"date-time":"2015-12-08T18:37:29Z","timestamp":1449599849000},"page":"413-427","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Inverse Game Theory: Learning Utilities in\u00a0Succinct Games"],"prefix":"10.1007","author":[{"given":"Volodymyr","family":"Kuleshov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Okke","family":"Schrijvers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,30]]},"reference":[{"key":"30_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-540-92182-0_18","volume-title":"Algorithms and Computation","author":"S Kalyanaraman","year":"2008","unstructured":"Kalyanaraman, S., Umans, C.: The complexity of rationalizing matchings. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol. 5369, pp. 171\u2013182. Springer, Heidelberg (2008)"},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"Kalyanaraman, S., Umans, C.: The complexity of rationalizing network formation. In: 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, pp. 485\u2013494, October 2009","DOI":"10.1109\/FOCS.2009.48"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The complexity of computing a Nash equilibrium. In: Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, STOC 2006, pp. 71\u201378. ACM, New York (2006)","DOI":"10.1145\/1132516.1132527"},{"issue":"3","key":"30_CR4","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1516512.1516516","volume":"56","author":"X Chen","year":"2009","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Settling the complexity of computing two-player Nash equilibria. J. ACM (JACM) 56(3), 14 (2009)","journal-title":"J. ACM (JACM)"},{"issue":"3","key":"30_CR5","doi-asserted-by":"publisher","first-page":"14:1","DOI":"10.1145\/1379759.1379762","volume":"55","author":"CH Papadimitriou","year":"2008","unstructured":"Papadimitriou, C.H., Roughgarden, T.: Computing correlated equilibria in multi-player games. J. ACM 55(3), 14:1\u201314:29 (2008)","journal-title":"J. ACM"},{"issue":"12","key":"30_CR6","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"DP Foster","year":"1997","unstructured":"Foster, D.P., Vohra, R.V.: Calibrated learning and correlated equilibrium. Games Econ. Behav. 21(12), 40\u201355 (1997)","journal-title":"Games Econ. Behav."},{"issue":"5","key":"30_CR7","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1111\/1468-0262.00153","volume":"68","author":"S Hart","year":"2000","unstructured":"Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127\u20131150 (2000)","journal-title":"Econometrica"},{"issue":"60","key":"30_CR8","doi-asserted-by":"publisher","first-page":"243","DOI":"10.2307\/2549561","volume":"15","author":"PA Samuelson","year":"1948","unstructured":"Samuelson, P.A.: Consumption theory in terms of revealed preference. Economica 15(60), 243\u2013253 (1948)","journal-title":"Economica"},{"issue":"1","key":"30_CR9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.2307\/2525382","volume":"8","author":"SN Afriat","year":"1967","unstructured":"Afriat, S.N.: The construction of utility functions from expenditure data. Int. Econ. Rev. 8(1), 67\u201377 (1967)","journal-title":"Int. Econ. Rev."},{"issue":"4","key":"30_CR10","doi-asserted-by":"publisher","first-page":"945","DOI":"10.2307\/1912771","volume":"50","author":"HR Varian","year":"1982","unstructured":"Varian, H.R.: The nonparametric approach to demand analysis. Econometrica 50(4), 945\u2013973 (1982)","journal-title":"Econometrica"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Varian, H.R.: Revealed preference. In: Samuelsonian Economics and the Twenty-First Century (2006)","DOI":"10.1093\/acprof:oso\/9780199298839.003.0007"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Nekipelov, D., Syrgkanis, V., Tardos, E.: Econometrics for learning agents. In: Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC 2015, pp. 1\u201318. ACM, New York (2015)","DOI":"10.1145\/2764468.2764522"},{"issue":"1","key":"30_CR13","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0304-4076(91)90032-9","volume":"48","author":"TF Bresnahan","year":"1991","unstructured":"Bresnahan, T.F., Reiss, P.C.: Empirical models of discrete games. J. Econometrics 48(1), 57\u201381 (1991)","journal-title":"J. Econometrics"},{"issue":"2","key":"30_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1021086215235","volume":"18","author":"W Lise","year":"2001","unstructured":"Lise, W.: Estimating a game theoretic model. Comput. Econ. 18(2), 141\u2013157 (2001)","journal-title":"Comput. Econ."},{"issue":"5","key":"30_CR15","doi-asserted-by":"publisher","first-page":"1529","DOI":"10.3982\/ECTA5434","volume":"78","author":"P Bajari","year":"2010","unstructured":"Bajari, P., Hong, H., Ryan, S.P.: Identification and estimation of a discrete game of complete information. Econometrica 78(5), 1529\u20131568 (2010)","journal-title":"Econometrica"},{"key":"30_CR16","unstructured":"Ng, A.Y., Russell, S.: Algorithms for inverse reinforcement learning. In: Proceedings of the 17th International Conference on Machine Learning, pp. 663\u2013670. Morgan Kaufmann (2000)"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Abbeel, P., Ng, A.Y.: Apprenticeship learning via inverse reinforcement learning. In: Proceedings of the Twenty-first International Conference on Machine Learning, ICML 2004, pp. 1\u20138. ACM, New York (2004)","DOI":"10.1145\/1015330.1015430"},{"key":"30_CR18","unstructured":"Waugh, K., Ziebart, B.D., Andrew Bagnell, J.: Computational rationalization. The inverse equilibrium problem (2013)"},{"key":"30_CR19","doi-asserted-by":"crossref","unstructured":"Ziebart, B.D., Maas, A., Andrew Bagnell, J., Dey, A.K.: Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. In: Proceedings of the Ubicomp, pp. 322\u2013331 (2008)","DOI":"10.1145\/1409635.1409678"},{"issue":"5","key":"30_CR20","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1287\/opre.49.5.771.10607","volume":"49","author":"RK Ahuja","year":"2001","unstructured":"Ahuja, R.K., Orlin, J.B.: Inverse optimization. Oper. Res. 49(5), 771\u2013783 (2001)","journal-title":"Oper. Res."},{"key":"30_CR21","unstructured":"Kearns, M., Littman, M.L., Singh, S.: Graphical models for game theory. In: Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence, UAI 2001, pp. 253\u2013260. Morgan Kaufmann Publishers Inc, San Francisco (2001)"},{"key":"30_CR22","doi-asserted-by":"crossref","unstructured":"Howson Jr., J.T.: Equilibria of polymatrix games. Manage. Sci. 18(5), 312\u2013318 (1972)","DOI":"10.1287\/mnsc.18.5.312"},{"issue":"1","key":"30_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory 2(1), 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"30_CR24","doi-asserted-by":"crossref","unstructured":"Chun, B.-G., Chaudhuri, K., Wee, H., Barreno, M., Papadimitriou, C.H., Kubiatowicz, J.: Selfish caching in distributed systems: a game-theoretic analysis. In: Proceedings of the 23rd Annual ACM Symposium on PODC, PODC 2004, pp. 21\u201330. ACM, New York (2004)","DOI":"10.1145\/1011767.1011771"},{"issue":"4","key":"30_CR25","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1137\/070680096","volume":"38","author":"E Anshelevich","year":"2008","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, \u00c9., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. SIAM J. Comput. 38(4), 1602\u20131623 (2008)","journal-title":"SIAM J. Comput."},{"key":"30_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/3-540-45465-9_12","volume-title":"Automata, Languages and Programming","author":"DA Fotakis","year":"2002","unstructured":"Fotakis, D.A., Kontogiannis, S.C., Koutsoupias, E., Mavronicolas, M., Spirakis, P.G.: The structure and complexity of nash equilibria for a selfish routing game. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 123\u2013134. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48995-6_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,28]],"date-time":"2023-12-28T09:11:59Z","timestamp":1703754719000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48995-6_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662489949","9783662489956"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48995-6_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}