Sciweavers

ALDT
2015
Springer
21views Algorithms» more  ALDT 2015»
8 years 7 months ago
Optimal Group Manipulation in Facility Location Problems
Abstract. We address optimal group manipulation in multidimensional, multi-facility location problems. We focus on two families of mechanisms, generalized median and quantile mecha...
Xin Sui, Craig Boutilier
ALDT
2015
Springer
38views Algorithms» more  ALDT 2015»
8 years 7 months ago
Beyond Plurality: Truth-Bias in Binary Scoring Rules
It is well known that standard game-theoretic approaches to voting mechanisms lead to a multitude of Nash Equilibria (NE), many of which are counter-intuitive. We focus on truth-bi...
Svetlana Obraztsova, Omer Lev, Evangelos Markakis,...
ALDT
2015
Springer
27views Algorithms» more  ALDT 2015»
8 years 7 months ago
Elections with Few Candidates: Prices, Weights, and Covering Problems
We show that a number of election-related problems with prices (such as, for example, bribery) are fixed-parameter tractable (in FPT) when parameterized by the number of candidate...
Robert Bredereck, Piotr Faliszewski, Rolf Niederme...
ALDT
2015
Springer
17views Algorithms» more  ALDT 2015»
8 years 7 months ago
Reducing the Number of Queries in Interactive Value Iteration
To tackle the potentially hard task of defining the reward function in a Markov Decision Process (MDPs), a new approach, called Interactive Value Iteration (IVI) has recently been...
Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, ...
ALDT
2015
Springer
23views Algorithms» more  ALDT 2015»
8 years 7 months ago
Towards Decision Making via Expressive Probabilistic Ontologies
Abstract. We propose a framework for automated multi-attribute decision making, employing the probabilistic non-monotonic description logics proposed by Lukasiewicz in 2008. Using ...
Erman Acar, Camilo Thorne, Heiner Stuckenschmidt
ALDT
2015
Springer
24views Algorithms» more  ALDT 2015»
8 years 7 months ago
Beyond Theory and Data in Preference Modeling: Bringing Humans into the Loop
Many mathematical frameworks aim at modeling human preferences, employing a number of methods including utility functions, qualitative preference statements, constraint optimizatio...
Thomas E. Allen, Muye Chen, Judy Goldsmith, Nichol...
ALDT
2015
Springer
22views Algorithms» more  ALDT 2015»
8 years 7 months ago
Choquet Integral Versus Weighted Sum in Multicriteria Decision Contexts
In this paper, we address the problem of comparing the performances of two popular aggregation operators, the weighted sum and the Choquet integral, for selecting the best alternat...
Thibaut Lust
ALDT
2015
Springer
14views Algorithms» more  ALDT 2015»
8 years 7 months ago
Sequential Extensions of Causal and Evidential Decision Theory
Moving beyond the dualistic view in AI where agent and environment are separated incurs new challenges for decision making, as calculation of expected utility is no longer straigh...
Tom Everitt, Jan Leike, Marcus Hutter
WALCOM
2016
IEEE
68views Algorithms» more  WALCOM 2016»
8 years 7 months ago
Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game
In the obnoxious facility game, a location for an undesirable facility is to be determined based on the voting of selfish agents. Design of group strategy proof mechanisms has be...
Morito Oomine, Aleksandar Shurbevski, Hiroshi Naga...
SODA
2016
ACM
53views Algorithms» more  SODA 2016»
8 years 7 months ago
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee
The standard parameterization of the VERTEX COVER problem (Given an undirected graph G and k ∈ N as input, does G have a vertex cover of size at most k?) has the solution size k...
Shivam Garg, Geevarghese Philip