Conference Proceedings

Can we measure the difficulty of an optimization problem?

Tansu Alpcan, Tom Everitt, Marcus Hutter

2014 IEEE INFORMATION THEORY WORKSHOP (ITW) | IEEE | Published : 2014

DOI: 10.1109/ITW.2014.6970853

Download PDF

Related Projects (1)

Project icon

The Role of Information in Game-Theoretic Decisions on Distributed Systems

Game theory is an important instrument for analysis and design of resource allocation algorithms on distributed systems. In many real-world ..

Grants

Awarded by Australian Research Council

Funding Acknowledgements

This research was supported in part by the Australian Research Council Discovery Projects (DP140100819). The first author thanks Iman Shames for helpful suggestions.

Citation metrics

2Web of Science
5Scopus
4Dimensions

Keywords

Computer Science, Theory & Methods
Computer Science
Computer Science, Information Systems
Science & Technology
Technology
Complexity