Matan Gilboa

According to our database, Matan Gilboa authored at least 5 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Complexity of Unambiguous Problems in Σ^P₂.

Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias, Noam Nisan

CoRR, October, 2025

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes.

Martin Bullinger, Adam Dunajski, Edith Elkind, Matan Gilboa

CoRR, October, 2025

Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games.

Martin Bullinger, Matan Gilboa

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

2024

A Characterization of Complexity in Public Goods Games.

Matan Gilboa

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2022

Complexity of Public Goods Games on Graphs.

Matan Gilboa, Noam Nisan

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022