loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Sofie De Clercq 1 ; Kim Bauters 2 ; Steven Schockaert 3 ; Mihail Mihaylov 4 ; Martine De Cock 1 and Ann Nowe 4

Affiliations: 1 Ghent University, Belgium ; 2 Queen’s University, United Kingdom ; 3 Cardiff University, United Kingdom ; 4 Vrije Universiteit Brussel, Belgium

Keyword(s): Boolean Games, Pure Nash Equilibria, Decentralized Learning.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Self Organizing Systems ; Software Engineering ; Symbolic Systems

Abstract: In Boolean games, agents try to reach a goal formulated as a Boolean formula. These games are attractive because of their compact representations. However, few methods are available to compute the solutions and they are either limited or do not take privacy or communication concerns into account. In this paper we propose the use of an algorithm related to reinforcement learning to address this problem. Our method is decentralized in the sense that agents try to achieve their goals without knowledge of the other agents’ goals. We prove that this is a sound method to compute a Pareto optimal pure Nash equilibrium for an interesting class of Boolean games. Experimental results are used to investigate the performance of the algorithm.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.145.111.183

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
De Clercq, S.; Bauters, K.; Schockaert, S.; Mihaylov, M.; De Cock, M. and Nowe, A. (2014). Decentralized Computation of Pareto Optimal Pure Nash Equilibria of Boolean Games with Privacy Concerns . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-016-1; ISSN 2184-433X, SciTePress, pages 50-59. DOI: 10.5220/0004811700500059

@conference{icaart14,
author={Sofie {De Clercq}. and Kim Bauters. and Steven Schockaert. and Mihail Mihaylov. and Martine {De Cock}. and Ann Nowe.},
title={Decentralized Computation of Pareto Optimal Pure Nash Equilibria of Boolean Games with Privacy Concerns },
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2014},
pages={50-59},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004811700500059},
isbn={978-989-758-016-1},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Decentralized Computation of Pareto Optimal Pure Nash Equilibria of Boolean Games with Privacy Concerns
SN - 978-989-758-016-1
IS - 2184-433X
AU - De Clercq, S.
AU - Bauters, K.
AU - Schockaert, S.
AU - Mihaylov, M.
AU - De Cock, M.
AU - Nowe, A.
PY - 2014
SP - 50
EP - 59
DO - 10.5220/0004811700500059
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic