8 papers
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…
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…
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…
Keep Everyone Happy: Online Fair Division of Numerous Items with Few Copies
Arun Verma, Indrajit Saha, Makoto Yokoo +1
This paper considers a novel variant of the online fair division problem involving multiple agents in which a learner sequentially observes an indivisible item that must be irrevoc…
Weighted Envy-free Allocation with Subsidy
Haris Aziz, Xin Huang, Kei Kimura +4
We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important differences from the unw…
A brief conversation about subtraction games
Urban Larsson, Indrajit Saha
In this survey we revisit {\sc finite subtraction}, one-heap subtraction games on finite rulesets. The main purpose is to give a general overview of the development, and specifical…
Enforce and selective operators of combinatorial games
Tomoaki Abuku, Shun-ichi Kimura, Hironori Kiya +4
We consider an {\em enforce operator} on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and St\u anic\u a, 2002. Applied to the rulesets…
Subtraction games in more than one dimension
Urban Larsson, Indrajit Saha, Makoto Yokoo
This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtra…