7 papers
Online Fair Division with Budget Constraints
Saar Cohen, Nicholas Teh, Paul W. Goldberg +1
We study an online variant of discrete fair division under generalized assignment budget constraints. Goods arrive one at a time and must be assigned irrevocably to a feasible agen…
Efficient Ensemble Selection from Binary and Pairwise Feedback
Tzeh Yuan Neoh, Nicholas Teh, Je Qin Chooi +2
Organizations increasingly deploy multiple AI systems across task domains, but selecting a small, high-performing ensemble can require costly model calls, benchmark runs, and human…
Learning Unanimously Acceptable Lotteries via Queries
Davin Choo, Paul W. Goldberg, Nicholas Teh
Many high-stakes AI deployments proceed only if every stakeholder deems the system acceptable relative to their own minimum standard. With randomization over a finite menu of optio…
Decentralized Trading Networks: Equilibria and Fairness
Simon Finster, Paul W. Goldberg, Edwin Lock +1
We explore stability and fairness considerations in decentralized networked markets with bilateral contracts, building on the trading networks framework [Hatfield et al., 2013]. In…
The Computational Intractability of Not Worst Responding
Mete Åeref Ahunbay, Paul W. Goldberg, Edwin Lock +3
Finding, counting, or determining the existence of Nash equilibria, where players must play optimally given each others' actions, are known to be computational intractable problems…
Competitive and Revenue-Optimal Pricing with Budgets
Simon Finster, Paul W. Goldberg, Edwin Lock
In markets with budget-constrained buyers, competitive equilibria need not be efficient in the utilitarian sense, or maximise the seller's revenue. We consider a setting with multi…