13 citations · 19 across the 7 of their papers we have counts for
13 papers
Daycare Matching in Japan: Transfers and Siblings
Zhaohong Sun, Yoshihiro Takenami, Daisuke Moriwaki +2
In this paper, we study a daycare matching problem in Japan and report the design and implementation of a new centralized algorithm, which is going to be deployed in one municipali…
Fair and Truthful Mechanism with Limited Subsidy
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase +5
The notion of \emph{envy-freeness} is a natural and intuitive fairness requirement in resource allocation. With indivisible goods, such fair allocations are unfortunately not guara…
Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network
Takehiro Kawasaki, Nathanael Barrot, Seiji Takanashi +2
Auctions via social network, pioneered by Li et al. (2017), have been attracting considerable attention in the literature of mechanism design for auctions. However, no known mechan…
False-Name-Proof Facility Location on Discrete Structures
Taiki Todo, Nodoka Okada, Makoto Yokoo
We consider the problem of locating a single facility on a vertex in a given graph based on agents' preferences, where the domain of the preferences is either single-peaked or sing…
New Algorithms for Functional Distributed Constraint Optimization Problems
Khoi D. Hoang, William Yeoh, Makoto Yokoo +1
The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model multi-agent coordination problems that are distributed by nature. The formulation is…
Diffusion and Auction on Graphs
Bin Li, Dong Hao, Dengji Zhao +1
Auction is the common paradigm for resource allocation which is a fundamental problem in human society. Existing research indicates that the two primary objectives, the seller's re…