AAAI 2021

1,961 papers

Time to Transfer: Predicting and Evaluating Machine-Human Chatting Handoff

Jiawei Liu, Zhe Gao, Yangyang Kang, Zhuoren Jiang, Guoxiu He

Learning from Crowds by Modeling Common Confusions

Zhendong Chu, Jing Ma, Hongning Wang

Power in Liquid Democracy

Yuzhe Zhang, Davide Grossi

Computing Ex Ante Coordinated Team-Maxmin Equilibria in Zero-Sum Multiplayer Extensive-Form Games

Youzhi Zhang, Bo An, Jakub Černý

Classification with Few Tests through Self-Selection

Hanrui Zhang, Yu Cheng, Vincent Conitzer

Incentive-Aware PAC Learning

Hanrui Zhang, Vincent Conitzer

Automated Mechanism Design for Classification with Partial Verification

Hanrui Zhang, Yu Cheng, Vincent Conitzer

Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games

Brian Hu Zhang, Tuomas Sandholm

Targeted Negative Campaigning: Complexity and Approximations

‪Avishai Zagoury‬‏, Orgad Keller, Avinatan Hassidim, Noam Hazon

A Model of Winners Allocation

Yongjie Yang

If You Like Shapley Then You’ll Love the Core

Tom Yan, Ariel D. Procaccia

The Smoothed Complexity of Computing Kemeny and Slater Rankings

Lirong Xia, Weiqiang Zheng

Facility’s Perspective to Fair Facility Location Problems

Chenhao Wang, Xiaoying Wu, Minming Li, Hau Chan

Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information

Zoi Terzopoulou, Alexander Karpov, Svetlana Obraztsova

Coupon Design in Advertising Systems

Weiran Shen, Pingzhong Tang, Xun Wang, Yadong Xu, Xiwang Yang

Modeling Voters in Multi-Winner Approval Voting

Jaelle Scheuerman, Jason Harman, Nicholas Mattei, K. Brent Venable

Solution Concepts in Hierarchical Games Under Bounded Rationality With Applications to Autonomous Driving

Atrisha Sarkar, Krzysztof Czarnecki

The Maximin Support Method: An Extension of the D’Hondt Method to Approval-Based Multiwinner Elections

Luis Sánchez-Fernández, Norberto Fernández García, Jesús A. Fisteus, Markus Brill

Online Posted Pricing with Unknown Time-Discounted Valuations

Giulia Romano, Gianluca Tartaglia, Alberto Marchesi, Nicola Gatti

Estimating α-Rank by Maximizing Information Gain

Tabish Rashid, Cheng Zhang, Kamil Ciosek

A Permutation-Equivariant Neural Network Architecture For Auction Design

Jad Rahme, Samy Jelassi, Joan Bruna, S. Matthew Weinberg

Market-Based Explanations of Collective Decisions

Dominik Peters, Grzegorz Pierczyński, Nisarg Shah, Piotr Skowron

Preference Elicitation as Average-Case Sorting

Dominik Peters, Ariel D. Procaccia

From Behavioral Theories to Econometrics: Inferring Preferences of Human Agents from Data on Repeated Interactions

Gali Noti

Scarce Societal Resource Allocation and the Price of (Local) Justice

Quan Nguyen, Sanmay Das, Roman Garnett

Fair and Efficient Allocations with Limited Demands

Sushirdeep Narayana, Ian A. Kash

Majority Opinion Diffusion in Social Networks: An Adversarial Approach

Ahad N. Zehmakan

Coalition Formation in Multi-defender Security Games

Dolev Mutzari, Jiarui Gan, Sarit Kraus

On Fair and Efficient Allocations of Indivisible Goods

Aniket Murhekar, Jugal Garg

Hindsight and Sequential Rationality of Correlated Play

Dustin Morrill, Ryan D'Orazio, Reca Sarfati, Marc Lanctot, James R Wright

Complexity and Algorithms for Exploiting Quantal Opponents in Large Two-Player Games

David Milec, Jakub Černý, Viliam Lisy, Bo An

Trembling-Hand Perfection and Correlation in Sequential Games

Alberto Marchesi, Nicola Gatti

On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games

Zhengyang Liu, Jiawei Li, Xiaotie Deng

Budget Feasible Mechanisms Over Graphs

Xiang Liu, Weiwei Wu, Minming Li, Wanyuan Wang

Safe Search for Stackelberg Equilibria in Extensive-Form Games

Chun Kai Ling, Noam Brown

Evolution Strategies for Approximate Solution of Bayesian Games

Zun Li, Michael P. Wellman

On the PTAS for Maximin Shares in an Indivisible Mixed Manna

Rucha Kulkarni, Ruta Mehta, Setareh Taki

Classification with Strategically Withheld Data

Anilesh K. Krishnaswamy, Haoming Li, David Rein, Hanrui Zhang, Vincent Conitzer

Multi-Party Campaigning

Martin Koutecký, Nimrod Talmon

Multi-Scale Games: Representing and Solving Games on Networks with Group Structure

Kun Jin, Yevgeniy Vorobeychik, mingyan liu

Computing the Proportional Veto Core

Egor Ianovski, Aleksei Y. Kondratev

Necessarily Optimal One-Sided Matchings

Hadi Hosseini, Vijay Menon, Nisarg Shah, Sujoy Sikdar

Fair and Efficient Allocations under Lexicographic Preferences

Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, Lirong Xia

District-Fair Participatory Budgeting

D Ellis Hershkowitz, Anson Kahng, Dominik Peters, Ariel D. Procaccia

Aggregating Binary Judgments Ranked by Accuracy

Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah

An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections

Michał T. Godziszewski, Paweł Batko, Piotr Skowron, Piotr Faliszewski

Fair and Efficient Online Allocations with Normalized Valuations

Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan

Infinite-Dimensional Fisher Markets: Equilibrium, Duality and Optimization

Yuan Gao, Christian Kroer

Efficient Truthful Scheduling and Resource Allocation through Monitoring

Dimitris Fotakis, Piotr Krysta, Carmine Ventre

Present-Biased Optimization

Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach

Condorcet Relaxation In Spatial Voting

Arnold Filtser, Omrit Filtser

Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions

Zhe Feng, Guru Guruganesh, Christopher Liaw, Aranyak Mehta, Abhishek Sethi

Simultaneous 2nd Price Item Auctions with No-Underbidding

Michal Feldman, Galia Shabtai

Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games

Gabriele Farina, Tuomas Sandholm

Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games

Gabriele Farina, Robin Schmucker, Tuomas Sandholm

Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent

Gabriele Farina, Christian Kroer, Tuomas Sandholm

Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings

Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami

Incentivizing Truthfulness Through Audits in Strategic Classification

Andrew Estornell, Sanmay Das, Yevgeniy Vorobeychik

United for Change: Deliberative Coalition Formation to Change the Status Quo

Edith Elkind, Davide Grossi, Ehud Shapiro, Nimrod Talmon

Mind the Gap: Cake Cutting With Separation

Edith Elkind, Erel Segal-Halevi, Warut Suksompong

PoA of Simple Auctions with Interdependent Values

Alon Eden, Michal Feldman, Inbal Talgam-Cohen, Ori Zviran

On Fair Division under Heterogeneous Matroid Constraints

Amitay Dror, Michal Feldman, Erel Segal-Halevi

Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation

Kate Donahue, Jon Kleinberg

Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable

Sina Dehghani, Hamed Saleh, Saeed Seddighin, Shang-Hua Teng

Proportional Representation under Single-Crossing Preferences Revisited

Andrei Costin Constantinescu, Edith Elkind

Scalable Equilibrium Computation in Multi-agent Influence Games on Networks

Fotini Christia, Michael Curry, Constantinos Daskalakis, Erik Demaine, John P. Dickerson

Fair and Efficient Allocations under Subadditive Valuations

Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta

Computing Quantal Stackelberg Equilibrium in Extensive-Form Games

Jakub Černý, Viliam Lisy, Branislav Bosansky, Bo An

Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetry

Matteo Castiglioni, Andrea Celli, Alberto Marchesi, Nicola Gatti

Persuading Voters in District-based Elections

Matteo Castiglioni, Nicola Gatti

Welfare Guarantees in Schelling Segregation

Martin Bullinger, Warut Suksompong, Alexandros A. Voudouris

Margin of Victory in Tournaments: Structural and Experimental Results

Markus Brill, Ulrike Schmidt-Kraepelin, Warut Suksompong

Reinforcement Learning of Sequential Price Mechanisms

Gianluca Brero, Alon Eden, Matthias Gerstgrasser, David Parkes, Duncan Rheingans-Yoo

Reaching Individually Stable Coalition Structures in Hedonic Games

Felix Brandt, Martin Bullinger, Anaëlle Wilczynski

Preserving Condorcet Winners under Strategic Manipulation

Sirin Botan, Ulle Endriss

On the Complexity of Finding Justifications for Collective Decisions

Arthur Boixel, Ronald de Haan

Selfish Creation of Social Networks

Davide Bilò, Tobias Friedrich, Pascal Lenzner, Stefanie Lowski, Anna Melnichenko

Protecting the Protected Group: Circumventing Harmful Fairness

Omer Ben-Porat, Fedor Sandomirskiy, Moshe Tennenholtz

Maximin Fairness with Mixed Divisible and Indivisible Goods

Xiaohui Bei, Shengxin Liu, Xinhang Lu, Hongao Wang

Dividing a Graphical Cake

Xiaohui Bei, Warut Suksompong

The Price of Connectivity in Fair Division

Xiaohui Bei, Ayumi Igarashi, Xinhang Lu, Warut Suksompong

Achieving Proportionality up to the Maximin Item with Indivisible Goods

Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin

Defending against Contagious Attacks on a Network with Resource Reallocation

Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li

Bayesian Persuasion under Ex Ante and Ex Post Constraints

Yakov Babichenko, Inbal Talgam-Cohen, Konstantin Zabarnyi

Fair and Truthful Mechanisms for Dichotomous Valuations

Moshe Babaioff, Tomer Ezra, Uriel Feige

Proportionally Representative Participatory Budgeting with Ordinal Preferences

Haris Aziz, Barton E. Lee

Achieving Envy-freeness and Equitability with Monetary Transfers

Haris Aziz

Forming Better Stable Solutions in Group Formation Games Inspired by Internet Exchange Points (IXPs)

Elliot Anshelevich, Wennan Zhu

Representative Proxy Voting

Elliot Anshelevich, Zack Fitzsimmons, Rohit Vaish, Lirong Xia

A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Double Oracle Algorithm for Computing Equilibria in Continuous Games

Lukáš Adam, Rostislav Horčík, Tomáš Kasl, Tomáš Kroupa

Adaptive Teaching of Temporal Logic Formulas to Preference-based Learners

Zhe Xu, Yuxin Chen, Ufuk Topcu

Neural-Symbolic Integration: A Compositional Perspective

Efthymia Tsamoura, Timothy Hospedales, Loizos Michael

Encoding Human Domain Knowledge to Warm Start Reinforcement Learning

Andrew Silva, Matthew Gombolay

Differentiable Inductive Logic Programming for Structured Examples

Hikaru Shindo, Masaaki Nishino, Akihiro Yamamoto

Classification by Attention: Scene Graph Classification with Prior Knowledge

Sahand Sharifzadeh, Sina Moayed Baharlou, Volker Tresp

A Unified Framework for Planning with Learned Neural Network Transition Models

Buser Say

Recognizing and Verifying Mathematical Equations using Multiplicative Differential Neural Units

Ankur Mali, Alexander G. Ororbia, Daniel Kifer, C. Lee Giles

A Scalable Reasoning and Learning Approach for Neural-Symbolic Stream Fusion

Danh Le-Phuoc, Thomas Eiter, Anh Le-Tuan

Explaining Neural Matrix Factorization with Gradient Rollback

Carolin Lawrence, Timo Sztyler, Mathias Niepert