Active Learning of Group-Structured Environments
Abstract
The question investigated in this paper is to what extent an input representation influences the success of learning, in particular from the point of view of analyzing agents that can interact with their environment. We investigate learning environments that have a group structure. We introduce a learning model in different variants and study under which circumstances group structures can be learned efficiently from experimenting with group generators (actions). Negative results are presented, even without efficiency constraints, for rather general classes of groups showing that even with group structure, learning an environment from partial information is far from trivial. However, positive results for special subclasses of Abelian groups turn out to be a good starting point for the design of efficient learning algorithms based on structured representations.
Cite
Text
Bartók et al. "Active Learning of Group-Structured Environments." International Conference on Algorithmic Learning Theory, 2008. doi:10.1007/978-3-540-87987-9_28Markdown
[Bartók et al. "Active Learning of Group-Structured Environments." International Conference on Algorithmic Learning Theory, 2008.](https://mlanthology.org/alt/2008/bartok2008alt-active/) doi:10.1007/978-3-540-87987-9_28BibTeX
@inproceedings{bartok2008alt-active,
title = {{Active Learning of Group-Structured Environments}},
author = {Bartók, Gábor and Szepesvári, Csaba and Zilles, Sandra},
booktitle = {International Conference on Algorithmic Learning Theory},
year = {2008},
pages = {329-343},
doi = {10.1007/978-3-540-87987-9_28},
url = {https://mlanthology.org/alt/2008/bartok2008alt-active/}
}