Titlebook: Web and Internet Economics; 17th International C Michal Feldman,Hu Fu,Inbal Talgam-Cohen Conference proceedings 2022 Springer Nature Switze

Rejuvenate

信条

APEX

CROAK

RADE

Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order ModelNKING algorithm for this problem introduced by Huang, Tang, Wu, and Zhang [.], who show that their algorithm has a competitive ratio of 0.6534. We show that assumptions in their analysis can be weakened, allowing us to replace their derivation of a crucial function . on the unit square with a linear

Devastate

厚颜无耻

可卡

Beyond Pigouvian Taxes: A Worst Case Analysisan equilibrium. Unfortunately, such a “Pigouvian” tax may also induce other, socially inefficient, equilibria. We observe that this social inefficiency may be unbounded, and study whether alternative tax structures may lead to milder losses in the worst case, i.e. to a lower price of anarchy. We sho

积云

细胞

The Core of Housing Markets from an Agent’s Perspective: Is It Worth Sprucing Up Your Home?ion of an agent . in a housing market .: we show that it is .-hard to find an allocation in the core of . where (i) . receives a certain house, (ii) . does not receive a certain house, or (iii) . receives a house other than her own. We prove that the core of housing markets . in the following sense: