SAGT B

27 papers

YearTitle / Authors
2023A Proof of the Nisan-Ronen Conjecture.
George Christodoulou
2023Algorithmic Game Theory - 16th International Symposium, SAGT 2023, Egham, UK, September 4-7, 2023, Proceedings
Argyrios Deligkas, Aris Filos-Ratsikas
2023Ambiguous Contracts.
Michal Feldman
2023Arbitrary Profit Sharing in Federated Learning Utility Games.
Eirini Georgoulaki, Kostas Kollias
2023Computation of Nash Equilibria of Attack and Defense Games on Networks.
Stanislaw Kazmierowski, Marcin Dziubinski
2023Computational Complexity of Decision Problems About Nash Equilibria in Win-Lose Multi-player Games.
Vittorio Bilò, Kristoffer Arnsfelt Hansen, Marios Mavronicolas
2023Computational Complexity of k-Stable Matchings.
Haris Aziz, Gergely Csáji, Ágnes Cseh
2023Coordinating Monetary Contributions in Participatory Budgeting.
Haris Aziz, Sujit Gujar, Manisha Padala, Mashbat Suzuki, Jeremy Vollen
2023Diversity-Seeking Jump Games in Networks.
Lata Narayanan, Yasaman Sabbagh
2023Duality in Market Design.
Alexander Teytelboym
2023EFX Allocations for Indivisible Chores: Matching-Based Approach.
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto
2023Entrepreneurship Facility-Activation Games.
Shaul Rosner, Tami Tamir
2023Fair Algorithm Design: Fair and Efficacious Machine Scheduling.
April Niu, Agnes Totschnig, Adrian Vetta
2023Into the Unknown: Assigning Reviewers to Papers with Uncertain Affinities.
Cyrus Cousins, Justin Payan, Yair Zick
2023Maximin Fair Allocation of Indivisible Items Under Cost Utilities.
Sirin Botan, Angus Ritossa, Mashbat Suzuki, Toby Walsh
2023Optimizing over Serial Dictatorships.
Ioannis Caragiannis, Nidhi Rathi
2023Parameterized Complexity of Gerrymandering.
Andrew Fraser, Brian Lavallee, Blair D. Sullivan
2023Repeatedly Matching Items to Agents Fairly and Efficiently.
Ioannis Caragiannis, Shivika Narang
2023Robustness of Participatory Budgeting Outcomes: Complexity and Experiments.
Niclas Boehmer, Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk
2023Single-Peaked Jump Schelling Games.
Tobias Friedrich, Pascal Lenzner, Louise Molitor, Lars Seifert
2023Stackelberg Vertex Cover on a Path.
Katharina Eickhoff, Lennart Kauther, Britta Peis
2023Strategy-Proof Budgeting via a VCG-Like Mechanism.
Jonathan Wagner, Reshef Meir
2023The Contest Game for Crowdsourcing Reviews.
Marios Mavronicolas, Paul G. Spirakis
2023The Frontier of Intractability for EFX with Two Agents.
Paul W. Goldberg, Kasper Høgh, Alexandros Hollender
2023The Price of Equity with Binary Valuations and Few Agent Types.
Umang Bhaskar, Neeldhara Misra, Aditi Sethia, Rohit Vaish
2023Threshold Mechanisms for Dynamic Procurement with Abandonment.
Ali Khodabakhsh, Evdokia Nikolova, Emmanouil Pountourakis, Jimmy Horn
2023Truthful Two-Facility Location with Candidate Locations.
Panagiotis Kanellopoulos, Alexandros A. Voudouris, Rongsen Zhang