@misc{gilboa2025complexityunambiguousproblemssigmap2, title = "Complexity of Unambiguous Problems in Sigma^P_2", author = "Matan Gilboa and Paul W. Goldberg and Elias Koutsoupias and Noam Nisan", year = "2025", url = "https://arxiv.org/abs/2510.19084", } @misc{bullinger2025singledeviationstabilityadditivelyseparable, title = "Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes", author = "Martin Bullinger and Adam Dunajski and Edith Elkind and Matan Gilboa", year = "2025", url = "https://arxiv.org/abs/2510.12641", } @inproceedings{ijcai2025p419, title = "Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games", author = "Bullinger, Martin and Gilboa, Matan", year = "2025", booktitle = "Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, {IJCAI-25}", month = "8", note = "Main Track", pages = "3771--3779", publisher = "International Joint Conferences on Artificial Intelligence Organization", url = "https://doi.org/10.24963/ijcai.2025/419", doi = "10.24963/ijcai.2025/419", } @inproceedings{gilboa:LIPIcs.ICALP.2024.73, title = "A Characterization of Complexity in Public Goods Games", author = "Gilboa, Matan", year = "2024", address = "Dagstuhl, Germany", annote = "Keywords: Nash Equilibrium, Public Goods, Computational Complexity", booktitle = "51st International Colloquium on Automata, Languages, and Programming (ICALP 2024)", isbn = "978-3-95977-322-5", issn = "1868-8969", pages = "73:1--73:19", publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik", series = "Leibniz International Proceedings in Informatics (LIPIcs)", url = "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.73", volume = "297", doi = "10.4230/LIPIcs.ICALP.2024.73", } @inproceedings{10.1007/978-3-031-15714-1_9, title = "Complexity of Public Goods Games on Graphs", author = "Gilboa, Matan and Nisan, Noam", year = "2022", booktitle = "15th International Symposium on Algorithmic Game Theory (SAGT 2022)", isbn = "978-3-031-15714-1", pages = "151--168", publisher = "Springer International Publishing", }