\(\varepsilon -\)MC Nets: A Compact Representation Scheme for Large Cooperative Game Settings

2022
OriginalPaper
Chapter

Published in:

Authors: Errikos Streviniotis; Athina Georgara; Georgios Chalkiadakis
Published in: Knowledge Science, Engineering and Management
Publisher: Springer International Publishing

Read first chapter Log in

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The chapter introduces MC Nets, a compact representation scheme for large cooperative games, where agents form coalitions to accomplish tasks. As the number of agents scales up, the number of possible coalitions grows exponentially, making efficient representation essential. MC Nets encodes prior information about agent collaboration patterns and allows for compression by merging similar patterns. The algorithm provided compresses the original game into a succinct representation while maintaining theoretical guarantees on information loss and relative error. Additionally, the chapter explores the use of equivalence classes to further compress the representation and extract new collaboration patterns. Experimental results confirm the effectiveness of the approach, achieving significant reductions in representation size and discovering new collaboration patterns.

AI Generated

This summary of the content was generated with the help of AI.

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

more than 102.000 books
more than 537 journals

from the following subject areas:

Automotive
Construction + Real Estate
Business IT + Informatics
Electrical Engineering + Electronics
Energy + Sustainability
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials
Insurance + Risk

Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

more than 67.000 books
more than 390 journals

from the following specialised fileds:

Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Mechanical Engineering + Materials

Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

more than 67.000 books
more than 340 journals

from the following specialised fileds:

Construction + Real Estate
Business IT + Informatics
Finance + Banking
Management + Leadership
Marketing + Sales
Insurance + Risk

Secure your knowledge advantage now!

inform now

previous chapter A Privacy-Preserving Subgraph-Level Federated Graph Neural Network via Differential Privacy

next chapter An Incentive-Compatible and Efficient Mechanism for Matching and Pricing in Ride-Sharing

Metadata
Footnotes
Literature

Title: MC Nets: A Compact Representation Scheme for Large Cooperative Game Settings
Authors: Errikos Streviniotis
Athina Georgara
Georgios Chalkiadakis
Publisher: Springer International Publishing
Book: Knowledge Science, Engineering and Management
Print ISBN: 978-3-031-10988-1

Electronic ISBN: 978-3-031-10989-8

Copyright Year: 2022
DOI: https://doi.org/10.1007/978-3-031-10989-8_15

This content is only visible if you are logged in and have the appropriate permissions.