{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:52:56Z","timestamp":1743004376928,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662541098"},{"type":"electronic","value":"9783662541104"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-54110-4_1","type":"book-chapter","created":{"date-parts":[[2016,12,10]],"date-time":"2016-12-10T13:48:58Z","timestamp":1481377738000},"page":"1-14","source":"Crossref","is-referenced-by-count":0,"title":["Computing Equilibria with Partial Commitment"],"prefix":"10.1007","author":[{"given":"Vincent","family":"Conitzer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,11]]},"reference":[{"key":"1_CR1","unstructured":"An, B., Kempe, D., Kiekintveld, C., Shieh, E., Singh, S.P., Tambe, M., Vorobeychik, Y.: Security games with limited surveillance. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), Toronto, ON, Canada (2012)"},{"issue":"4","key":"1_CR2","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1609\/aimag.v33i4.2401","volume":"33","author":"B An","year":"2012","unstructured":"An, B., Shieh, E., Tambe, M., Yang, R., Baldwin, C., DiRenzo, J., Maule, B., Meyer, G.: PROTECT - a deployed game theoretic system for strategic security allocation for the United States Coast Guard. AI Mag. 33(4), 96\u2013110 (2012)","journal-title":"AI Mag."},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1613\/jair.2588","volume":"33","author":"I Ashlagi","year":"2008","unstructured":"Ashlagi, I., Monderer, D., Tennenholtz, M.: On the value of correlation. J. Artif. Intell. Res. 33, 575\u2013613 (2008)","journal-title":"J. Artif. Intell. Res."},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0304-4068(74)90037-8","volume":"1","author":"R Aumann","year":"1974","unstructured":"Aumann, R.: Subjectivity and correlation in randomized strategies. J. Math. Econ. 1, 67\u201396 (1974)","journal-title":"J. Math. Econ."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Blum, A., Haghtalab, N., Procaccia, A.D.: Commitment without regrets: online learning in Stackelberg security games. In: Proceedings of the ACM Conference on Economics and Computation (EC), Portland, OR, USA, pp. 61\u201378 (2015)","DOI":"10.1145\/2764468.2764478"},{"issue":"3","key":"1_CR6","doi-asserted-by":"crossref","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 56(3), 14 (2009)","journal-title":"J. ACM"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Conitzer, V., Korzhyk, D.: Commitment to correlated strategies. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), San Francisco, CA, USA, pp. 632\u2013637 (2011)","DOI":"10.1609\/aaai.v25i1.7875"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Conitzer, V., Sandholm, T.: Computing the optimal strategy to commit to. In: Proceedings of the ACM Conference on Electronic Commerce (EC), Ann Arbor, MI, USA, pp. 82\u201390 (2006)","DOI":"10.1145\/1134707.1134717"},{"issue":"2","key":"1_CR9","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/j.geb.2008.02.015","volume":"63","author":"V Conitzer","year":"2008","unstructured":"Conitzer, V., Sandholm, T.: New complexity results about Nash equilibria. Games Econ. Behav. 63(2), 621\u2013641 (2008)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"1_CR10","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1137\/070699652","volume":"39","author":"C Daskalakis","year":"2009","unstructured":"Daskalakis, C., Goldberg, P., Papadimitriou, C.H.: The complexity of computing a Nash equilibrium. SIAM J. Comput. 39(1), 195\u2013259 (2009)","journal-title":"SIAM J. Comput."},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Fang, F., Nguyen, T.H., Pickles, R., Lam, W.Y., Clements, G.R., An, B., Singh, A., Tambe, M., Lemieux, A.: Deploying PAWS: field optimization of the protection assistant for wildlife security. In: Proceedings of the Twenty-Eighth Innovative Applications of Artificial Intelligence Conference (IAAI), Phoenix, AZ, USA (2016)","DOI":"10.1002\/9781119376866.ch10"},{"key":"1_CR12","volume-title":"The Theory of Learning in Games","author":"D Fudenberg","year":"1998","unstructured":"Fudenberg, D., Levine, D.: The Theory of Learning in Games. MIT Press, Cambridge (1998)"},{"key":"1_CR13","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0899-8256(89)90006-7","volume":"1","author":"I Gilboa","year":"1989","unstructured":"Gilboa, I., Zemel, E.: Nash and correlated equilibria: some complexity considerations. Games Econ. Behav. 1, 80\u201393 (1989)","journal-title":"Games Econ. Behav."},{"key":"1_CR14","unstructured":"Korzhyk, D., Conitzer, V., Parr, R.: Solving Stackelberg games with uncertain observability. In: Proceedings of the Tenth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Taipei, Taiwan, pp. 1013\u20131020 (2011)"},{"issue":"2","key":"1_CR15","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1613\/jair.3269","volume":"41","author":"D Korzhyk","year":"2011","unstructured":"Korzhyk, D., Yin, Z., Kiekintveld, C., Conitzer, V., Tambe, M.: Stackelberg vs. nash in security games: an extended investigation of interchangeability, equivalence, and uniqueness. J. Artif. Intell. Res. 41(2), 297\u2013327 (2011)","journal-title":"J. Artif. Intell. Res."},{"key":"1_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-642-04645-2_23","volume-title":"Algorithmic Game Theory","author":"J Letchford","year":"2009","unstructured":"Letchford, J., Conitzer, V., Munagala, K.: Learning and approximating the optimal strategy to commit to. In: Mavronicolas, M., Papadopoulou, V.G. (eds.) SAGT 2009. LNCS, vol. 5814, pp. 250\u2013262. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-04645-2_23"},{"issue":"6","key":"1_CR17","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1007\/s10458-013-9246-9","volume":"28","author":"J Letchford","year":"2014","unstructured":"Letchford, J., Korzhyk, D., Conitzer, V.: On the value of commitment. Auton. Agent. Multi-Agent Syst. 28(6), 986\u20131016 (2014)","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Letchford, J., MacDermed, L., Conitzer, V., Parr, R., Isbell, C.: Computing optimal strategies to commit to in stochastic games. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), Toronto, ON, Canada, pp. 1380\u20131386 (2012)","DOI":"10.1609\/aaai.v26i1.8267"},{"issue":"15","key":"1_CR19","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1016\/j.artint.2010.07.002","volume":"174","author":"J Pita","year":"2010","unstructured":"Pita, J., Jain, M., Ord\u00f3\u00f1ez, F., Tambe, M., Kraus, S.: Robust solutions to Stackelberg games: addressing bounded rationality and limited observations in human cognition. Artif. Intell. 174(15), 1142\u20131171 (2010)","journal-title":"Artif. Intell."},{"key":"1_CR20","unstructured":"Pita, J., Jain, M., Western, C., Portway, C., Tambe, M., Ord\u00f3\u00f1ez, F., Kraus, S., Parachuri, P.: Deployed ARMOR protection: the application of a game-theoretic model for security at the Los Angeles International Airport. In: Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Estoril, Portugal, pp. 125\u2013132 (2008)"},{"issue":"4","key":"1_CR21","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1609\/aimag.v31i4.2311","volume":"31","author":"T Sandholm","year":"2010","unstructured":"Sandholm, T.: The state of solving large incomplete-information games, and application to poker. AI Mag. 31(4), 13\u201332 (2010). Special Issue on Algorithmic Game Theory","journal-title":"AI Mag."},{"key":"1_CR22","unstructured":"Tsai, J., Rathi, S., Kiekintveld, C., Ord\u00f3\u00f1ez, F., Tambe, M.: IRIS - a tool for strategic security allocation in transportation networks. In: Proceedings of the Eighth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Budapest, Hungary, pp. 37\u201344 (2009)"},{"key":"1_CR23","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.geb.2009.11.008","volume":"69","author":"B Stengel von","year":"2010","unstructured":"von Stengel, B., Zamir, S.: Leadership games with convex strategy sets. Games Econ. Behav. 69, 446\u2013457 (2010)","journal-title":"Games Econ. Behav."},{"key":"1_CR24","unstructured":"Xu, H., Freeman, R., Conitzer, V., Dughmi, S., Tambe, M.: Signaling in Bayesian Stackelberg games. In: Proceedings of the Fifteenth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Singapore, pp. 150\u2013158 (2016)"},{"issue":"4","key":"1_CR25","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1609\/aimag.v33i4.2432","volume":"33","author":"Z Yin","year":"2012","unstructured":"Yin, Z., Jiang, A.X., Tambe, M., Kiekintveld, C., Leyton-Brown, K., Sandholm, T., Sullivan, J.P.: TRUSTS: scheduling randomized patrols for fare inspection in transit systems using game theory. AI Mag. 33(4), 59\u201372 (2012)","journal-title":"AI Mag."}],"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-662-54110-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T07:23:37Z","timestamp":1692602617000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-54110-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662541098","9783662541104"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-54110-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}