Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Bidirectional Optimization from Reasoning and Learning in Games

  • Published:
Journal of Logic, Language and Information Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Aloni M. (2007) Expressing ignorance or indifference. Modalimplicaturesinbi-directionaloptimalitytheory. In: B. Ten Cate, Zeevat H. (eds) Logic, language and computation: Papers from the 6th international Tbilisi symposium (Vol. 4363). Springer, Berlin, pp 1–20

    Google Scholar 

  • Argiento R., Pemantle R., Skyrms B., Volkov S. (2009) Learning to signal: Analysis of a micro-level reinforcement model. Stochastic Processes and their Applications 119: 373–390

    Article  Google Scholar 

  • Barrett J. A. (2009) The evolution of coding in signaling games. Theory and Decision 67: 223–237

    Article  Google Scholar 

  • Benz A., van Rooij R. (2007) Optimal assertions and what they implicate. Topoi—an International Review of Philosophy 27(1): 63–78

    Google Scholar 

  • Blutner R. (1998) Lexical pragmatics. Journal of Semantics 15(2): 115–162

    Article  Google Scholar 

  • Blutner R. (2000) Some aspects of optimality in natural language interpretation. Journal of Semantics 17(3): 189–216

    Article  Google Scholar 

  • Blutner, R., Zeevat, H. (eds) (2004) Optimality theory and pragmatics. Palgrave MacMillan, Basingstoke

    Google Scholar 

  • Blutner, R. & Zeevat, H. (2008). Optimality-theoretic pragmatics. In C. Maienborn, K. von Heusinger & P. Portner (Eds.), Semantics: An international handbook of natural language meaning (to appear).

  • Dekker P., van Rooij R. (2000) Bi-directional optimality theory: An application of game theory. Journal of Semantics 17: 217–242

    Article  Google Scholar 

  • Franke M. (2009). Signal to act: Game theory in pragmatics. PhD thesis, Universiteit van Amsterdam.

  • Franke M. (2011) Quantity implicatures, exhaustive interpretation, and rational conversation. Semantics & Pragmatics 4(1): 1–82

    Google Scholar 

  • Grice P.H. (1975) Logic and conversation. In: Cole P., Morgan J.L. (eds) Syntax and semantics (Vol. 3). Speech Acts. Academic Press, London, pp 41–58

    Google Scholar 

  • Hendriks P., de Hoop H. (2001) Optimality theoretic semantics. Linguistics and Philosophy 24: 1–32

    Article  Google Scholar 

  • Hendriks P., de Hoop H., Krämer I., de Swart H., Zwarts J. (2010) Conflicts in interpretation. Equinox Publishing, London

    Google Scholar 

  • Horn L. (1984) Towards a new taxonomy for pragmatic inference: Q-based and R-based implicatures. In: Schiffrin D. (eds) Meaning, Form, and Use in Context. Georgetown University Press, Washington, pp 11–42

    Google Scholar 

  • Jäger G. (2002) Some notes on the formal properties of bidirectional optimality theory. Journal of Logic, Language and Information 11(4): 427–451

    Article  Google Scholar 

  • Jäger, G. (2008). Game theory in semantics and pragmatics. Manuscript, University of Bielefeld.

  • Levinson S. C. (2000) Presumptive Meanings. The Theory of Generalized Conversational Implicature. MIT Press, Cambridge, Massachusetts

    Google Scholar 

  • Lewis D. (1969) Convention. Harvard University Press, Cambridge, Mass

    Google Scholar 

  • Mühlenbernd, R. (2011). Learning with neighbors: Emergence of convention in a society of learning agents. Synthese (online first).

  • Parikh P. (1987) Language and strategic inference. PhD thesis, Stanford University (unpublished).

  • Prince, A., Smolensky, P. (1993). Optimality theory: Constraint interaction in generative grammar. Technical report TR-2. New Brunswick, NJ: Rutgers University Cognitive Science Center.

  • Roth A. E., Erev I. (1995) Learning in extensive form games: Experimental data and simple dynamical models in the intermediate term. Games and Economic Behavior 8(1): 164–212

    Article  Google Scholar 

  • Selten R. (1998) Features of experimentally observed bounded rationality. European Economic Review 42(3-5): 413–436

    Article  Google Scholar 

  • Skyrms B. (2010) Signals. Oxford University Press, Oxford

    Book  Google Scholar 

  • Stalnaker R. (2006) Saying and meaning, cheap talk and credibility. In: Benz A., Jäger G., van Rooij R. (eds) Game theory and pragmatics. Palgrave MacMillan, Hampshire, pp 83–100

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Franke.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Franke, M., Jäger, G. Bidirectional Optimization from Reasoning and Learning in Games. J of Log Lang and Inf 21, 117–139 (2012). https://doi.org/10.1007/s10849-011-9151-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10849-011-9151-z

Keywords

Navigation