Sciweavers

Share
300 search results - page 1 / 60
» A revealed preference approach to computational complexity i...
Sort
View
SIGECOM
2011
ACM
229views ECommerce» more  SIGECOM 2011»
9 years 1 months ago
A revealed preference approach to computational complexity in economics
Recent results in complexity theory suggest that various economic theories require agents to solve computationally intractable problems. However, such results assume the agents ar...
Federico Echenique, Daniel Golovin, Adam Wierman
ECCC
2008
108views more  ECCC 2008»
9 years 10 months ago
The Complexity of Rationalizing Matchings
Given a set of observed economic choices, can one infer preferences and/or utility functions for the players that are consistent with the data? Questions of this type are called r...
Shankar Kalyanaraman, Christopher Umans
ATAL
2015
Springer
4 years 6 months ago
Predicting Bundles of Spatial Locations from Learning Revealed Preference Data
We propose the problem of predicting a bundle of goods, where the goods considered is a set of spatial locations that an agent wishes to visit. This typically arises in the touris...
Truc Viet Le, Siyuan Liu, Hoong Chuin Lau, Ramayya...
DA
2010
139views more  DA 2010»
9 years 8 months ago
Eliciting Patients' Revealed Preferences: An Inverse Markov Decision Process Approach
. Direct approaches, which involve asking patients various abstract questions, have significant drawbacks. We propose a new approach that infers patient preferences based on observ...
Zeynep Erkin, Matthew D. Bailey, Lisa M. Maillart,...
ATAL
2006
Springer
10 years 2 months ago
Junta distributions and the average-case complexity of manipulating elections
Encouraging voters to truthfully reveal their preferences in an election has long been an important issue. Previous studies have shown that some voting protocols are hard to manip...
Ariel D. Procaccia, Jeffrey S. Rosenschein
books