Sciweavers

18 search results - page 4 / 4
» aldt 2009
Sort
View
ALDT
2009
Springer
162views Algorithms» more  ALDT 2009»
13 years 11 months ago
Compact Preference Representation in Stable Marriage Problems
Abstract. The stable marriage problem has many practical applications in twosided markets like those that assign doctors to hospitals, students to schools, or buyers to vendors. Mo...
Enrico Pilotto, Francesca Rossi, Kristen Brent Ven...
ALDT
2009
Springer
142views Algorithms» more  ALDT 2009»
13 years 11 months ago
Finding Best k Policies
Abstract. An optimal probabilistic-planning algorithm solves a problem, usually modeled by a Markov decision process, by finding its optimal policy. In this paper, we study the k ...
Peng Dai, Judy Goldsmith
ALDT
2009
Springer
146views Algorithms» more  ALDT 2009»
13 years 9 months ago
Iterated Majority Voting
Abstract. We study a model in which a group of agents make a sequence of collective decisions on whether to remain in the current state of the system or switch to an alternative st...
Stéphane Airiau, Ulle Endriss