4 citations · 6 across the 8 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2021
Fairness Criteria for Allocating Indivisible Chores: Connections and Efficiencies
Ankang Sun, Bo Chen, Xuan Vinh Doan
We study several fairness notions in allocating indivisible chores (i.e., items with non-positive values) to agents who have additive and submodular cost functions. The fairness cr…
cs.GT2013
Price of Anarchy for Non-atomic Congestion Games with Stochastic Demands
Chenlan Wang, Xuan Vinh Doan, Bo Chen
We generalize the notions of user equilibrium and system optimum to non-atomic congestion games with stochastic demands. We establish upper bounds on the price of anarchy for three…