IJCAI 2016

651 papers

Allocating Indivisible Items in Categorized Domains

Erika Mackin, Lirong Xia

Incentivizing Reliability in Demand-Side Response

Hongyao Ma, Valentin Robu, Na Li, David C. Parkes

Social Choice for Agents with General Utilities

Hongyao Ma, Reshef Meir, David C. Parkes

Asymptotically Tight Bounds for Inefficiency in Risk-Averse Selfish Routing

Thanasis Lianeas, Evdokia Nikolova, Nicolas E. Stier-Moses

Catcher-Evader Games

Yuqian Li, Vincent Conitzer, Dmytro Korzhyk

Probabilistic Matrix Inspection and Group Scheduling

Hooyeon Lee, Ashish Goel

Reconfigurability in Reactive Multiagent Systems

Xiaowei Huang, Qingliang Chen, Jie Meng, Kaile Su

Three Strategies to Success: Learning Adversary Models in Security Games

Nika Haghtalab, Fei Fang, Thanh H. Nguyen, Arunesh Sinha, Ariel D. Procaccia

A Network-Based Rating System and Its Resistance to Bribery

Umberto Grandi, Paolo Turrini

Moving in a Crowd: Safe and Efficient Navigation among Heterogeneous Agents

Julio Godoy, Ioannis Karamouzas, Stephen J. Guy, Maria Gini

Online Mechanism Design for Vehicle-to-Grid Car Parks

Enrico H. Gerding, Sebastian Stein, Sofia Ceppi, Valentin Robu

Opinion Dynamics with Local Interactions

Dimitris Fotakis, Dimitris Palyvos-Giannas, Stratis Skoulakis

Parallel Behavior Composition for Manufacturing

Paolo Felli, Brian Logan, Sebastian Sardina

Digital Good Exchange

Wenyi Fang, Pingzhong Tang, Song Zuo

How Hard Is It for a Party to Nominate an Election Winner?

Piotr Faliszewski, Laurent Gourvès, Jérôme Lang, Julien Lesca, Jérôme Monnot

Committee Scoring Rules: Axiomatic Classification and Hierarchy

Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon

Voting-Based Group Formation

Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon

Strategic Voting with Incomplete Information

Ulle Endriss, Svetlana Obraztsova, Maria Polukarov, Jeffrey S. Rosenschein

Complexity of Manipulation with Partial Information in Voting

Palash Dey, Neeldhara Misra, Y. Narahari

Preference Elicitation for Single Crossing Domain

Palash Dey, Neeldhara Misra

Elicitation for Preferences Single Peaked on Trees

Palash Dey, Neeldhara Misra

Selective Norm Monitoring

Natalia Criado, Jose M. Such

Approximating Value Equivalence in Interactive Dynamic Influence Diagrams Using Behavioral Coverage

Ross Conroy, Yifeng Zeng, Jing Tang

Better Strategyproof Mechanisms without Payments or Prior — An Analytic Approach

Yun Kuen Cheung

Truthfulness of a Proportional Sharing Mechanism in Resource Exchange

Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan

Verifying Pushdown Multi-Agent Systems against Strategy Logics

Taolue Chen, Fu Song, Zhilin Wu

Robust Draws in Balanced Knockout Tournaments

Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Josef Tkadlec

Congestion Games with Polytopal Strategy Spaces

Hau Chan, Albert Xin Jiang

Trading on a Rigged Game: Outcome Manipulation in Prediction Markets

Mithun Chakraborty, Sanmay Das

Subset Selection via Implicit Utilitarian Voting

Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, Nisarg Shah

Achieving Proportional Representation in Conference Programs

Ioannis Caragiannis, Laurent Gourvès, Jérôme Monnot

Facility Location with Minimax Envy

Qingpeng Cai, Aris Filos-Ratsikas, Pingzhong Tang

Pairwise Diffusion of Preference Rankings in Social Networks

Markus Brill, Edith Elkind, Ulle Endriss, Umberto Grandi

To Give or Not to Give: Fair Division for Single Minded Valuations

Simina Branzei, Yuezhou Lv, Ruta Mehta

Proving the Incompatibility of Efficiency and Strategyproofness via SMT Solving

Florian Brandl, Felix Brandt, Christian Geist

The Complexity of Playing Durak

Édouard Bonnet

Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels

Bernhard Bliem, Robert Bredereck, Rolf Niedermeier

On Logics of Strategic Ability Based on Propositional Control

Francesco Belardinelli, Andreas Herzig

Conditional and Sequential Approval Voting on Combinatorial Domains

Nathanaël Barrot, Jérôme Lang

Misrepresentation in District Voting

Yoram Bachrach, Omer Lev, Yoad Lewenberg, Yair Zick

A Characterization of Voting Power for Discrete Weight Distributions

Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick

Control of Fair Division

Haris Aziz, Ildikó Schlotter, Toby Walsh

Computing Pareto Optimal Committees

Haris Aziz, Jérôme Lang, Jérôme Monnot

Generalized Discrete Preference Games

Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano

Randomized Social Choice Functions under Metric Preferences

Elliot Anshelevich, John Postl

Modeling and Reasoning about NTU Games via Answer Set Programming

Giovanni Amendola, Gianluigi Greco, Nicola Leone, Pierfrancesco Veltri

On Truthful Mechanisms for Maximin Share Allocations

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Verifying Existence of Resource-Bounded Coalition Uniform Strategies

Natasha Alechina, Mehdi Dastani, Brian Logan

Coco: Runtime Reasoning about Conflicting Commitments

Nirav Ajmeri, Jiaming Jiang, Rada Chirkova, Jon Doyle, Munindar P. Singh

Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning

Pritee Agrawal, Pradeep Varakantham, William Yeoh

Interdependent Scheduling Games

Andres Abeliuk, Haris Aziz, Gerardo Berbeglia, Serge Gaspers, Petr Kalina