Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929271343153152 |
|---|---|
| author | Barbay, Jérémy |
| author_facet | Barbay, Jérémy |
| contents | Computerized Adaptive Testing (CAT) measures an examinee's ability while adapting to their level. Both too many questions and too many hard questions can make a test frustrating. Are there some CAT algorithms which can be proven to be theoretically better than others, and in which framework? We show that slightly extending the traditional framework yields a partial order on CAT algorithms. For uni-dimensional knowledge domains, we analyze the theoretical performance of some old and new algorithms, and we prove that none of the algorithms presented are instance optimal, conjecturing that no instance optimal can exist for the CAT problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_06547 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots Barbay, Jérémy Data Structures and Algorithms Computerized Adaptive Testing (CAT) measures an examinee's ability while adapting to their level. Both too many questions and too many hard questions can make a test frustrating. Are there some CAT algorithms which can be proven to be theoretically better than others, and in which framework? We show that slightly extending the traditional framework yields a partial order on CAT algorithms. For uni-dimensional knowledge domains, we analyze the theoretical performance of some old and new algorithms, and we prove that none of the algorithms presented are instance optimal, conjecturing that no instance optimal can exist for the CAT problem. |
| title | Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2403.06547 |