Demberg, VeraHoffmann, JörgHowcroft, David M.Klakow, DietrichTorralba, Álvaro2018-01-082018-01-0820162016https://dl.gi.de/handle/20.500.12116/11503Automatic natural language generation (NLG) is a difficult problem already when merely trying to come up with natural-sounding utterances. Ubiquituous applications, in particular companion technologies, pose the additional challenge of flexible adaptation to a user or a situation. This requires optimizing complex objectives such as information density, in combinatorial search spaces described using declarative input languages. We believe that AI search and planning is a natural match for these problems, and could substantially contribute to solving them effectively. We illustrate this using a concrete example NLG framework, give a summary of the relevant optimization objectives, and provide an initial list of research challenges.Natural language processingPlanningSearchText/Journal Article1610-1987