Master algorithms for active experts problems based on increasing loss values
dc.contributor.author | Poland, Jan | |
dc.contributor.author | Hutter, Marcus | |
dc.date.accessioned | 2015-09-01T04:52:46Z | |
dc.date.available | 2015-09-01T04:52:46Z | |
dc.description.abstract | We specify an experts algorithm with the following characteristics: (a) it uses only feedback from the actions actually chosen (bandit setup), (b) it can be applied with countably infinite expert classes, and (c) it copes with losses that may grow in time appropriately slowly. We prove loss bounds against an adaptive adversary. From this, we obtain master algorithms for ``active experts problems'', which means that the master's actions may influence the behavior of the adversary. Our algorithm can significantly outperform standard experts algorithms on such problems. Finally, we combine it with a universal expert class. This results in a (computationally infeasible) universal master algorithm which performs - in a certain sense - almost as well as any computable strategy, for any online problem. | en_AU |
dc.identifier.issn | 0929-0672 | en_AU |
dc.identifier.uri | http://hdl.handle.net/1885/15052 | |
dc.publisher | Belgian-Dutch Conference on Machine Learning (Benelearn) | en_AU |
dc.relation.ispartof | Proceedings of the 14th Dutch-Belgium Conference on Machine Learning Benelearn'05 | en_AU |
dc.rights | © The Author(s) | en_AU |
dc.subject | Prediction with expert advice | en_AU |
dc.subject | responsive environments | en_AU |
dc.subject | partial observation game | en_AU |
dc.subject | universal learning | en_AU |
dc.subject | asymptotic optimality | en_AU |
dc.title | Master algorithms for active experts problems based on increasing loss values | en_AU |
dc.type | Conference paper | en_AU |
local.bibliographicCitation.lastpage | 66 | en_AU |
local.bibliographicCitation.startpage | 59 | en_AU |
local.contributor.affiliation | Hutter, M., Research School of Computer Science, The Australian National University | en_AU |
local.contributor.authoremail | marcus.hutter@anu.edu.au | en_AU |
local.contributor.authoruid | u4350841 | en_AU |
local.identifier.uidSubmittedBy | u1005913 | en_AU |
local.type.status | Accepted Version | en_AU |
Downloads
Original bundle
1 - 1 of 1
Loading...
- Name:
- Poland and Hutter Master Algorithms for Active Experts Problems 2005.pdf
- Size:
- 219.37 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 884 B
- Format:
- Item-specific license agreed upon to submission
- Description: