The 17th International Symposium on Algorithmic Game Theory (SAGT)

Welcome to SAGT 2024

When
3 Sep 2024 CEST (GMT+0200)
Where
Amsterdam Science Park Congress Centre, Science Park 125
Add

The 17th International Symposium on Algorithmic Game Theory (SAGT) will be held at Centrum Wiskunde & Informatica (CWI) in Amsterdam, The Netherlands, September 3–6, 2024.

The purpose of SAGT is to bring together researchers from Computer Science, Economics, Mathematics, Operations Research, Psychology, Physics, and Biology to present and discuss original research at the intersection of Algorithms and Game Theory.

RECENT UPDATES:

  • The list of papers accepted at SAGT 2024 is available below. Registration will open soon!
  • The submission deadline has been extended (see below for details):
    • Abstract submission deadline: May 22, 23:59 AoE
    • Full paper submission deadline: May 26, 23:59 AoE
  • The submission deadline has been extended to May 21, 2024, 23:59 AoE.
  • Submission server is open. See below for submission instructions.
  • We are delighted to announce our SAGT 2024 invited speakers:

General Information

The program of SAGT 2024 will include a tutorial day, invited lectures and presentations of peer-reviewed submissions. 

Foundational work is solicited on topics including but not limited to:

  • Solution Concepts in Game Theory
  • Efficiency of Equilibria and Price of Anarchy
  • Computational Aspects of Equilibria
  • Learning and Dynamics in Games
  • Game-Theoretic Aspects of Networks
  • Auction Design and Analysis
  • Algorithmic Contract Design
  • Mechanism Design and Pricing
  • Internet Economics and Computational Advertising
  • Reputation, Recommendation and Trust Systems
  • Economic Aspects of Distributed Computing
  • Blockchain and Cryptocurrencies
  • Decision Theory and Information Design
  • Computational Social Choice and Fair Division
  • Market Design and Matching Markets
  • Cooperative Game Theory

Industrial application works and position papers presenting novel ideas, issues, challenges and directions are also welcome.

The symposium proceedings will be published by Springer as a Lecture Notes in Computer Science (LNCS) proceedings volume in the ARCoSS subline. Accepted papers will be allocated at most 18 pages in the proceedings. To accommodate the publishing traditions of different fields, authors of accepted papers can choose to publish a one-page abstract in the proceedings. Please see the submission instructions below for more details.

There will be a SAGT 2024 Best Paper Award, accompanied by a prize of 1000 Euro offered by Springer.

SAGT 2024 will extend invitations to a selection of accepted papers for publication in a dedicated special issue of the ACM Transactions on Economics and Computation (TEAC) (details will be communicated in due course). 

Please feel free to contact us if you have any questions about the symposium: sagt2024@easychair.org.

NOTE: The 7th International Workshop on Matching Under Preferences (MATCHUP) takes place right after SAGT at the University of Oxford, United Kingdom, September 9–11, 2024.

Submission deadline: extended (was May 21, 2024, 23:59 AoE)

Abstract submission deadline: May 22, 2024, 23:59 AoE

Full paper submission deadline: May 26, 2024, 23:59 AoE

(see below for submission instructions)

Notification: July 5, 2024

Camera ready deadline: July 15, 2024 (note: 10 days after acceptance!)

Conference dates: September 3–6, 2024

Authors are invited to submit original research for possible presentation at the conference. Each paper will be evaluated on significance, originality, technical quality, and exposition. It should clearly establish the research contribution, its relevance, and its relation to prior research.

Submission Server and Deadlines

Paper submissions will be handled through EasyChair. Please use the following link to submit your paper:

https://easychair.org/conferences/?conf=sagt2024

The submission deadline has been extended:

Abstract submission deadline: May 22, 2024, 23:59 AoE

Full paper submission deadline: May 26, 2024, 23:59 AoE

NOTE: An empty paper is sufficient to register the paper before the abstract submission deadline. However, a full abstract is required and only minor changes will be allowed to that before the full paper deadline. Only papers that have been registered before the abstract submission deadline will be considered.

The expectation is that at least one of the authors of each accepted paper will attend SAGT and give a presentation for the work. However, we are open to consider the possibility of remote talks in exceptional circumstances (due to, e.g., visa/travel issues) provided that at least one author has registered to the conference.

Submission Format

Submissions may be up to 18 pages long (excluding title page and references) in single-column format, using at least 11-point fonts, single-spacing between lines, and at least 1-inch margins all around. In addition, an appendix may be included at the end of the paper and will be read at the discretion of the reviewers. Submissions deviating significantly from these guidelines may be rejected without review. Please note that, as for all previous editions, SAGT 2024 implements a single-blind peer-review process.

Authors are strongly encouraged to structure their paper in a way that includes a clear presentation of the merits of the paper and a discussion of the importance of the results, as well as an exposition of the key conceptual and technical ideas.

The symposium proceedings will be published by Springer as a Lecture Notes in Computer Science (LNCS) proceedings volume in the ARCoSS subline. Accepted papers will be allocated at most 18 pages (including title page and references) in LNCS format in the proceedings. Please note that the LNCS format has much wider page margins. We recommend that authors use the LNCS format (provided as part of Springer's LaTeX2e package) to prepare their submission, but this is not a requirement for the submission. Please refer to Springer's Information for Authors for detailed guidelines on how to prepare the final manuscript.

To accommodate the publishing traditions of different fields, authors of accepted papers can choose to publish a one-page abstract of their paper in the proceedings. The paper must then provide a URL referring to the full version of the paper; authors should guarantee the link to be reliable for at least two years. Such papers must be formatted and submitted just like regular papers (as described above). 

Results previously published or presented at another archival conference prior to SAGT, or published (or accepted for publication) at a journal prior to the submission deadline, will not be considered for publication as regular papers. Simultaneous submission of regular papers to another conference with published proceedings is not allowed. Simultaneous submission of results to a journal is allowed only if the authors intend to publish the paper as a one-page abstract in SAGT 2024.

Best Paper Award

There will be a SAGT 2024 Best Paper Award, accompanied by a prize of 1000 Euro offered by Springer.

We are delighted to announce our SAGT 2024 invited speakers:

The tutorials on September 3 will be given by:

Program Committee


Local Organization

The list of papers accepted at SAGT 2024 is given below (in no specific order).

  • Haris Aziz, Peter Biro, Gergely Csáji and Ali Pourmiri.
    Ex-post Stability under Two-Sided Matching: Complexity and Characterization
  • Edith Elkind, Ayumi Igarashi and Nicholas Teh.
    Fair Division of Chores with Budget Constraints
  • Zihan Li, Pasin Manurangsi, Jonathan Scarlett and Warut Suksompong.
    Complexity of Round-Robin Allocation with Potentially Noisy Queries
  • Yotam Gafni, Ronen Gradwohl and Moshe Tennenholtz.
    Prediction-Sharing During Training and Inference
  • Haris Aziz, Jiarui Gan, Grzegorz Lisowski and Ali Pourmiri.
    The Team Order Problem: Maximizing the Probability of Matching Being Large Enough
  • Haris Aziz, Venkateswara Kagita, Baharak Rastegari and Mashbat Suzuki.
    Approval-Based Committee Voting under Uncertainty
  • Jon Kleinberg, Emily Ryu and Eva Tardos.
    Calibrated Recommendations for Users with Decaying Attention
  • Farid Arthaud, Edan Orzech and Martin Rinard.
    Edge-dominance games on graphs
  • Georgios Birmpas, Tomer Ezra, Stefano Leonardi and Matteo Russo.
    Fair Division with Interdependent Values
  • Frederik Glitzner and David Manlove.
    Structural and algorithmic results for stable cycles and partitions in the Roommates problem
  • Ioannis Caragiannis and Sebastian Homrighausen.
    Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
  • Rachit Agarwal, Giannis Fikioris and Eva Tardos.
    Incentives in Dominant Resource Fair Allocation under Dynamic Demands
  • Farid Arthaud.
    Playing repeated games with sublinear randomness
  • Argyrios Deligkas, Mohammad Lotfi and Alexandros Voudouris.
    Agent-Constrained Truthful Facility Location Games
  • Ahuva Mualem and Juan Carlos Carbajal.
    Mind the Revenue Gap: On the Performance of Approximation Mechanisms under Budget Constraints
  • Bainian Hao and Carla Michini.
    Price of Anarchy in Paving Matroid Congestion Games
  • Agnes Totschnig, Rohit Vasishta and Adrian Vetta.
    Matrix Rationalization via Partial Orders
  • Andrzej Turko and Jarosław Byrka.
    Sublogarithmic Approximation for Tollbooth Pricing on a Cactus
  • Rashida Hakim, Jason Milionis, Christos Papadimitriou and Georgios Piliouras.
    Swim till you sink: Computing the limit of a game
  • Vijay Vazirani.
    The Investment Management Game: Extending the Scope of the Notion of Core
  • Shuchi Chawla, Kira Goldner, Anna Karlin and Benjamin Miller.
    Non-Adaptive Matroid Prophet Inequalities
  • Meryem Essaidi, Kira Goldner and S. Matthew Weinberg.
    To Regulate or Not to Regulate: Using Revenue Maximization Tools to Maximize Consumer Utility
  • Wouter Fokkema, Ruben Hoeksma and Marc Uetz.
    Price of Anarchy for Graphic Matroid Congestion Games
  • Dinesh Kumar Baghel, Alex Ravsky and Erel Segal-Halevi.
    k-times bin-packing and its application to fair electricity distribution
  • Stephane Airiau, Nicholas Kees Dupuis and Davide Grossi.
    Condorcet Markets
  • Aggelos Kiayias, Elias Koutsoupias, Francisco Marmolejo-Cossío and Akaterini-Panagiota Stouka.
    Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies
  • Gennaro Auricchio and Jie Zhang.
    The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms
  • Samuel Bismuth, Ivan Bliznets and Erel Segal-Halevi.
    Fair Division with Bounded Sharing
  • Yiannis Giannakopoulos and Johannes Hahn.
    Discrete Single-Parameter Optimal Auction Design
  • Edwin Lock, Zephyr Qiu and Alexander Teytelboym.
    The Computational Complexity of the Housing Market
  • Milena Mihail and Thorben Tröbst.
    Online Matching with High Probability
  • Ian DeHaan and Kanstantsin Pashkovich.
    Matroid Bayesian Online Selection

CWI_logo_woordmerk_ENG_RGB_rood_600px

LNCS Logo

Event Information

A preliminary overview of the program is given below. A detailed program will be available in due time.

September 3, 2024: Tutorial Day

Morning: Tutorial Session 1

Lunch

Afternoon: Tutorial Session 2

Evening: Reception

September 4, 2024: Conference Day 1

Invited Talk 1

Contributed Talks

Evening: Business Meeting

September 5, 2024: Conference Day 2

Invited Talk 2

Contributed Talks

Evening: Social Dinner (TBD)

September 6, 2024: Conference Day 3

Invited Talk 3

Contributed Talks

Conference ends early afternoon

The SAGT 2024 symposium proceedings will be published by Springer as a Lecture Notes in Computer Science (LNCS) proceedings volume in the ARCoSS subline.

A link to the SAGT 2024 proceedings will be given here at some later stage.

SAGT 2024 will extend invitations to a selection of accepted papers for publication in a dedicated special issue of the ACM Transactions on Economics and Computation (TEAC) (details will be communicated in due course). 

The SAGT proceedings of previous years are available on SpingerLink.

Registration will open after author notification.

Logistics

Venue

The conference will be held in the Turing room (TBC) at the Congress Centre of Amsterdam Science Park, next to Centrum Wiskunde & Informatica (CWI).

Visitor address

Science Park 123, 1098 XG Amsterdam
See here for location in Google Maps.

Travel / Accommodation


Please be aware that hotel prices in Amsterdam can be quite steep. We strongly recommend all participants to secure their hotel reservations as early as possible!



Hotel Recommendations

Hotel Casa

In an effort to combat bullying, discrimination, and harassment, SAGT 2024 endorses the code of conduct outlined in appendix D of the Report from the Ad hoc committee to Combat Harassment and Discrimination in the Theory of Computing Community.