Bidirectional Optimization from Reasoning and Learning in Games

被引：10
作者：
Franke M. [1 ]
Jäger G. [1 ]
机构：
[1] Department of Linguistics, University of Tübingen, Tubingen
来源：
Journal of Logic, Language and Information | 2012年 / 21卷 / 1期
关键词：
Bidirectional optimality theory; Game theory; Iterated best response; Reinforcement learning; Signaling games;
D O I：
10.1007/s10849-011-9151-z
中图分类号：
学科分类号：
摘要：
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. © 2011 Springer Science+Business Media B.V.
引用
收藏
页码：117 / 139
页数：22
相关论文
共 26 条
  • [1] Aloni M., Expressing ignorance or indifference. Modalimplicaturesinbi-directionaloptimalitytheory, Logic, Language and Computation: Papers from the 6th International Tbilisi Symposium, 4363, pp. 1-20, (2007)
  • [2] Argiento R., Pemantle R., Skyrms B., Volkov S., Learning to signal: Analysis of a micro-level reinforcement model, Stochastic Processes and Their Applications, 119, pp. 373-390, (2009)
  • [3] Barrett J.A., The evolution of coding in signaling games, Theory and Decision, 67, pp. 223-237, (2009)
  • [4] Benz A., van Rooij R., Optimal assertions and what they implicate, Topoi-an International Review of Philosophy, 27, 1, pp. 63-78, (2007)
  • [5] Blutner R., Lexical pragmatics, Journal of Semantics, 15, 2, pp. 115-162, (1998)
  • [6] Blutner R., Some aspects of optimality in natural language interpretation, Journal of Semantics, 17, 3, pp. 189-216, (2000)
  • [7] Blutner R., Zeevat H., Optimality Theory and Pragmatics, (2004)
  • [8] Blutner R., Zeevat H., Optimality-theoretic pragmatics, Semantics: An international handbook of natural language meaning, (2008)
  • [9] Dekker P., van Rooij R., Bi-directional optimality theory: An application of game theory, Journal of Semantics, 17, pp. 217-242, (2000)
  • [10] Franke M., Signal to act: Game theory in pragmatics, (2009)
123