Repository logo
 
Publication

Coherence of probabilistic constraints on Nash equilibria

2022Journal article Open access
Simple item page
dc.contributor.authorPreto, Sandro
dc.contributor.authorFermé, Eduardo
dc.contributor.authorFinger, Marcelo
dc.date.accessioned2023-02-01T10:03:23Z
dc.date.available2023-02-01T10:03:23Z
dc.date.issued2022
dc.description.abstractIn this work, we first deal with the modeling of game situations that reach one of possibly many Nash equilibria. Before an instance of such a game starts, an external observer does not know, a priori, what is the exact profile of actions – constituting an equilibrium – that will occur; thus, he assigns subjective probabilities to players’ actions. Such scenario is formalized as an observable game, which is a newly introduced structure for that purpose. Then, we study the decision problem of determining if a given set of probabilistic constraints assigned a priori by the observer to a given game is coherent, called the PCE-COHERENCE problem. We show several results concerning algorithms and complexity for PCE-COHERENCE when pure Nash equilibria and specific classes of games, called GNP-classes, are considered. In this context, we also study the computation of maximal and minimal probabilistic constraints on actions that preserves coherence. Finally, we study these problems when mixed Nash equilibria are allowed in GNP-classes of 2-player games.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationPreto, S., Fermé, E., & Finger, M. (2022). Coherence of probabilistic constraints on Nash equilibria. Journal of the Brazilian Computer Society, 28(1), 38-51.pt_PT
dc.identifier.doi10.5753/jbcs.2022.2434pt_PT
dc.identifier.urihttp://hdl.handle.net/10400.13/4985
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherSociedade Brasileira de Computaçãopt_PT
dc.relationNOVA Laboratory for Computer Science and Informatics
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/pt_PT
dc.subjectNash equilibriumpt_PT
dc.subjectUncertain gamept_PT
dc.subjectProbabilistic constraintspt_PT
dc.subjectCoherence of constraintspt_PT
dc.subject.pt_PT
dc.subjectFaculdade de Ciências Exatas e da Engenhariapt_PT
dc.titleCoherence of probabilistic constraints on Nash equilibriapt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardTitleNOVA Laboratory for Computer Science and Informatics
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F04516%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FCCI-COM%2F4464%2F2020/PT
oaire.citation.endPage51pt_PT
oaire.citation.issue1pt_PT
oaire.citation.startPage38pt_PT
oaire.citation.titleJournal of the Brazilian Computer Societypt_PT
oaire.citation.volume28pt_PT
oaire.fundingStream6817 - DCRRNI ID
oaire.fundingStream3599-PPCDT
person.familyNamePreto
person.familyNameFermé
person.familyNameFinger
person.givenNameSandro
person.givenNameEduardo
person.givenNameMarcelo
person.identifierhttps://scholar.google.com/citations?user=Qu6aCR8AAAAJ&hl
person.identifier.ciencia-idC515-D92F-8F54
person.identifier.orcid0000-0003-4448-5364
person.identifier.orcid0000-0002-9618-2421
person.identifier.orcid0000-0002-1391-1175
person.identifier.ridAAG-1582-2021
person.identifier.ridA-4670-2009
person.identifier.scopus-author-id57202951817
person.identifier.scopus-author-id6507544015
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationa7a6b6d9-9661-422c-a6dc-a5ea708f42b2
relation.isAuthorOfPublicationdbd2982b-b171-4458-b280-5bf0569ca5f2
relation.isAuthorOfPublication56b33f6e-755a-4482-9476-8962280650e7
relation.isAuthorOfPublication.latestForDiscovery56b33f6e-755a-4482-9476-8962280650e7
relation.isProjectOfPublication84bb6b14-6089-4ca9-be13-bedaef38ba73
relation.isProjectOfPublication890a3e51-3051-44b0-be55-036c4fab2b00
relation.isProjectOfPublication.latestForDiscovery890a3e51-3051-44b0-be55-036c4fab2b00

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Coherence of probabilistic constraints on Nash equilibria.pdf
Size:
226.83 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Artigos em revistas internacionais