Martin Hoefer

Lars Huth

CoRR, February, 2025

Flow Allocation Games.

[BibT_eX]

[DOI]

Nils Bertschinger

Daniel Schmand

Math. Oper. Res., 2025

Designing Exploration Contracts.

[BibT_eX]

[DOI]

Conrad Schecker

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

Welfare and Beyond in Multi-Agent Contracts.

[BibT_eX]

[DOI]

Gil Aharoni

Inbal Talgam-Cohen

Proceedings of the 26th ACM Conference on Economics and Computation, 2025

Dynamic Debt Swapping in Financial Networks.

[BibT_eX]

[DOI]

Henri Froese

Proceedings of the 4th Symposium on Algorithmic Foundations of Dynamic Networks, 2025

Persuading Agents in Opinion Formation Games.

[BibT_eX]

[DOI]

Tim Koglin

Tolga Tel

Proceedings of the Algorithmic Game Theory - 18th International Symposium, 2025

Opinion Dynamics with Median Aggregation.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

2024

Satiation in Fisher Markets and Approximation of Nash Social Welfare.

[BibT_eX]

[DOI]

Kurt Mehlhorn

Math. Oper. Res., 2024

Contract Design for Pandora's Box.

[BibT_eX]

[DOI]

Conrad Schecker

CoRR, 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

Delegated Online Search.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Threshold Testing and Semi-Online Prophet Inequalities.

[BibT_eX]

[DOI]

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

Best of Both Worlds: Agents with Entitlements.

[BibT_eX]

[DOI]

Marco Schmalhofer

Giovanna Varricchio

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

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

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 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

Asynchronous Opinion Dynamics in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 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

Approximating Nash Social Welfare in 2-Valued Instances.

[BibT_eX]

[DOI]

Marco Schmalhofer

Giovanna Varricchio

CoRR, 2021

Algorithms for Persuasion with Limited Communication.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 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

Stochastic Probing with Increasing Precision.

[BibT_eX]

[DOI]

Daniel Schmand

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

Reaping the Informational Surplus in Bayesian Persuasion.

[BibT_eX]

[DOI]

CoRR, 2020

The Secretary Recommendation Problem.

[BibT_eX]

[DOI]

Niklas Hahn

Rann Smorodinsky

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 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

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

Packing Returning Secretaries.

[BibT_eX]

[DOI]

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Efficient Black-Box Reductions for Separable Cost Sharing.

[BibT_eX]

[DOI]

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 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

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

Opinion Formation Games with Aggregation and Negative Influence.

[BibT_eX]

[DOI]

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

Preface to Special Issue on Algorithmic Game Theory.

[BibT_eX]

[DOI]

Ron Lavi

Theory Comput. Syst., 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

Ascending-Price Algorithms for Unknown Markets.

[BibT_eX]

[DOI]

Xiaohui Bei

Proceedings of the 2016 ACM Conference on Economics and Computation, 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

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

Truthful Mechanism Design via Correlated Tree Rounding.

[BibT_eX]

[DOI]

Yossi Azar

Idan Maor

Rebecca Reiffenhäuser

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

Secretary Markets with Local Information.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 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

Matching Dynamics with Constraints.

[BibT_eX]

[DOI]

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

Routing games with progressive filling.

[BibT_eX]

[DOI]

Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

Jamming-Resistant Learning in Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 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

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

Truthfulness and stochastic dominance with monetary transfers.

[BibT_eX]

[DOI]

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Brief announcement: threshold load balancing in networks.

[BibT_eX]

[DOI]

Thomas Sauerwald

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

Locally Stable Marriage with Strict Preferences.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 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

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

Scheduling in wireless networks with rayleigh-fading interference.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Secondary spectrum auctions for symmetric and submodular bidders.

[BibT_eX]

[DOI]

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Approximation algorithms for secondary spectrum auctions.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Distributed Selfish Load Balancing on Networks.

[BibT_eX]

[DOI]

Petra Berenbrink

Thomas Sauerwald

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Considerate Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the IJCAI 2011, 2011

Local Matching Dynamics in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Convergence Time of Power-Control Dynamics.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

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

Strategic Cooperation in Cost Sharing Games.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Online capacity maximization in wireless networks.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

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

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 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

Stability and Convergence in Selfish Scheduling with Altruistic Agents.

[BibT_eX]

[DOI]

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

Competitive Routing over Time.

[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

Dynamics in Network Interaction Games.

[BibT_eX]

[DOI]

Siddharth Suri

Proceedings of the Distributed Computing, 23rd International Symposium, 2009

Distributed algorithms for QoS load balancing.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Doing Good with Spam Is Hard.

[BibT_eX]

[DOI]

Lars Olbrich

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

Concurrent imitation dynamics in congestion games.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Altruism in Atomic Congestion Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 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

Stackelberg Network Pricing Games.

[BibT_eX]

[DOI]

Patrick Briest

Piotr Krysta

Proceedings of the 25th Annual Symposium on Theoretical Aspects of Computer Science, 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

Competitive Cost Sharing with Economies of Scale.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007

Cost sharing and clustering under distributed competition.

[BibT_eX]

[DOI]

PhD thesis, 2007

On Finding Graph Clusterings with Maximum Modularity.

[BibT_eX]

[DOI]

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

Tradeoffs and Average-Case Equilibria in Selfish Routing.

[BibT_eX]

[DOI]

Alexander Souza

Proceedings of the Algorithms, 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 Tree Creation.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 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]