Bidirectional Optimization from Reasoning and Learning in Games

Authors
Publication date 01-2012
Journal Journal of Logic, Language and Information
Volume | Issue number 21 | 1
Pages (from-to) 117-139
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We reopen the investigation into the formal and conceptual relationship between bidirectional optimality theory (Blutner in J Semant 15(2):115–162, 1998, J Semant 17(3):189–216, 2000) and game theory. Unlike a likeminded previous endeavor by Dekker and van Rooij (J Semant 17:217–242, 2000), we consider signaling games not strategic games, and seek to ground bidirectional optimization once in a model of rational step-by-step reasoning and once in a model of reinforcement learning. We give sufficient conditions for equivalence of bidirectional optimality and the former, and show based on numerical simulations that bidirectional optimization may be thought of as a process of reinforcement learning with lateral inhibition.
Document type Article
Language English
Published at https://doi.org/10.1007/s10849-011-9151-z
Permalink to this page
Back