Convergence Rates of Average-Reward Multi-agent Reinforcement Learning via Randomized Linear Programming