3 papers
cs.GT2025
Coalitions on the Fly in Cooperative Games
Yao Zhang, Indrajit Saha, Zhaohong Sun +1
In this work, we examine a sequential setting of a cooperative game in which players arrive dynamically to form coalitions and complete tasks either together or individually, depen…
cs.LG2025
COBRA: Contextual Bandit Algorithm for Ensuring Truthful Strategic Agents
Arun Verma, Indrajit Saha, Makoto Yokoo +1
This paper considers a contextual bandit problem involving multiple agents, where a learner sequentially observes the contexts and the agent's reported arms, and then selects the a…
cs.GT2025
Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
Noga Klein Elmalem, Haris Aziz, Rica Gonen +7
We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where…