'Cross monotonic' presentation slideshows

Strategyproof Sharing of submodular costs: Budget Balance Vs. Efficiency

Strategyproof Sharing of submodular costs: Budget Balance Vs. Efficiency. Liad Blumrosen May 2001. Welfare: ? u i - Cost({1,2}) = 2 + 2 - 3 = 1. 1. 2. 3. ?. ?. X. Budget Balance: ?x i - Cost({1,2 }) = 2 + 1 - 3 = 0. 2$. 1$. 0$. Motivation. U 1 = 2. U 2 = 2. U 3 = 3. M

515 views • 45 slides

Group strategy proof mechanisms via primal-dual algorithms (Cost Sharing)

472 views • 32 slides

Pal-Tardos Mechanism

123 views • 12 slides