Smyrnakis, M., Qu, H. Y. and Veres, S. (2014) A Verification Framework for Fictitious Play Based Learning Algorithms. In: The University of Sheffield Engineering Symposium Conference Proceedings Vol. 1. USES 2014 - The University of Sheffield Engineering Symposium, 24 June 2014, The Octagon Centre, University of Sheffield.
Abstract
Distributed optimisation techniques have gained increasing attention due to fast development of autonomous robots. Many algorithms have been proposed to make optimisation more efficient. In this paper we propose a framework, which is based on probabilistic verification techniques, in order to compare the performance of various game-theoretic algorithms, in particular, fictitious play and its variants, after a finite number of iterations. To demonstrate the effectiveness of the framework, we apply the framework to a game which is inspired by wireless communication network problems, on five variations of fictitious play algorithms.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Keywords: | Probabilistic verification; fictitious play; game semantics |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > USES (University of Sheffield Engineering Symposium) |
Depositing User: | Repository Officer |
Date Deposited: | 15 Apr 2015 13:52 |
Last Modified: | 21 Apr 2015 10:25 |
Status: | Published |
Identification Number: | 10.15445/01012014.25 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:85051 |