research
∙
09/19/2023
Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
The theory of two-sided matching has been extensively developed and appl...
share
research
∙
08/22/2023
Towards Optimal Subsidy Bounds for Envy-freeable Allocations
We study the fair division of indivisible items with subsidies among n a...
research
∙
12/06/2022
Daycare Matching in Japan: Transfers and Siblings
In this paper, we study a daycare matching problem in Japan and report t...
research
∙
05/05/2021
Fair and Truthful Mechanism with Limited Subsidy
The notion of envy-freeness is a natural and intuitive fairness requirem...
research
∙
11/20/2019
Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network
Auctions via social network, pioneered by Li et al. (2017), have been at...
research
∙
07/21/2019
False-Name-Proof Facility Location on Discrete Structures
We consider the problem of locating a single facility on a vertex in a g...
research
∙
05/30/2019
New Algorithms for Functional Distributed Constraint Optimization Problems
The Distributed Constraint Optimization Problem (DCOP) formulation is a ...
research
∙
05/23/2019
Diffusion and Auction on Graphs
Auction is the common paradigm for resource allocation which is a fundam...
research
∙
04/29/2019
Efficiency in Truthful Auctions via a Social Network
In this paper, we study efficiency in truthful auctions via a social net...
research
∙
03/13/2019
Robustness against Agent Failure in Hedonic Games
We study how stability can be maintained even after any set of at most k...
research
∙
04/11/2018