Bidirectional Optimization from Reasoning and Learning in Games

  • Authors:
  • Michael Franke;Gerhard Jäger

  • Affiliations:
  • Department of Linguistics, University of Tübingen, Tubingen, Germany;Department of Linguistics, University of Tübingen, Tubingen, Germany

  • Venue:
  • Journal of Logic, Language and Information
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.