4 papers · 1 filter
Credit Fairness: Online Fairness In Shared Resource Pools
Seyed Majid Zahedi, Rupert Freeman
We study repeated allocation of shared resources among agents with time-varying demands and capped linear utilities. In this setting, independently maximizing the minimum endowment…
Beyond Theorems: A Counterexample to Potential Markov Game Criteria
Fatemeh Fardno, Seyed Majid Zahedi
There are only limited classes of multi-player stochastic games in which independent learning is guaranteed to converge to a Nash equilibrium. Markov potential games are a key exam…
Asymptotically Fair and Truthful Allocation of Public Goods
Pouya Kananian, Arnesh Sujanani, Seyed Majid Zahedi
We study the fair and truthful allocation of m divisible public items among n agents, each with distinct preferences for the items. To aggregate agents' preferences fairly, we focu…
IRS: An Incentive-compatible Reward Scheme for Algorand
Maizi Liao, Wojciech Golab, Seyed Majid Zahedi
Founded in 2017, Algorand is one of the world's first carbon-negative, public blockchains inspired by proof of stake. Algorand uses a Byzantine agreement protocol to add new blocks…