IJCAI 2022

862 papers

Robust Solutions for Multi-Defender Stackelberg Security Games

Dolev Mutzari, Yonatan Aumann, Sarit Kraus

Automated Synthesis of Mechanisms

Munyque Mittelmann, Bastien Maubert, Aniello Murano, Laurent Perrussel

Group Wisdom at a Price: Jury Theorems with Costly Information

Matteo Michelini, Adrian Haret, Davide Grossi

Fixing Knockout Tournaments With Seeds

Pasin Manurangsi, Warut Suksompong

Parameterized Algorithms for Kidney Exchange

Arnab Maiti, Palash Dey

Proportional Budget Allocations: Towards a Systematization

Maaike Los, Zoé Christoff, Davide Grossi

Propositional Gossip Protocols under Fair Schedulers

Joseph Livesey, Dominik Wojtczak

Modelling the Dynamics of Multi-Agent Q-learning: The Stochastic Effects of Local Interaction and Incomplete Information

Chin-wing Leung, Shuyue Hu, Ho-fung Leung

Biased Majority Opinion Dynamics: Exploiting Graph k-domination

Hicham Lesfari, Frédéric Giroire, Stéphane Pérennes

Explaining Preferences by Multiple Patterns in Voters’ Behavior

Sonja Kraiczy, Edith Elkind

Light Agents Searching for Hot Information

Dariusz R. Kowalski, Dominik Pajak

The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations

Marina Knittel, Samuel Dooley, John Dickerson

Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion

Fatih Erdem Kizilkaya, David Kempe

On Discrete Truthful Heterogeneous Two-Facility Location

Panagiotis Kanellopoulos, Alexandros A. Voudouris, Rongsen Zhang

Forgiving Debt in Financial Network Games

Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou

Phragmén Rules for Degressive and Regressive Proportionality

Michał Jaworski, Piotr Skowron

Two for One & One for All: Two-Sided Manipulation in Matching Markets

Hadi Hosseini, Fatima Umar, Rohit Vaish

Can Buyers Reveal for a Better Deal?

Daniel Halpern, Gregory Kehne, Jamie Tucker-Foltz

Picking the Right Winner: Why Tie-Breaking in Crowdsourcing Contests Matters

Coral Haggiag, Sigal Oren, Ella Segev

Approximate Strategyproof Mechanisms for the Additively Separable Group Activity Selection Problem

Michele Flammini, Giovanna Varricchio

Insight into Voting Problem Complexity Using Randomized Classes

Zack Fitzsimmons, Edith Hemaspaandra

Representation Matters: Characterisation and Impossibility Results for Interval Aggregation

Ulle Endriss, Arianna Novaro, Zoi Terzopoulou

Contests to Incentivize a Target Group

Edith Elkind, Abheek Ghosh, Paul W. Goldberg

Efficient Resource Allocation with Secretive Agents

Soroush Ebadian, Rupert Freeman, Nisarg Shah

Invasion Dynamics in the Biased Voter Process

Loke Durocher, Panagiotis Karras, Andreas Pavlogiannis, Josef Tkadlec

On the Ordinal Invariance of Power Indices on Coalitional Games

Jean-Paul Doignon, Stefano Moretti, Meltem Öztürk

Online Approval Committee Elections

Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron

Parameterized Complexity of Hotelling-Downs with Party Nominees

Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith

The Complexity of Envy-Free Graph Cutting

Argyrios Deligkas, Eduard Eiben, Robert Ganian, Thekla Hamm, Sebastian Ordyniak

Approval with Runoff

Théo Delemazure, Jérôme Lang, Jean-François Laslier, M. Remzi Sanver

An Analysis of the Linear Bilateral ANAC Domains Using the MiCRO Benchmark Strategy

Dave de Jonge

Multi-Agent Intention Progression with Reward Machines

Michael Dann, Yuan Yao, Natasha Alechina, Brian Logan, John Thangarajah

Voting in Two-Crossing Elections

Andrei Constantinescu, Roger Wattenhofer

Preserving Consistency in Multi-Issue Liquid Democracy

Rachael Colley, Umberto Grandi

A Formal Model for Multiagent Q-Learning Dynamics on Regular Graphs

Chen Chu, Yong Li, Jinzhuo Liu, Shuyue Hu, Xuelong Li

Two-Sided Matching over Social Networks

Sung-Ho Cho, Taiki Todo, Makoto Yokoo

On the Convergence of Fictitious Play: A Decomposition Approach

Yurong Chen, Xiaotie Deng, Chenchen Li, David Mguni, Jun Wang

Goal Consistency: An Effective Multi-Agent Cooperative Method for Multistage Tasks

Xinning Chen, Xuan Liu, Shigeng Zhang, Bo Ding, Kenli Li

Optimal Anonymous Independent Reward Scheme Design

Mengjing Chen, Pingzhong Tang, Zihe Wang, Shenke Xiao, Xiwang Yang

VidyutVanika21: An Autonomous Intelligent Broker for Smart-grids

Sanjay Chandlekar, Bala Suraj Pedasingu, Easwar Subramanian, Sanjay Bhat, Praveen Paruchuri

Network Creation with Homophilic Agents

Martin Bullinger, Pascal Lenzner, Anna Melnichenko

When Votes Change and Committees Should (Not)

Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk

Single-Peaked Opinion Updates

Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals

Incentives in Social Decision Schemes with Pairwise Comparison Preferences

Felix Brandt, Patrick Lederer, Warut Suksompong

Let’s Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics

Sirin Botan, Simon Rey, Zoi Terzopoulou

Distortion in Voting with Top-t Preferences

Allan Borodin, Daniel Halpern, Mohamad Latifian, Nisarg Shah

Toward Policy Explanations for Multi-Agent Reinforcement Learning

Kayla Boggess, Sarit Kraus, Lu Feng

Understanding Distance Measures Among Elections

Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa, Tomasz Wąs

Fair Equilibria in Sponsored Search Auctions: The Advertisers’ Perspective

Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi

General Opinion Formation Games with Social Group Membership

Vittorio Bilò, Diodato Ferraioli, Cosimo Vinci

Tolerance is Necessary for Stability: Single-Peaked Swap Schelling Games

Davide Bilò, Vittorio Bilò, Pascal Lenzner, Louise Molitor

Time-Constrained Participatory Budgeting Under Uncertain Project Costs

Dorothea Baumeister, Linus Boes, Christian Laußmann

Transparency, Detection and Imitation in Strategic Classification

Flavia Barsotti, Ruya Gokhan Kocer, Fernando P. Santos

Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations

Siddharth Barman, Anand Krishna, Yadati Narahari, Soumyarup Sadhukhan

Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations

Yushi Bai, Paul Gölz

Mixed Strategies for Security Games with General Defending Requirements

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

Public Signaling in Bayesian Ad Auctions

Francesco Bacchiocchi, Matteo Castiglioni, Alberto Marchesi, Giulia Romano, Nicola Gatti

How Should We Vote? A Comparison of Voting Systems within Social Networks

Shiri Alouf-Heffetz, Ben Armstrong, Kate Larson, Nimrod Talmon

Better Collective Decisions via Uncertainty Reduction

Shiri Alouf-Heffetz, Laurent Bulteau, Edith Elkind, Nimrod Talmon, Nicholas Teh

An EF2X Allocation Protocol for Restricted Additive Valuations

Hannaneh Akrami, Rojin Rezvan, Masoud Seddighin

Socially Intelligent Genetic Agents for the Emergence of Explicit Norms

Rishabh Agrawal, Nirav Ajmeri, Munindar Singh

Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search

Kenshi Abe, Junpei Komiyama, Atsushi Iwasaki