Matan Gilboa : Publications

Click here to download all publications in a single bibtex file

@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",
}

@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{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",
}