notesum.ai

Published at December 3

Sequential Payment Rules: Approximately Fair Budget Divisions via Simple Spending Dynamics

cs.GT

econ.TH

Released Date: December 3, 2024

Authors: Haris Aziz¹, Patrick Lederer¹, Xinhang Lu¹, Mashbat Suzuki¹, Jeremy Vollen¹

Aff.: ¹UNSW Sydney, Australia

Arxiv: http://arxiv.org/pdf/2412.02435v1

	Monotonicity	Population consistency	$\alpha$ -AFS	$\alpha$ -core
$\mathsf{NASH}$	✗	weak	1	1
$\mathsf{CUT}$	✓	✗	$\Theta(n)$	$\Theta(n)$
$\mathsf{FUT}$	✓	✗	$\Theta(n)$	$\Theta(n)$
$\mathsf{UES}$	✓	strong	$\Theta(n)$	$\Theta(n)$
$\mathsf{MP}$	✓	ranked	$2$	$\Theta(\log n)$
$\frac{1}{3}\text{--}\mathsf{MSP}$	✗	ranked	$\frac{3}{2}$	$O(\log n)$