Functorial Language Games for Question Answering

We present some categorical investigations into Wittgenstein's language-games, with applications to game-theoretic pragmatics and question-answering in natural language processing.

[1]  Neil Ghani,et al.  Compositional Game Theory , 2016, LICS.

[2]  Anne Preller,et al.  Free compact 2-categories , 2007, Mathematical Structures in Computer Science.

[3]  Stephen Clark,et al.  Mathematical Foundations for a Compositional Distributional Model of Meaning , 2010, ArXiv.

[4]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[5]  Aleks Kissinger,et al.  A categorical semantics for causal structure , 2017, 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

[6]  S. Clark,et al.  A Compositional Distributional Model of Meaning , 2008 .

[7]  Mario Rom'an.  Comb Diagrams for Discrete-Time Feedback , 2020, ArXiv.

[8]  Timothy A. D. Fowler.  Efficiently Parsing with the Product-Free Lambek Calculus , 2008, COLING.

[9]  David Lewis.  Convention: A Philosophical Study , 1986 .

[10]  László Dezsö,et al.  Universal Grammar , 1981, Certainty in Action.

[11]  Martin Kay,et al.  Syntactic Process , 1979, ACL.

[12]  R. Kirk.  CONVENTION: A PHILOSOPHICAL STUDY , 1970 .

[13]  Jon Stevens,et al.  Game-Theoretic Approaches to Pragmatics , 2018 .

[14]  Roberto Navigli,et al.  Game Theory Meets Embeddings: a Unified Framework for Word Sense Disambiguation , 2019, EMNLP.

[15]  Jules Hedges.  Coherence for lenses and open games , 2017, ArXiv.

[16]  Anne Preller.  Linear Processing with Pregroups , 2007, Stud Logica.

[17]  Sandeep Subramanian,et al.  Adversarial Generation of Natural Language , 2017, Rep4NLP@ACL.

[18]  Wojciech Buszkowski,et al.  Syntactic Categories and Types: Ajdukiewicz and Modern Categorial Grammars , 2016 .

[19]  Mehrnoosh Sadrzadeh,et al.  Experimental Support for a Categorical Compositional Distributional Model of Meaning , 2011, EMNLP.

[20]  Martha Lewis,et al.  Towards functorial language-games , 2018, CAPNS@QI.

[21]  Neil Ghani,et al.  Compositional Game Theory with Mixed Strategies: Probabilistic Open Games Using a Distributive Law , 2020, ACT.

[22]  Giovanni de Felice,et al.  Functorial Question Answering , 2019, Electronic Proceedings in Theoretical Computer Science.

[23]  P. Selinger.  A Survey of Graphical Languages for Monoidal Categories , 2009, 0908.3347.

[24]  Jules Hedges.  From open learners to open games , 2019, ArXiv.

[25]  Bob Coecke,et al.  Towards Compositional Distributional Discourse Analysis , 2018, CAPNS@QI.

[26]  David I. Spivak,et al.  Backprop as Functor: A compositional perspective on supervised learning , 2017, 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

[27]  Wojciech Buszkowski,et al.  Pregroup Grammars and Context-free Grammars , 2007 .

[28]  Joachim Lambek,et al.  Type Grammar Revisited , 1997, LACL.

[29]  Antonin Delpeuch.  Autonomization of Monoidal Categories , 2019, ACT.

[30]  Stephen Clark,et al.  The Frobenius anatomy of word meanings I: subject and object relative pronouns , 2013, J. Log. Comput..