PP-2009-30: Games for Learning - A Sabotage Approach

PP-2009-30: Gierasimczuk, Nina and Kurzen, Lena and Velázquez-Quesada, Fernando R. (2009) Games for Learning - A Sabotage Approach. [Report]

[img]
Preview
Text (Full Text)
PP-2009-30.text.pdf

Download (192kB) | Preview
[img] Text (Abstract)
PP-2009-30.abstract.txt

Download (1kB)

Abstract

In formal approaches to inductive learning, the ability to learn is understood as the ability to single out a correct hypothesis from a range of possibilities. Although most of the existing research focuses on the characteristics of the learner, in many paradigms the significance of the teacher’s abilities and strategies is in fact undeniable. Motivated by this observation, in this paper we highlight the interactive nature of learning by proposing a game-theoretical and logical approach. We consider learning as a sabotagetype game between Teacher and Learner, and present different variants based on the level of cooperativeness and the actions available to the players. We characterize the existence of a winning strategy in such games by formulas of Sabotage Modal Logic, analyzing also their complexity. Our work constitutes the first step towards a unified game-theoretical and logical approach to formal learning theory.

Item Type: Report
Report Nr: PP-2009-30
Series Name: Prepublication (PP) Series
Year: 2009
Uncontrolled Keywords: Learning; Games; Sabotage
Depositing User: fvelazq1
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/360

Actions (login required)

View Item View Item