Sciweavers

4 search results - page 1 / 1
» Social Welfare in One-sided Matching Markets without Money
Sort
View
CORR
2011
Springer
166views Education» more  CORR 2011»
12 years 11 months ago
Social Welfare in One-sided Matching Markets without Money
Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khan...
SIGECOM
2010
ACM
201views ECommerce» more  SIGECOM 2010»
13 years 9 months ago
Truthful assignment without money
We study the design of truthful mechanisms that do not use payments for the generalized assignment problem (GAP) and its variants. An instance of the GAP consists of a bipartite g...
Shaddin Dughmi, Arpita Ghosh
JACM
2006
134views more  JACM 2006»
13 years 4 months ago
Online algorithms for market clearing
In this article, we study the problem of online market clearing where there is one commodity in the market being bought and sold by multiple buyers and sellers whose bids arrive an...
Avrim Blum, Tuomas Sandholm, Martin Zinkevich

Publication
216views
13 years 9 months ago
Dynamic Matching with a Fall-Back Option
We study dynamic matching without money when one side of the market is dynamic with arrivals and de- partures and the other is static and agents have strict prefer- ences over a...
Sujit Gujar, David Parkes