AAAI 2026

4,920 papers

The Publication Choice Problem

Haichuan Wang, Yifan Wu, Haifeng Xu

Exclusion Zones of Instant Runoff Voting

Kiran Tomlinson, Johan Ugander, Jon Kleinberg

Promises Made, Promises Kept: Safe Pareto Improvements via Ex Post Verifiable Commitments

Nathaniel Sauerberg, Caspar Oesterheld

Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints

Yaron Salman, Tamir Tassa, Omer Lev, Roie Zivan

Testing Under Strategic Manipulation: Mechanism Design for Human and AI Institutions

Xiaoyun Qiu, Liren Shan

Weakest Bidder Types and New Core-Selecting Combinatorial Auctions

Siddharth Prasad, Maria Florina Balcan, Tuomas Sandholm

Shapley Value Approximation Based on k-Additive Games

Guilherme Dean Pelegrina, Patrick Kolpaczki, Eyke Hüllermeier

Fairness in the Multi-Secretary Problem

Georgios Papasotiropoulos, Zein Pishbin

Group Fair Matchings Using Convex Cost Functions

Atasi Panda, Harsh Sharma, Anand Louis, Prajakta Nimbhorkar

Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions

Reda Ouhamma, Maryam Kamgarpour

Faster Game Solving via Asymmetry of Step Sizes

Linjian Meng, Tianpei Yang, Youzhi Zhang, Zhenxing Ge, Yang Gao

On Condorcet’s Jury Theorem with Abstention

Reshef Meir, Ganesh Ghalme

Area-Optimal Control Strategies for Heterogeneous Multi-Agent Pursuit

Kamal Mammadov, Damith C. Ranasinghe

Position Fair Mechanisms Allocating Indivisible Goods

Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama

The Power of Initial Investigation in Audit Games

Ren Liu, Weiran Shen

Security Games with Layered Defenses: Adaptive Adversaries and Gittins Indices

Chun Kai Ling, Jakub Černý, Chin Hui Han, Garud Iyengar, Christian Kroer

Fairness in Repeated Matching: A Maximin Perspective

Eugene Lim, Tzeh Yuan Neoh, Nicholas Teh

EFX Allocation in (Multi)Hypergraphs

Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios Sotiriou

Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem

Thanasis Lianeas, Marios Mertzanidis, Aikaterini Nikolidaki

Algorithms for Structured Elections Under Thiele Voting Rules

Alexandra Lassota, Krzysztof Sornat

Sequential Selling with Sunk Cost Bias

Yasushi Kawase, Tomohiro Nakayoshi

Fair and Efficient Balanced Allocation for Indivisible Goods

Yasushi Kawase, Ryoga Mahara

Non-Monotonicity in Fair Division of Graphs

Hadi Hosseini, Shraddha Pathak, Yu Zhou

Fair Societies: Algorithms for House Allocations

Hadi Hosseini, Sanjukta Roy, Aditi Sethia

Stable Voting and the Splitting of Cycles

Wesley H. Holliday, Milan Mosse, Chase Norman, Eric Pacuit, Cynthia Wang

Improved Differentially Private Algorithms for Rank Aggregation

Quentin Hillebrand, Pasin Manurangsi, Vorapong Suppakitpaisarn, Phanu Vajanopath

Scalable Solutions to Zero-Sum Partially Observable Stochastic Games Through Belief Aggregation with Approximation Guarantees

Kim Hammar, Tansu Alpcan

Edge-Binary Public Goods Games

Thekla Hamm, Paloma T. de Lima

Pricing Online LLM Services with Data-Calibrated Stackelberg Routing Game

Zhendong Guo, Wenchao Bai, Jiahui Jin

Minimizing Inequity in Facility Location Games

Yuhang Guo, Houyu Zhou

Fair Diffusion Auctions

Zixin Gu, Yaoxin Ge, Yao Zhang, Dengji Zhao

Multi-District School Choice: Playing on Several Fields

Yannai A. Gonczarowski, Michael Yin, Shirley Zhang

City Sampling for Citizens’ Assemblies

Paul Gölz, Jan Maly, Ulrike Schmidt-Kraepelin, Markus Utke, Philipp C. Verpoort

Fair Division Among Couples and Small Groups

Paul Gölz, Hannane Yaghoubizade

Fair Allocation of Indivisible Goods with Variable Groups

Paul Gölz, Ayumi Igarashi, Pasin Manurangsi, Warut Suksompong

On the Approximation Ratio of Optimal Fixed-Price Mechanisms for Single and Multi-Unit Bilateral Trade

Giordano Giambartolomei, Bart de Keijzer

Fair Incentives for Early Arrival in 0-1 Cooperative Games

Yaoxin Ge, Yao Zhang, Dengji Zhao

Optimized Distortion in Linear Social Choice

Luise Ge, Gregory Kehne, Yevgeniy Vorobeychik

Existence of 2-EFX Allocations of Chores

Jugal Garg, Aniket Murhekar

Designing Truthful Mechanisms for Asymptotic Fair Division

Jugal Garg, Vishnu V. Narayan, Yuang Eric Shen

No-Regret Strategy Solving in Imperfect-Information Games via Pre-Trained Embedding

Yanchang Fu, Shengda Liu, Pei Xu, Kaiqi Huang

Fairness and Stability for Shared Resource Allocation Problems

Jiazhu Fang, Qizhi Fang, Minming Li, Wenjing Liu

Identifying Imperfect Clones in Elections

Piotr Faliszewski, Łukasz Janeczko, Grzegorz Lisowski, Kristýna Pekárková, Ildikó Schlotter

Diversity of Structured Domains via k-Kemeny Scores

Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs

Computing Equilibrium Nominations in Presidential Elections

Piotr Faliszewski, Stanisław Kaźmierowski, Grzegorz Lisowski, Ildikó Schlotter, Paolo Turrini

Perturbing Best Responses in Zero-Sum Games

Adam Dziwoki, Rostislav Horčík

Optimal Welfare in Noncooperative Network Formation Under Attack

Natan Doubez, Pascal Lenzner, Marcus Wunderlich

The River Voting Method

Michelle Döring, Markus Brill, Jobst Heitzig

Cost-Free Neutrality for the River Method

Michelle Döring, Jannes Malanowski, Stefan Neubert

Reconfiguring Proportional Committees

Chris Dong, Fabian Frank, Jannik Peters, Warut Suksompong

Public Goods Games in Directed Networks with Constraints on Sharing

Argyrios Deligkas, Gregory Gutin, Mark Jones, Philip R. Neary, Anders Yeo

Dividing Indivisible Items for the Benefit of All: It Is Hard to Be Fair Without Social Awareness

Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith, Dusan Knop, Šimon Schierreich

Breaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design

Bart de Keijzer, Guido Schäfer, Artem Tsikiridis, Carmine Ventre

EFX and PO Allocation Exists for Two Types of Goods

Vladimir Davidiuk, Yuriy Dementiev, Artur Ignatiev, Danil Sagunov

Optimally Auditing Adversarial Agents

Sanmay Das, Fang-Yi Yu, Yuang Zhang

ElementaryNet: A Non-Strategic Neural Network for Predicting Human Behavior in Normal-Form Games

Greg d'Eon, Hala Murad, Kevin Leyton-brown, James R. Wright

Explaining Tournament Solutions with Minimal Supports

Clément Contet, Umberto Grandi, Jérôme Mengin

Exact and Approximate Maximin Share Allocations in Multi-Graphs

George Christodoulou, Symeon Mastrakoulis

Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium

Jakub Černý, Shuvomoy Das Gupta, Christian Kroer

What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting

Joshua Caiata, Ben Armstrong, Kate Larson

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division

Jaroslaw Byrka, Franciszek Malinka, Tomasz Ponitka

Putting Fair Division on the Map

Paula Böhm, Robert Bredereck, Paul Gölz, Andrzej Kaczmarczyk, Stanisław Szufa

Picking a Representative Set of Solutions in Multiobjective Optimization: Axioms, Algorithms, and Experiments

Niclas Boehmer, Maximilian T. Wittmann

Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections

Niclas Boehmer, Lara Glessen, Jannik Peters

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations

Vittorio Bilò, Martin Loebl, Cosimo Vinci

Compensate to Not Deviate: On Subsidised Equilibria

Vittorio Bilò, Gianpiero Monaco, Luca Moscardelli

Best of Both Worlds Guarantees for Equitable Allocations

Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha

On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting

Ratip Emin Berker, Emanuel Tewolde, Vincent Conitzer, Mingyu Guo, Marijn Heule

Structural Approach to Guiding a Present-Biased Agent

Tatiana Belova, Yuriy Dementiev, Artur Ignatiev, Danil Sagunov

Utilitarian Guarantees for the Method of Equal Shares

Anton Baychkov, Markus Brill, Jannik Peters

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents

Gennaro Auricchio, Jie Zhang

How Hard Is It to Explain Preferences Using Few Boolean Attributes?

Clemens Anzinger, Jiehua Chen, Christian Hatschka, Manuel Sorge, Alexander Temper

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations

Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander Søltoft

Delta Matters: An Analytically Tractable Model for beta–delta Discounting Agents

Yasunori Akagi, Takeshi Kurashima

Colonel Blotto with Battlefield Games

Salam Afiouni, Jakub Černý, Chun Kai Ling, Christian Kroer

Metric Distortion with Preference Intensities

Mehrad Abbaszadeh, Ali Ansarifar, Mohamad Latifian, Masoud Seddighin

Multi-Agent Pointer Transformer: Seq-to-Seq Reinforcement Learning for Multi-Vehicle Dynamic Pickup-Delivery Problems

Zengyu Zou, Jingyuan Wang, Yixuan Huang, Junjie Wu

Meta Dynamic Graph for Traffic Flow Prediction

Yiqing Zou, Hanning Yuan, Qianyu Yang, Ziqiang Yuan, Shuliang Wang

Global-Lens Transformers: Adaptive Token Mixing for Dynamic Link Prediction

Tao Zou, Chengfeng Wu, Tianxi Liao, Junchen Ye, Bowen Du

Self-Correction Distillation for Structured Data Question Answering

Yushan Zhu, Wen Zhang, Long Jin, Mengshu Sun, Ling Zhong

Boosting Fine-Grained Urban Flow Inference via Lightweight Architecture and Focalized Optimization

Yuanshao Zhu, Xiangyu Zhao, Zijian Zhang, Xuetao Wei, James Jianqiao Yu

Stage-Aware Graph Contrastive Learning with Node-oriented Mixture of Experts

Xiangkai Zhu, Yeyu Yan, Saiqin Long, CHAO LI, Guanwen Chen

DFRec: Dual Fluctuation Modeling of Multi-level Intent Evolution for Next-Item Recommendation

Nengjun Zhu, Lingdan Sun, Qi Zhang, Jian Cao, Hang Yu

EdgeMTSC: A Lightweight Large-Kernel ConvNet for Multivariate Time Series Classification

Xueyi Zhou, Zhenyu Li, Dong-Kyu Chae

Inference Scaling Law for Retrieval Augmented Generation

Shu Zhou, Yuxuan Ao, Yunyang Xuan, Xin Wang, Tao Fan

Exploiting Pre-trained Language Model for Cross-city Urban Flow Prediction Guided by Information-theoretic Analysis

Qiang Zhou, Xudong Tong, Yuting Liu, ChuanXing Liu, Jingjing Gu

IdeFN: Identifying Unclicked Space False Negatives via Relaxed Partial Optimal Transport for Conversion Rate Prediction

Weiyi Zhong, Weiming Liu, Lianyong Qi, Xiaoran Zhao, Xiaolong Xu

HaNa: Hardness and Noise-Aware Robust Cross-modal Retrieval

Fangming Zhong, Haiquan Yu, Cun Zhu, Suhua Zhang

From Semantics to Spectrum: A New Lens on Graph Augmentation Strategy

Xiangping Zheng, Xiuxin Hao, Bo Wu, Wei Li, Bin Ren

Unified Minimax Optimization Framework for Propensity Score Estimation in Debiased Recommendation

Chunyuan Zheng, Haocheng Yang, Jinkun Chen, Shufeng Zhang, Tianyu Xia

Uplift Modeling with Delayed Feedback: Identifiability and Algorithms

Chunyuan Zheng, Anpeng Wu, Chuan Zhou, Taojun Hu, Qingying Chen

MusicRec: Multi-modal Semantic-Enhanced Identifier with Collaborative Signals for Generative Recommendation

Yuqiu Zhao, Lei Shi, Yan Zhong, Feifei Kou, Pengfei Zhang

CoS: Towards Optimal Event Scheduling via Chain-of-Scheduling

Yiming Zhao, Jiwei Tang, Shimin DI, Libin Zheng, Jianxing Yu

ST-VLM: A Spatial-to-Image Multimodal Spatial-Temporal Prediction Framework with Vision-Language Model

Tong Zhao, Junping Du, Zhe Xue, Meiyu Liang, Aijing Li

TriFusion-IDS: A Multimodal Graph-Tabular-Text Contrastive Framework for Cross-Dataset Intrusion Detection

Qinxin Zhao, Sheng Zhong

Knowledge-Enhanced Explainable Hypergraph Convolution Network for Medication Recommendation

Zihan Zhang, Hongzhi Liu, Xiaoshuang Guo, Tianqi Sun, Zhonghai Wu

Cross-Scale Collaboration between LLMs and Lightweight Sequential Recommenders with Domain-Specific Latent Reasoning

Yipeng Zhang, Xin Wang, Hong Chen, Junwei Pan, Qian Li

Personalize Before Retrieve: LLM-based Personalized Query Expansion for User-Centric Retrieval

Yingyi Zhang, Pengyue Jia, Derong Xu, Yi Wen, Xianneng Li

Improving Region Representation Learning from Urban Imagery with Noisy Long-Caption Supervision

Yimei Zhang, Guojiang Shen, Kaili Ning, Tongwei Ren, Xuebo Qiu

Dimension-Aware Active Annotation for Aesthetic Perception via Multi-Agent Human–AI Collaboration

Ye Zhang, Jinlong He, Dongjie Wang, Yupeng Zhou, Minghao Yin