Buchumschlag

On Binary Networked Public Goods Game with Altruism

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Maiti, Arnab, Dey, Palash
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory Computational Complexity Data Structures and Algorithms 68Q27
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized Algorithms for Kidney Exchange
von: Maiti, Arnab, et al.
Veröffentlicht: (2021)

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

On weighted graph separation problems and flow-augmentation
von: Kim, Eun Jung, et al.
Veröffentlicht: (2022)

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
von: Koenemann, Jochen, et al.
Veröffentlicht: (2021)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Algorithms for Minimum Membership Dominating Set Problem
von: Reddy, Sangam Balchandar, et al.
Veröffentlicht: (2024)

Coordinatewise Balanced Covering for Linear Gain Graphs, with an Application to Coset-List Min-2-Lin over Powers of Two
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

Partitioned Matching Games for International Kidney Exchange
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Prediction-Augmented Mechanism Design for Weighted Facility Location
von: Shi, Yangguang, et al.
Veröffentlicht: (2025)

Hedonic Seat Arrangement Problems
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2020)

The Price of Justified Representation
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

Unravelling Expressive Delegations: Complexity and Normative Analysis
von: Tyrovolas, Giannis, et al.
Veröffentlicht: (2023)

Satisfactory Budget Division
von: Gourvès, Laurent, et al.
Veröffentlicht: (2025)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
von: Kawase, Sota, et al.
Veröffentlicht: (2024)

A Quadratic Lower Bound for Stable Roommates Solvability
von: Rosenbaum, Will
Veröffentlicht: (2025)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

EF1 and EFX Orientations
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Public Goods Games in Directed Networks with Constraints on Sharing
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Dynamic Debt Swapping in Financial Networks
von: Froese, Henri, et al.
Veröffentlicht: (2023)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

Maximizing Value in Challenge the Champ Tournaments
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)

Ineffectiveness for Search and Undecidability of PCSP Meta-Problems
von: Larrauri, Alberto
Veröffentlicht: (2025)

Mim-Width is paraNP-complete
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

Attractors Is All You Need: Parity Games In Polynomial Time
von: van der Heijden, Rick
Veröffentlicht: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
von: Liu, Hui, et al.
Veröffentlicht: (2026)

Position Fair Mechanisms Allocating Indivisible Goods
von: Mahara, Ryoga, et al.
Veröffentlicht: (2024)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
von: Yang, Shangyuan, et al.
Veröffentlicht: (2026)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
von: V., Vishwa Prakash H., et al.
Veröffentlicht: (2023)

Randomized Binary and Tree Search under Pressure
von: Caracci, Agustín, et al.
Veröffentlicht: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Directed Traveling Salesman Problem
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

Deviation Dynamics in Cardinal Hedonic Games
von: Zech, Valentin, et al.
Veröffentlicht: (2025)