AAAI 2020

1,794 papers

Cakewalk Sampling

Uri Patish, Shimon Ullman

A Learning Based Branch and Bound for Maximum Common Subgraph Related Problems

Yanli Liu, Chu-Min Li, Hua Jiang, Kun He

On Performance Estimation in Automatic Algorithm Configuration

Shengcai Liu, Ke Tang, Yunwei Lei, Xin Yao

How the Duration of the Learning Period Affects the Performance of Random Gradient Selection Hyper-Heuristics

Andrei Lissovoi, Pietro Oliveto, John Alasdair Warwicker

Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems

Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev, Prasanna Balaprakash

Runtime Analysis of Somatic Contiguous Hypermutation Operators in MOEA/D Framework

Zhengxin Huang, Yuren Zhou

Envelope-Based Approaches to Real-Time Heuristic Search

Kevin Gall, Bence Cserna, Wheeler Ruml

Local Search with Dynamic-Threshold Configuration Checking and Incremental Neighborhood Updating for Maximum k-plex Problem

Peilin Chen, Hai Wan, Shaowei Cai, Jia Li, Haicheng Chen

An Interactive Regret-Based Genetic Algorithm for Solving Multi-Objective Combinatorial Optimization Problems

Nawal Benabbou, Cassandre Leroy, Thibaut Lust

A Unifying View on Individual Bounds and Heuristic Inaccuracies in Bidirectional Search

Vidal Alcázar, Pat Riddle, Mike Barley

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

Youzhi Zhang, Bo An

Computing Equilibria in Binary Networked Public Goods Games

Sixie Yu, Kai Zhou, Jeffrey Brantingham, Yevgeniy Vorobeychik

Algorithms for Manipulating Sequential Allocation

Mingyu Xiao, Jiaxing Ling

A Multi-Unit Profit Competitive Mechanism for Cellular Traffic Offloading

Jun Wu, Yu Qiao, Lei Zhang, Chongjun Wang, Meilin Liu

Deep Learning—Powered Iterative Combinatorial Auctions

Jakob Weissteiner, Sven Seuken

Bounded Incentives in Manipulating the Probabilistic Serial Rule

Zihe Wang, Zhide Wei, Jie Zhang

Nice Invincible Strategy for the Average-Payoff IPD

Shiheng Wang, Fangzhen Lin

Multi-Type Resource Allocation with Partial Preferences

Haibin Wang, Sujoy Sikdar, Xiaoxi Guo, Lirong Xia, Yongzhi Cao

Path Planning Problems with Side Observations—When Colonels Play Hide-and-Seek

Dong Quan Vu, Patrick Loiseau, Alonso Silva, Long Tran-Thanh

Complexity of Computing the Shapley Value in Games with Externalities

Oskar Skibski

Reinforcement Mechanism Design: With Applications to Dynamic Pricing in Sponsored Search Auctions

Weiran Shen, Binghui Peng, Hanpeng Liu, Michael Zhang, Ruohan Qian

Solving Online Threat Screening Games using Constrained Action Space Reinforcement Learning

Shah Sanket, Arunesh Sinha, Pradeep Varakantham, Andrew Perrault, Milind Tambe

Comparing Election Methods Where Each Voter Ranks Only Few Candidates

Matthias Bentert, Piotr Skowron

Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms during High-Demand Hours

Vedant Nanda, Pan Xu, Karthik Abhinav Sankararaman, John Dickerson, Aravind Srinivasan

Practical Frank–Wolfe Method with Decision Diagrams for Computing Wardrop Equilibrium of Combinatorial Congestion Games

Kengo Nakamura, Shinsaku Sakaue, Norihito Yasuda

Robust Market Equilibria with Uncertain Preferences

Riley Murray, Christian Kroer, Alex Peysakhovich, Parikshit Shah

Price of Fairness in Budget Division and Probabilistic Social Choice

Marcin Michorzewski, Dominik Peters, Piotr Skowron

Can We Predict the Election Outcome from Sampled Votes?

Evi Micha, Nisarg Shah

The Surprising Power of Hiding Information in Facility Location

Safwan Hossain, Evi Micha, Nisarg Shah

The Effectiveness of Peer Prediction in Long-Term Forecasting

Mandal Debmalya, Radanović Goran, Parkes David

Lifting Preferences over Alternatives to Preferences over Sets of Alternatives: The Complexity of Recognizing Desirable Families of Sets

Jan Maly

Mechanism Design with Predicted Task Revenue for Bike Sharing Systems

Hongtao Lv, Chaoli Zhang, Zhenzhe Zheng, Tie Luo, Fan Wu

Limitations of Incentive Compatibility on Discrete Type Spaces

Taylor Lundy, Hu Fu

Adaptive Quantitative Trading: An Imitative Deep Reinforcement Learning Approach

Yang Liu, Qi Liu, Hongke Zhao, Zhen Pan, Chuanren Liu

Structure Learning for Approximate Solution of Many-Player Games

Zun Li, Michael Wellman

Defending with Shared Resources on a Network

Minming Li, Long Tran-Thanh, Xiaowei Wu

Perpetual Voting: Fairness in Long-Term Decision Making

Martin Lackner

Information Elicitation Mechanisms for Statistical Estimation

Yuqing Kong, Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu

Communication, Distortion, and Randomness in Metric Voting

David Kempe

An Analysis Framework for Metric Voting based on LP Duality

David Kempe

On the Max-Min Fair Stochastic Allocation of Indivisible Goods

Yasushi Kawase, Hanna Sumita

Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network

Takehiro Kawasaki, Nathanaël Barrot, Seiji Takanashi, Taiki Todo, Makoto Yokoo

Double-Oracle Sampling Method for Stackelberg Equilibrium Approximation in General-Sum Extensive-Form Games

Jan Karwowski, Jacek Mańdziuk

A Multiarmed Bandit Based Incentive Mechanism for a Subset Selection of Customers for Demand Response in Smart Grids

Jain Shweta, Gujar Sujit

Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach

Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, Makoto Yokoo

A Simple, Fast, and Safe Mediator for Congestion Management

Kei Ikegami, Kyohei Okumura, Takumi Yoshikawa

Model and Reinforcement Learning for Markov Games with Risk Preferences

Wenjie Huang, Viet Hai Pham, William Benjamin Haskell

Fair Division Through Information Withholding

Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, Hejun Wang, Lirong Xia

The Complexity of Computing Maximin Share Allocations on Graphs

Gianluigi Greco, Francesco Scarcello

Strongly Budget Balanced Auctions for Multi-Sided Markets

Rica Gonen, Erel Segal-Halevi

Contiguous Cake Cutting: Hardness Results and Approximation Algorithms

Paul W. Goldberg, Alexandros Hollender, Warut Suksompong

Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem

Hugo Gilbert, Tom Portoleau, Olivier Spanjaard

Bidding in Smart Grid PDAs: Theory, Analysis and Strategy

Susobhan Ghosh, Sujit Gujar, Praveen Paruchuri, Easwar Subramanian, Sanjay Bhat

VCG under Sybil (False-Name) Attacks - A Bayesian Analysis

Yotam Gafni, Ron Lavi, Moshe Tennenholtz

Preventing Arbitrage from Collusion When Eliciting Probabilities

Rupert Freeman, David M. Pennock, Dominik Peters, Bo Waggoner

Strategyproof Mechanisms for Friends and Enemies Games

Michele Flammini, Bojana Kodric, Giovanna Varricchio

Designing Committees for Mitigating Biases

Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz

Coarse Correlation in Extensive-Form Games

Gabriele Farina, Tommaso Bianchi, Tuomas Sandholm

Iterative Delegations in Liquid Democracy with Restricted Preferences

Bruno Escoffier, Hugo Gilbert, Adèle Pass-Lanneau

Analysis of One-to-One Matching Mechanisms via SAT Solving: Impossibilities for Universal Axioms

Ulle Endriss

On Swap Convexity of Voting Rules

Svetlana Obraztsova, Edith Elkind, Piotr Faliszewski

Manipulating Districts to Win Elections: Fine-Grained Complexity

Eduard Eiben, Fedor Fomin, Fahad Panolan, Kirill Simonov

Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space

Xujin Chen, Minming Li, Chenhao Wang

Private Bayesian Persuasion with Sequential Games

Andrea Celli, Stefano Coniglio, Nicola Gatti

Election Control in Social Networks via Edge Addition or Removal

Matteo Castiglioni, Diodato Ferraioli, Nicola Gatti

Persuading Voters: It's Easy to Whisper, It's Hard to Speak Loud

Matteo Castiglioni, Andrea Celli, Nicola Gatti

Refining Tournament Solutions via Margin of Victory

Markus Brill, Ulrike Schmidt-Kraepelin, Warut Suksompong

Approval-Based Apportionment

Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, Kai Wilker

Electing Successive Committees: Complexity and Algorithms

Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier

Parameterized Algorithms for Finding a Collective Set of Items

Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier

Adapting Stable Matchings to Evolving Preferences

Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier

Individual-Based Stability in Hedonic Diversity Games

Niclas Boehmer, Edith Elkind

Fair Division of Mixed Divisible and Indivisible Goods

Xiaohui Bei, Zihao Li, Jinyan Liu, Shengxin Liu, Xinhang Lu

Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives

Haris Aziz, Hau Chan, Barton Lee, Bo Li, Toby Walsh

All-Pay Bidding Games on Graphs

Guy Avni, Rasmus Ibsen-Jensen, Josef Tkadlec

Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination

Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

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

Multiagent Evaluation Mechanisms

Tal Alon, Magdalen Dobson, Ariel Procaccia, Inbal Talgam-Cohen, Jamie Tucker-Foltz

The Impact of Selfishness in Hypergraph Hedonic Games

Alessandro Aloisio, Michele Flammini, Cosimo Vinci

Swap Stability in Schelling Games on Graphs

Aishwarya Agarwal, Edith Elkind, Jiarui Gan, Alexandros Voudouris

Distance-Based Equilibria in Normal-Form Games

Erman Acar, Reshef Meir

Draft and Edit: Automatic Storytelling Through Multi-Pass Hierarchical Conditional Variational Autoencoder

Meng-Hsuan Yu, Juntao Li, Danyang Liu, Dongyan Zhao, Rui Yan

Fast and Robust Face-to-Parameter Translation for Game Character Auto-Creation

Tianyang Shi, Zhengxia Zuo, Yi Yuan, Changjie Fan

A Character-Centric Neural Model for Automated Story Generation

Danyang Liu, Juntao Li, Meng-Hsuan Yu, Ziming Huang, Gongshen Liu

FET-GAN: Font and Effect Transfer via K-shot Adaptive Instance Normalization

Wei Li, Yongxing He, Yanwei Qi, Zejian Li, Yongchuan Tang

Narrative Planning Model Acquisition from Text Summaries and Descriptions

Thomas Hayton, Julie Porteous, Joao Ferreira, Alan Lindsay

Deep Reinforcement Learning for General Game Playing

Adrian Goldwaser, Michael Thielscher

Generating Interactive Worlds with Text

Angela Fan, Jack Urbanek, Pratik Ringshia, Emily Dinan, Emma Qian

Deep Neural Network Approximated Dynamic Programming for Combinatorial Optimization

Shenghe Xu, Shivendra S. Panwar, Murali Kodialam, T.V. Lakshman

Explaining Propagators for String Edit Distance Constraints

Felix Winter, Nysret Musliu, Peter Stuckey

Constructing Minimal Perfect Hash Functions Using SAT Technology

Sean Weaver, Marijn Heule

Multiple Graph Matching and Clustering via Decayed Pairwise Matching Composition

Tianzhe Wang, Zetian Jiang, Junchi Yan

Hard Examples for Common Variable Decision Heuristics

Marc Vinyals

Probabilistic Inference for Predicate Constraint Satisfaction

Yuki Satake, Hiroshi Unno, Hinata Yanagi

Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability

Prathyush Sambaturu, Aparna Gupta, Ian Davidson, S. S. Ravi, Anil Vullikanti

Estimating the Density of States of Boolean Satisfiability Problems on Classical and Quantum Computing Platforms

Tuhin Sahai, Anurag Mishra, Jose Miguel Pasini, Susmit Jha

D-SPIDER-SFO: A Decentralized Optimization Algorithm with Faster Convergence Rate for Nonconvex Problems

Taoxing Pan, Jun Liu, Jie Wang

Grammar Filtering for Syntax-Guided Synthesis

Kairo Morton, William Hallahan, Elven Shum, Ruzica Piskac, Mark Santolucito

Smart Predict-and-Optimize for Hard Combinatorial Optimization Problems

Jayanta Mandi, Emir Demirovi?, Peter J. Stuckey, Tias Guns

Accelerating Column Generation via Flexible Dual Optimal Inequalities with Application to Entity Resolution

Vishnu Suresh Lokhande, Shaofei Wang, Maneesh Singh, Julian Yarkony