3 citations · 4 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.GT2020
Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings
Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohamad Latifian +2
Envy-free up to one good (EF1) and envy-free up to any good (EFX) are two well-known extensions of envy-freeness for the case of indivisible items. It is shown that EF1 can always…
cs.GT2020★ 3 cited
Resource-Aware Protocols for Network Cost-Sharing Games
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian +1
We study the extent to which decentralized cost-sharing protocols can achieve good price of anarchy (PoA) bounds in network cost-sharing games with agents. We focus on the mode…