67 citations
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- Stanford UniversityUS2 papers
- Akka Technologies (France)FR1 paper
- Amazon (United States)US1 paper
- California Southern UniversityUS1 paper
- Centre Inria de l'Université de RennesFR1 paper
- Comenius University BratislavaSK1 paper
- École Polytechnique Fédérale de LausanneCH1 paper
- Geometric (India)IN1 paper
- Institute of Scientific and Technical Information of ChinaCN1 paper
- Iowa State UniversityUS1 paper
- Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"IT1 paper
Showing 2014Show all
2 papers · 1 filter
cs.GT2014★ 1 cited
The Shapley Value in Knapsack Budgeted Games
Smriti Bhagat, Anthony Kim, S. Muthukrishnan +1
We propose the study of computing the Shapley value for a new class of cooperative games that we call budgeted games, and investigate in particular knapsack budgeted games, a versi…
cs.LG2014★ 7 cited
Learning to Act Greedily: Polymatroid Semi-Bandits
Branislav Kveton, Zheng Wen, Azin Ashkan +1
Many important optimization problems, such as the minimum spanning tree and minimum-cost flow, can be solved optimally by a greedy method. In this work, we study a learning variant…