{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T01:49:46Z","timestamp":1773884986258,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,7,24]],"date-time":"2010-07-24T00:00:00Z","timestamp":1279929600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s00224-010-9282-7","type":"journal-article","created":{"date-parts":[[2010,7,23]],"date-time":"2010-07-23T05:02:17Z","timestamp":1279861337000},"page":"162-181","source":"Crossref","is-referenced-by-count":4,"title":["On the Complexity of Iterated Weak Dominance in\u00a0Constant-Sum\u00a0Games"],"prefix":"10.1007","volume":"49","author":[{"given":"Felix","family":"Brandt","sequence":"first","affiliation":[]},{"given":"Markus","family":"Brill","sequence":"additional","affiliation":[]},{"given":"Felix","family":"Fischer","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Harrenstein","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,7,24]]},"reference":[{"key":"9282_CR1","doi-asserted-by":"crossref","unstructured":"Apt, K.R.: Uniform proofs of order independence for various strategy elimination procedures. Contrib. Theor. Econ. 4(1) (2004)","DOI":"10.2202\/1534-5971.1141"},{"issue":"4","key":"9282_CR2","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.2307\/1911196","volume":"52","author":"B. Bernheim","year":"1984","unstructured":"Bernheim, B.: Rationalizable strategic behavior. Econometrica 52(4), 1007\u20131028 (1984)","journal-title":"Econometrica"},{"issue":"2","key":"9282_CR3","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1111\/j.1468-0262.2008.00835.x","volume":"76","author":"A. Brandenburger","year":"2008","unstructured":"Brandenburger, A., Friedenberg, A., Keisler, H.J.: Admissibility in games. Econometrica 76(2), 307\u2013352 (2008)","journal-title":"Econometrica"},{"key":"9282_CR4","doi-asserted-by":"crossref","unstructured":"Brandt, F., Brill, M., Fischer, F., Harrenstein, P., Hoffmann, J.: Computing Shapley\u2019s saddles, ACM SIGecom Exchanges 8(2) (2009)","DOI":"10.1145\/1980522.1980525"},{"issue":"2","key":"9282_CR5","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.artint.2008.10.008","volume":"173","author":"F. Brandt","year":"2009","unstructured":"Brandt, F., Fischer, F., Harrenstein, P., Shoham, Y.: Ranking games Artif. Intell. 173(2), 221\u2013239 (2009)","journal-title":"Artif. Intell."},{"key":"9282_CR6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1145\/1064009.1064019","volume-title":"Proceedings of the 6th ACM Conference on Electronic Commerce (ACM-EC)","author":"V. Conitzer","year":"2005","unstructured":"Conitzer, V., Sandholm, T.: Complexity of (iterated) dominance. In: Proceedings of the 6th ACM Conference on Electronic Commerce (ACM-EC), pp. 88\u201397. ACM Press, New York (2005)"},{"key":"9282_CR7","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1006\/jeth.2001.2958","volume":"107","author":"C. Ewerhart","year":"2002","unstructured":"Ewerhart, C.: Iterated weak dominance in strictly competitive games of perfect information. J. Econ. Theory 107, 474\u2013482 (2002)","journal-title":"J. Econ. Theory"},{"issue":"3","key":"9282_CR8","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1287\/moor.18.3.553","volume":"18","author":"I. Gilboa","year":"1993","unstructured":"Gilboa, I., Kalai, E., Zemel, E.: The complexity of eliminating dominated strategies. Math. Oper. Res. 18(3), 553\u2013565 (1993)","journal-title":"Math. Oper. Res."},{"key":"9282_CR9","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.2307\/1912320","volume":"54","author":"E. Kohlberg","year":"1986","unstructured":"Kohlberg, E., Mertens, J.-F.: On the strategic stability of equilibria. Econometrica 54, 1003\u20131037 (1986)","journal-title":"Econometrica"},{"issue":"4","key":"9282_CR10","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/0899-8256(92)90035-Q","volume":"4","author":"D. Koller","year":"1992","unstructured":"Koller, D., Megiddo, N.: The complexity of two-person zero-sum games in extensive form. Games Econ. Behav. 4(4), 528\u2013552 (1992)","journal-title":"Games Econ. Behav."},{"key":"9282_CR11","volume-title":"Games and Decisions: Introduction and Critical Survey","author":"R.D. Luce","year":"1957","unstructured":"Luce, R.D., Raiffa, H.: Games and Decisions: Introduction and Critical Survey. Wiley, New York (1957)"},{"key":"9282_CR12","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1006\/game.1997.0525","volume":"18","author":"L.M. Marx","year":"1997","unstructured":"Marx, L.M., Swinkels, J.M.: Order independence for iterated weak dominance. Games Econ. Behav. 18, 219\u2013245 (1997)","journal-title":"Games Econ. Behav."},{"key":"9282_CR13","volume-title":"Game Theory: Analysis of Conflict","author":"R.B. Myerson","year":"1991","unstructured":"Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1991)"},{"key":"9282_CR14","volume-title":"An Introduction to Game Theory","author":"M. Osborne","year":"2004","unstructured":"Osborne, M.: An Introduction to Game Theory. University Press, Oxford (2004)"},{"key":"9282_CR15","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"issue":"4","key":"9282_CR16","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.2307\/1911197","volume":"52","author":"D. Pearce","year":"1984","unstructured":"Pearce, D.: Rationalizable strategic behavior and the problem of perfection. Econometrica 52(4), 1029\u20131050 (1984)","journal-title":"Econometrica"},{"key":"9282_CR17","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/0899-8256(92)90020-S","volume":"4","author":"L. Samuelson","year":"1992","unstructured":"Samuelson, L.: Dominated strategies and common knowledge. Games Econ. Behav. 4, 284\u2013313 (1992)","journal-title":"Games Econ. Behav."},{"key":"9282_CR18","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.geb.2003.09.003","volume":"48","author":"M. Shimoji","year":"2004","unstructured":"Shimoji, M.: On the equivalence of weak dominance and sequential best response. Games Econ. Behav. 48, 385\u2013402 (2004)","journal-title":"Games Econ. Behav."},{"key":"9282_CR19","volume-title":"Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations","author":"Y. Shoham","year":"2009","unstructured":"Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2009)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9282-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-010-9282-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9282-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T09:31:26Z","timestamp":1559295086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-010-9282-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,24]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["9282"],"URL":"https:\/\/doi.org\/10.1007\/s00224-010-9282-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,24]]}}}