SAGT B

26 papers

YearTitle / Authors
2019Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 - October 3, 2019, Proceedings
Dimitris Fotakis, Evangelos Markakis
2019Computing Stackelberg Equilibria of Large General-Sum Games.
Avrim Blum, Nika Haghtalab, MohammadTaghi Hajiaghayi, Saeed Seddighin
2019Connected Subgraph Defense Games.
Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
2019Fair Division with Subsidy.
Daniel Halpern, Nisarg Shah
2019Impartial Selection with Additive Approximation Guarantees.
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2019Maximum Stable Matching with One-Sided Ties of Bounded Length.
Chi-Kit Lam, C. Gregory Plaxton
2019Mechanism Design for Constrained Heterogeneous Facility Location.
Maria Kyropoulou, Carmine Ventre, Xiaomeng Zhang
2019Mechanism Design for Locating a Facility Under Partial Information.
Vijay Menon, Kate Larson
2019Obvious Strategyproofness, Bounded Rationality and Approximation - The Case of Machine Scheduling.
Diodato Ferraioli, Carmine Ventre
2019On a Simple Hedonic Game with Graph-Restricted Communication.
Vittorio Bilò, Laurent Gourvès, Jérôme Monnot
2019On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria.
Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen
2019On the Existence of Nash Equilibrium in Games with Resource-Bounded Players.
Joseph Y. Halpern, Rafael Pass, Daniel Reichman
2019On the Existence of Three-Dimensional Stable Matchings with Cyclic Preferences.
Chi-Kit Lam, C. Gregory Plaxton
2019Optimal On-Line Allocation Rules with Verification.
Markos Epitropou, Rakesh Vohra
2019Optimal Truth-Tracking Rules for the Aggregation of Incomplete Judgments.
Zoi Terzopoulou, Ulle Endriss
2019Principal-Agent Problems with Present-Biased Agents.
Sigal Oren, Dolav Soker
2019Risk Robust Mechanism Design for a Prospect Theoretic Buyer.
Siqi Liu, J. Benjamin Miller, Alexandros Psomas
2019Risk-Free Bidding in Complement-Free Combinatorial Auctions.
Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
2019Sharing Information with Competitors.
Simina Brânzei, Claudio Orlandi, Guang Yang
2019Stochastic Matching on Uniformly Sparse Graphs.
Soheil Behnezhad, Mahsa Derakhshan, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2019Strategyproof Facility Location for Three Agents on a Circle.
Reshef Meir
2019The Convergence of Iterative Delegations in Liquid Democracy in a Social Network.
Bruno Escoffier, Hugo Gilbert, Adèle Pass-Lanneau
2019The Declining Price Anomaly Is Not Universal in Multi-buyer Sequential Auctions (But Almost Is).
Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
2019The Distortion of Distributed Voting.
Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
2019The Impact of Tribalism on Social Welfare.
Seunghee Han, Matvey Soloviev, Yuwen Wang
2019The Online Best Reply Algorithm for Resource Allocation Problems.
Max Klimm, Daniel Schmand, Andreas Tönnis