Pith. sign in

Maximizing nash social welfare in 2-value instances

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland · 2022

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

fields

cs.GT 1

years

2025 1

verdicts

ACCEPT 1

representative citing papers

Online Fair Division for Personalized $2$-Value Instances

cs.GT · 2025-05-28 · accept · novelty 7.0

For personalized two-value instances, a deterministic online algorithm maintains a tight 1/(2n-1)-maximin-share allocation at every step, and limited foresight yields EF1 every n steps.

citing papers explorer

Showing 1 of 1 citing paper.

  • Online Fair Division for Personalized $2$-Value Instances cs.GT · 2025-05-28 · accept · none · ref 1

    For personalized two-value instances, a deterministic online algorithm maintains a tight 1/(2n-1)-maximin-share allocation at every step, and limited foresight yields EF1 every n steps.