The complexity of interacting automata

DOI10.1007/S00182-015-0521-7zbMATH Open1388.91051OpenAlexW2195259740MaRDI QIDQ267110FDOQ267110

Authors: Olivier Gossner, P. Hernández, Ron Peretz 

Publication date: 8 April 2016

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: http://eprints.lse.ac.uk/65026/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Gossner%2C%20O_Complexity%20of%20interacting%20automata_Gossner_Complexity%20of%20interacting%20automata_2016.pdf

Recommendations

• Interacting automata
• scientific article; zbMATH DE number 1886323
• Complexity of some problems from the theory of automata
• The complexity of intersecting finite automata having few final states
• The complexity of intersecting finite automata having few final states
• Complexity and universality of iterated finite automata
• scientific article; zbMATH DE number 32620
• Complexity of hierarchical networks of finite automata
• scientific article; zbMATH DE number 3874616
• Interaction Graphs

zbMATH Keywords

complexityautomatabounded memoryde Bruijn sequences

Mathematics Subject Classification ID

Multistage and repeated games (91A20)

Cites Work

• Elements of Information Theory
• Bernoulli shifts with the same entropy are isomorphic
• Growth of strategy sets, entropy, and nonstationary bounded recall
• Repeated games with stationary bounded recall strategies
• Repeated games with finite automata
• Strategic entropy and complexity in repeated games
• Repeated games with bounded entropy
• Online concealed correlation and bounded rationality
• Coordination through de Bruijn sequences
• Finitely repeated games with finite automata
• Title not available (Why is that?)
• Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma
• Correlation through bounded recall strategies
• Finite Rationality and Interpersonal Complexity in Repeated Games
• The Structure of Nash Equilibrium in Repeated Games with Finite Automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal Use of Communication Resources
• Empirical Distributions of Beliefs Under Imperfect Observation
• Secret Correlation in Repeated Games with Imperfect Monitoring
• On the Complexity of Coordination
• Title not available (Why is that?)
• The strategic value of recall
• Complexity and effective prediction

Cited In (4)

• Complexity and effective prediction
• On the complexity of intersecting finite state automata and \(\mathcal{NL}\) versus \(\mathcal{NP}\)
• The Complexity of Mean-Payoff Automaton Expression
• Interaction Graphs

This page was built for publication: The complexity of interacting automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q267110)