Sammanfattning av denna webbsida: I detta dokument undersöks den "bundna rationalitet" som är inbyggd i leken med hjälp av datormaskiner. Det viktigaste exemplet är den ändligt upprepade fångens dilemmaspel som diskuteras under olika modeller. Spelet spelas av Turing maskiner med begränsat antal interna stater med obegränsad tid och utrymme. Observationerna i detta dokument tyder starkt på att det kooperativa resultatet av spelet kan approximeras i jämvikt. Således kan det kooperativa spelet approximeras även om maskinerna memorera hela historien om spelet och är kapabla att räkna antalet steg. Nimrod Megiddo' och Avi Wigderson Mathematical Sciences Research Institute Berkeley, Kalifornien 94720 Abstract. I detta dokument undersöks den "bundna rationalitet" som är inneboende i leken med hjälp av datormaskiner. Det viktigaste exemplet är den ändligt upprepade fångens dilemmaspel som diskuteras under olika modeller. Spelet spelas av Turing maskiner med begränsat antal interna stater med obegränsad tid och utrymme. Observationerna i detta dokument tyder starkt på att det kooperativa resultatet av spelet kan approximeras i jämvikt. Således kan det kooperativa spelet approximeras även om maskinerna memorera hela historien om spelet och är kapabla att räkna antalet steg.
Megiddo och Wigderson REF presenterade resultat på spel som spelas av Turing maskiner där antalet stater är begränsat.
On play by means of computing machines
{'venue': 'Theoretical Aspects of Reasoning about Knowledge: Proceedings of the 1986 Conference (TARK-86', 'journal': None, 'mag_field_of_study': ['Computer Science']}