Journal article icon

Journal article

Probably approximately correct Nash equilibrium learning

Abstract:

We consider a multi-agent noncooperative game with agents’ objective functions being affected by uncertainty. Following a data driven paradigm, we represent uncertainty by means of scenarios and seek a robust Nash equilibrium solution. We treat the Nash equilibrium computation problem within the realm of probably approximately correct (PAC) learning. Building upon recent developments in scenario-based optimization, we accompany the computed Nash equilibrium with a priori and a posteriori prob...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1109/TAC.2020.3030754

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Role:
Author
ORCID:
0000-0002-2081-0014
More by this author
Institution:
University of Oxford
Department:
ENGINEERING SCIENCE
Sub department:
Engineering Science
Role:
Author
ORCID:
0000-0001-8865-8568
Publisher:
Institute of Electrical and Electronics Engineers
Journal:
IEEE Transactions on Automatic Control More from this journal
Volume:
66
Issue:
9
Pages:
4238 - 4245
Publication date:
2020-10-13
Acceptance date:
2020-10-04
DOI:
EISSN:
1558-2523
ISSN:
0018-9286
Language:
English
Keywords:
Pubs id:
1136255
Local pid:
pubs:1136255
Deposit date:
2020-10-06

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP