{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T06:31:58Z","timestamp":1747463518077},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540609230"},{"type":"electronic","value":"9783540497264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-60923-7_26","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:05:08Z","timestamp":1330272308000},"page":"164-176","source":"Crossref","is-referenced-by-count":8,"title":["Learn your opponent's strategy (in polynomial time)!"],"prefix":"10.1007","author":[{"given":"Yishay","family":"Mor","sequence":"first","affiliation":[]},{"given":"Claudia V.","family":"Goldman","sequence":"additional","affiliation":[]},{"given":"Jeffrey S.","family":"Rosenschein","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"unstructured":"R. Aumann and A. Brandenburger. Epistemic conditions for Nash equilibrium. Working Paper 91-042, Harvard Business School, 1991.","key":"11_CR1"},{"key":"11_CR2","volume-title":"Technical report","author":"L. Fortnow","year":"1994","unstructured":"L. Fortnow and D. Whang. Optimality and domination in repeated games with bounded players. Technical report, Department of Computer Science University of Chicago, Chicago, 1994."},{"key":"11_CR3","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0899-8256(89)90009-2","volume":"1","author":"I. Gilboa","year":"1989","unstructured":"I. Gilboa and D. Samet. Bounded vs. unbounded rationality: The tyranny of the weak. Games and Economic Behavior, 1:213\u2013221, 1989.","journal-title":"Games and Economic Behavior"},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/B978-0-12-370182-4.50010-6","volume-title":"Game Theory and Aplications","author":"E. Kalai","year":"1990","unstructured":"Ehud Kalai. Bounded rationality and strategic complexity in repeated games. In T. Ichiishi, A. Neyman, and Y. Tauman, editors, Game Theory and Aplications, pages 131\u2013157. Academic Press, San Diego, 1990."},{"key":"11_CR5","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An Introduction to Computational Learning Theory","author":"M. J. Kearns","year":"1994","unstructured":"Michael J. Kearns and Umesh V. Vazirani. An Introduction to Computational Learning Theory. MIT press, Cambridge, Massachusetts, 1994."},{"unstructured":"Yishay Mor. Computational approaches to rational choice. Master's thesis, Hebrew University, 1995. In preparation.","key":"11_CR6"},{"unstructured":"Yishay Mor and Jeffrey S. Rosenschein. Time and the prisoner's dilemma, 1995. International Conference on Multiagent Systems.(to appear).","key":"11_CR7"},{"doi-asserted-by":"crossref","unstructured":"A. Neyman. Bounded complexity justifies cooperation in finitely repeated prisoner's dilemma. Economic Letters, pages 227\u2013229, 1985.","key":"11_CR8","DOI":"10.1016\/0165-1765(85)90026-6"},{"key":"11_CR9","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/0899-8256(92)90008-G","volume":"4","author":"C. H. Papadimitriou","year":"1992","unstructured":"Christos H. Papadimitriou. On players with a bounded, number of states. Games and Economic Behavior, 4:122\u2013131, 1992.","journal-title":"Games and Economic Behavior"},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1006\/inco.1993.1021","volume":"103","author":"R. Rivest","year":"1993","unstructured":"R. Rivest and R. Schapire. Inference of finite automata using homing sequences. Information and Computation, 103:299\u2013347, 1993.","journal-title":"Information and Computation"},{"issue":"5","key":"11_CR11","first-page":"1068","volume":"81","author":"A. E. Roth","year":"1991","unstructured":"Alvin E. Roth, Vesna Prasnikar, Mashiro Okuno-Fujiwara, and Shmuel Zamir. Bargining and market behavior in jerusalem, ljubljana, pittsburg, and tokyo: an experimantal study. American Economic Review, 81(5):1068\u20131095, 1991.","journal-title":"American Economic Review"},{"unstructured":"A. Rubinstein. Finite automata play the repeated prisoner's dilemma. ST\/ICERD Discussion Paper 85\/109, London School of Economics, 1985.","key":"11_CR12"}],"container-title":["Lecture Notes in Computer Science","Adaption and Learning in Multi-Agent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60923-7_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:28:15Z","timestamp":1619558895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60923-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540609230","9783540497264"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-60923-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}