SAGT B

30 papers

YearTitle / Authors
2015"Beat-Your-Rival" Routing Games.
Gideon Blocq, Ariel Orda
2015Algorithmic Game Theory - 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015, Proceedings
Martin Hoefer
2015Algorithmic Signaling of Features in Auction Design.
Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell, Li-Yang Tan
2015Approximating Nash Equilibria in Tree Polymatrix Games.
Siddharth Barman, Katrina Ligett, Georgios Piliouras
2015Auction Design with a Revenue Target.
Paul W. Goldberg, Bo Tang
2015Brief Announcement: Computation of Fisher-Gale Equilibrium by Auction.
Yurii E. Nesterov, Vladimir Shikhman
2015Brief Announcement: Effect of Strategic Grading and Early Offers in Matching Markets.
Hedyeh Beyhaghi, Nishanth Dikkala, Éva Tardos
2015Brief Announcement: New Mechanisms for Pairwise Kidney Exchange.
Hossein Efsandiari, Guy Kortsarz
2015Brief Announcement: On Effective Affirmative Action in School Choice.
Yun Liu
2015Brief Announcement: On the Fair Subset Sum Problem.
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy
2015Brief Announcement: Resource Allocation Games with Multiple Resource Classes.
Roy B. Ofer, Tami Tamir
2015Can Bandwidth Sharing Be Truthful?
Yukun Cheng, Xiaotie Deng, Yifan Pi, Xiang Yan
2015Characterization and Computation of Equilibria for Indivisible Goods.
Simina Brânzei, Hadi Hosseini, Peter Bro Miltersen
2015Commitment in First-Price Auctions.
Yunjian Xu, Katrina Ligett
2015Cost-Sharing Models in Participatory Sensing.
Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis
2015Cost-Sharing Scheduling Games on Restricted Unrelated Machines.
Guy Avni, Tami Tamir
2015Efficient Money Burning in General Domains.
Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
2015Equilibria of Plurality Voting: Lazy and Truth-Biased Voters.
Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
2015Excluding Braess's Paradox in Nonatomic Selfish Routing.
Xujin Chen, Zhuo Diao, Xiao-Dong Hu
2015Further Results on Capacitated Network Design Games.
Thomas Erlebach, Matthew Radoja
2015On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games.
Maximilian Drees, Matthias Feldotto, Sören Riechers, Alexander Skopalik
2015On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.
George Christodoulou, Alkmini Sgouritsa, Bo Tang
2015Pareto Optimal Matchings in Many-to-Many Markets with Ties.
Katarína Cechlárová, Pavlos Eirinakis, Tamás Fleiner, Dimitrios Magos, David F. Manlove, Ioannis Mourtos, Eva Oceláková, Baharak Rastegari
2015Settling Some Open Problems on 2-Player Symmetric Nash Equilibria.
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability.
Ágnes Cseh, David F. Manlove
2015Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints.
Naoyuki Kamiyama
2015The Combinatorial World (of Auctions) According to GARP.
Shant Boodaghians, Adrian Vetta
2015The Web Graph as an Equilibrium.
Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri
2015Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design.
Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
2015When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubácek, Moni Naor, Jonathan R. Ullman