Martin Hoefer

Kevin Schewior

Daniel Schmand

SIAM J. Discret. Math., March, 2024

Satiation in Fisher Markets and Approximation of Nash Social Welfare.

[BibT_eX]

[DOI]

Kurt Mehlhorn

Math. Oper. Res., 2024

Best of Both Worlds: Agents with Entitlements.

[BibT_eX]

[DOI]

Marco Schmalhofer

Giovanna Varricchio

J. Artif. Intell. Res., 2024

Contract Design for Pandora's Box.

[BibT_eX]

[DOI]

Conrad Schecker

Kevin Schewior

CoRR, 2024

Delegated online search.

[BibT_eX]

[DOI]

Artif. Intell., 2024

Algorithms for Claims Trading.

[BibT_eX]

[DOI]

Carmine Ventre

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Information Design for Congestion Games with Unknown Demand.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Code for "Equilibria and Convergence in Fire Sale Games" (AAMAS 2023).

[BibT_eX]

[DOI]

Steffen Schuldenzucker

Dataset, February, 2023

Code for "Equilibria and Convergence in Fire Sale Games" (AAMAS 2023).

[BibT_eX]

[DOI]

Steffen Schuldenzucker

Dataset, February, 2023

Competitive Equilibria with a Constant Number of Chores.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2023

The Complexity of Debt Swapping.

[BibT_eX]

[DOI]

Henri Froese

CoRR, 2023

Threshold Testing and Semi-Online Prophet Inequalities.

[BibT_eX]

[DOI]

Kevin Schewior

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Equilibria and Convergence in Fire Sale Games.

[BibT_eX]

[DOI]

Steffen Schuldenzucker

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Computational Social Dynamics (Dagstuhl Seminar 22452).

[BibT_eX]

[DOI]

Dagstuhl Reports, November, 2022

Introduction to the Special Issue on WINE'20: Part 1.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2022

Introduction to the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019 Special Issue.

[BibT_eX]

[DOI]

Tsvi Kopelowitz

ACM Trans. Algorithms, 2022

Algorithms for Persuasion with Limited Communication.

[BibT_eX]

[DOI]

Math. Oper. Res., 2022

Fair Division of Indivisible Goods for a Class of Concave Valuations.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2022

The secretary recommendation problem.

[BibT_eX]

[DOI]

Niklas Hahn

Rann Smorodinsky

Games Econ. Behav., 2022

Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case.

[BibT_eX]

[DOI]

Hannaneh Akrami

CoRR, 2022

Public Signals in Network Congestion Games.

[BibT_eX]

[DOI]

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Seniorities and Minimal Clearing in Financial Network Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Maximizing Nash Social Welfare in 2-Value Instances.

[BibT_eX]

[DOI]

Hannaneh Akrami

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Packing returning secretaries.

[BibT_eX]

[DOI]

Networks, 2021

Efficient Black-Box Reductions for Separable Cost Sharing.

[BibT_eX]

[DOI]

Math. Oper. Res., 2021

Approximating Nash Social Welfare in 2-Valued Instances.

[BibT_eX]

[DOI]

Marco Schmalhofer

Giovanna Varricchio

CoRR, 2021

When Dividing Mixed Manna Is Easier Than Dividing Goods: Competitive Equilibria with a Constant Number of Chores.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Algorithmic Persuasion with Evidence.

[BibT_eX]

[DOI]

Pasin Manurangsi

Alexandros Psomas

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Reaping the Informational Surplus in Bayesian Persuasion.

[BibT_eX]

[DOI]

CoRR, 2020

Strategic Payments in Financial Networks.

[BibT_eX]

[DOI]

Nils Bertschinger

Daniel Schmand

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Prophet Inequalities for Bayesian Persuasion.

[BibT_eX]

[DOI]

Niklas Hahn

Rann Smorodinsky

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019

Earning and Utility Limits in Fisher Markets.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2019

Ascending-Price Algorithms for Unknown Markets.

[BibT_eX]

[DOI]

Xiaohui Bei

ACM Trans. Algorithms, 2019

Opinion Formation Games with Aggregation and Negative Influence.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2019

Secretary markets with local information.

[BibT_eX]

[DOI]

Distributed Comput., 2019

Tracing Equilibrium in Dynamic Markets via Distributed Adaptation.

[BibT_eX]

[DOI]

Yun Kuen Cheung

Paresh Nakhe

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

2018

On Fair Division of Indivisible Items.

[BibT_eX]

[DOI]

CoRR, 2018

Dynamics in matching and coalition formation games with structural constraints.

[BibT_eX]

[DOI]

Daniel Vaz

Artif. Intell., 2018

Approximating the Nash Social Welfare with Budget-Additive Valuations.

[BibT_eX]

[DOI]

Kurt Mehlhorn

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

On Fair Division for Indivisible Items.

[BibT_eX]

[DOI]

Proceedings of the 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2018

2017

Locally Stable Marriage with Strict Preferences.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2017

Truthful mechanism design via correlated tree rounding.

[BibT_eX]

[DOI]

Yossi Azar

Idan Maor

Rebecca Reiffenhäuser

Math. Program., 2017

Stable Matching with Network Externalities.

[BibT_eX]

[DOI]

Onkar Bhardwaj

Algorithmica, 2017

On Proportional Allocation in Hedonic Games.

[BibT_eX]

[DOI]

Wanchote Jiamjitrak

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

Earning Limits in Fisher Markets with Spending-Constraint Utilities.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

Combinatorial Secretary Problems with Ordinal Information.

[BibT_eX]

[DOI]

Bojana Kodric

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Routing Games With Progressive Filling.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2016

Jamming-Resistant Learning in Wireless Networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2016

Truthfulness and Stochastic Dominance with Monetary Transfers.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2016

Preface to Special Issue on Algorithmic Game Theory.

[BibT_eX]

[DOI]

Ron Lavi

Theory Comput. Syst., 2016

Concurrent imitation dynamics in congestion games.

[BibT_eX]

[DOI]

Distributed Comput., 2016

Smoothness for Simultaneous Composition of Mechanisms with Admission.

[BibT_eX]

[DOI]

Bojana Kodric

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Computing Equilibria in Markets with Budget-Additive Utilities.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Learning Market Parameters Using Aggregate Demand Queries.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Scheduling in Wireless Networks with Rayleigh-Fading Interference.

[BibT_eX]

[DOI]

IEEE Trans. Mob. Comput., 2015

Secondary Spectrum Auctions for Symmetric and Submodular Bidders.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2015

Tatonnement for Linear and Gross Substitutes Markets.

[BibT_eX]

[DOI]

Xiaohui Bei

CoRR, 2015

Combinatorial Auctions with Conflict-Based Externalities.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Ultra-Fast Load Balancing on Scale-Free Networks.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Maintaining Near-Popular Matchings.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Hedonic Coalition Formation in Networks.

[BibT_eX]

[DOI]

Daniel Vaz

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Approximation Algorithms for Secondary Spectrum Auctions.

[BibT_eX]

[DOI]

ACM Trans. Internet Techn., 2014

Distributed Selfish Load Balancing on Networks.

[BibT_eX]

[DOI]

Petra Berenbrink

Thomas Sauerwald

ACM Trans. Algorithms, 2014

Matching Dynamics with Constraints.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Altruism in Atomic Congestion Games.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2013

On the Complexity of Pareto-Optimal Nash and Strong Equilibria.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2013

Computing pure Nash and strong equilibria in bottleneck congestion games.

[BibT_eX]

[DOI]

Math. Program., 2013

Strategic cooperation in cost sharing games.

[BibT_eX]

[DOI]

Int. J. Game Theory, 2013

Local matching dynamics in social networks.

[BibT_eX]

[DOI]

Inf. Comput., 2013

Universally Truthful Secondary Spectrum Auctions

[BibT_eX]

[DOI]

CoRR, 2013

Threshold Load Balancing in Networks.

[BibT_eX]

[DOI]

Thomas Sauerwald

CoRR, 2013

Designing Profit Shares in Matching and Coalition Formation Games.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Sleeping Experts in Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Brief announcement: universally truthful secondary spectrum auctions.

[BibT_eX]

[DOI]

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Brief announcement: threshold load balancing in networks.

[BibT_eX]

[DOI]

Thomas Sauerwald

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

Friendship and Stable Matching.

[BibT_eX]

[DOI]

Onkar Bhardwaj

Proceedings of the Algorithms - ESA 2013, 2013

2012

On stackelberg pricing with computationally bounded customers.

[BibT_eX]

[DOI]

Networks, 2012

Convergence Time of Power-Control Dynamics.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Commun., 2012

Dynamics in network interaction games.

[BibT_eX]

[DOI]

Siddharth Suri

Distributed Comput., 2012

Locally Stable Matching with General Preferences

[BibT_eX]

[DOI]

CoRR, 2012

Friendship, Altruism, and Reward Sharing in Stable Matching and Contribution Games

[BibT_eX]

[DOI]

Onkar Bhardwaj

CoRR, 2012

Contribution Games in Networks.

[BibT_eX]

[DOI]

Algorithmica, 2012

Social Context in Potential Games.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

2011

Competitive routing over time.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Distributed algorithms for QoS load balancing.

[BibT_eX]

[DOI]

Distributed Comput., 2011

Competitive Cost Sharing with Economies of Scale.

[BibT_eX]

[DOI]

Algorithmica, 2011

Considerate Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the IJCAI 2011, 2011

2010

Tradeoffs and Average-Case Equilibria in Selfish Routing.

[BibT_eX]

[DOI]

Alexander Souza

ACM Trans. Comput. Theory, 2010

Non-cooperative facility location and covering games.

[BibT_eX]

[DOI]

Jean Cardinal

Theor. Comput. Sci., 2010

Berechnung von Nash-Gleichgewichten.

[BibT_eX]

[DOI]

Inform. Spektrum, 2010

Online Capacity Maximization in Wireless Networks.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2010

Contribution Games in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2010

Coalitions and dynamics in network routing games.

[BibT_eX]

[DOI]

Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009

Non-Cooperative Tree Creation.

[BibT_eX]

[DOI]

Algorithmica, 2009

Stability and Convergence in Selfish Scheduling with Altruistic Agents.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

On Stackelberg Pricing with Computationally Bounded Consumers.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Doing Good with Spam Is Hard.

[BibT_eX]

[DOI]

Lars Olbrich

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

2008

On Modularity Clustering.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2008

Altruism in Congestion Games

[BibT_eX]

[DOI]

CoRR, 2008

Network Connection Games with Disconnected Equilibria

[BibT_eX]

[DOI]

Bobo Nick

CoRR, 2008

Taxing Subnetworks.

[BibT_eX]

[DOI]

Lars Olbrich

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Network Creation Games with Disconnected Equilibria.

[BibT_eX]

[DOI]

Bobo Nick

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

The Influence of Link Restrictions on (Random) Selfish Routing.

[BibT_eX]

[DOI]

Alexander Souza

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007

Cost sharing and clustering under distributed competition.

[BibT_eX]

[DOI]

PhD thesis, 2007

Stackelberg Network Pricing Games.

[BibT_eX]

[DOI]

Patrick Briest

Piotr Krysta

Electron. Colloquium Comput. Complex., 2007

On Finding Graph Clusterings with Maximum Modularity.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2007

2006

Selfish Service Installation in Networks.

[BibT_eX]

[DOI]

Jean Cardinal

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Affiliation Dynamics with an Application to Movie-Actor Biographies.

[BibT_eX]

[DOI]

Christian Pich

Proceedings of the 8th Joint Eurographics - IEEE VGTC Symposium on Visualization, 2006

WordSpace: visual summary of text corpora.

[BibT_eX]

[DOI]

Jürgen Lerner

Proceedings of the Visualization and Data Analysis 2006, 2006

Non-cooperative Facility Location and Covering Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005

QoS Resource Management for Cluster-Based Image Retrieval Systems.

[BibT_eX]

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2005

Geometric Network Design with Selfish Agents.

[BibT_eX]

[DOI]

Piotr Krysta

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

Towards Quality of Service Based Resource Management for Cluster-Based Image Database.

[BibT_eX]

Proceedings of the International Conference on Modeling, 2004

Utility-Function Based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real-Time Systems.

[BibT_eX]

[DOI]

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

2003

Experimental Comparison of Heuristic and Approximation Algorithms for Uncapacitated Facility Location.

[BibT_eX]

[DOI]