A distributed asynchronous solver for Nash Equilibria in hypergraphical games

Simple item page
dc.contributor.authorWahbi, Mohamed
dc.contributor.authorBrown, Kenneth N.
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2017-03-13T12:35:03Z
dc.date.available2017-03-13T12:35:03Z
dc.date.issued2016-01
dc.date.updated2017-03-13T12:26:13Z
dc.description.abstractHypergraphical games provides a compact model of a network of self-interested agents, each involved in simultaneous subgames with its neighbors. The overall aim is for the agents in the network to reach a Nash Equilibrium, in which no agent has an incentive to change their response, but without revealing all their private information. Asymmetric Distributed constraint satisfaction (ADisCSP) has been proposed as a solution to this search problem. In this paper, we propose a new model of hypergraphical games as an ADisCSP based on a new global constraint, and a new asynchronous algorithm for solving ADisCSP that is able to find a Nash Equilibrium. We show empirically that we significantly reduce both message passing and computation time, achieving an order of magnitude improvement in messaging and in non-concurrent computation time on dense problems compared to state-of-the art algorithms.en
dc.description.sponsorshipScience Foundation Ireland (SFI Grant Number SFI/12/RC/2289)en
dc.description.statusPeer revieweden
dc.description.urihttp://www.ecai2016.org/en
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationWahbi, M. and Brown, K. N. (2016) ‘A distributed asynchronous solver for Nash Equilibria in hypergraphical (from proceedings of the Twenty-second European Conference on Artificial Intelligence (ECAI 2016),The Hague, The Netherlands, 29th August - 2nd September), Frontiers in Artificial Intelligence and Applications, 285, pp. 1291-1299. doi:10.3233/978-1-61499-672-9-1291en
dc.identifier.doi10.3233/978-1-61499-672-9-1291
dc.identifier.endpage1299en
dc.identifier.issn0922-6389
dc.identifier.journaltitleFrontiers in Artificial Intelligence and Applicationsen
dc.identifier.startpage1291en
dc.identifier.urihttps://hdl.handle.net/10468/3771
dc.identifier.volume285en
dc.language.isoenen
dc.publisherIOS Pressen
dc.relation.ispartofECAI 2016: 22nd European Conference on Artificial Intelligence
dc.relation.urihttp://www.ecai2016.org/
dc.rights© 2016, the Authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0).en
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/en
dc.subjectConstraintsen
dc.subjectABTen
dc.titleA distributed asynchronous solver for Nash Equilibria in hypergraphical gamesen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2621.pdf
Size:
383.13 KB
Format:
Adobe Portable Document Format
Description:
Published Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Insight Centre for Data Analytics - Conference Items
Computer Science - Conference Items