13 citations · 29 across the 16 of their papers we have counts for
6 papers · 1 filter
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…
Efficiency in Truthful Auctions via a Social Network
Seiji Takanashi, Takehiro Kawasaki, Taiki Todo +1
In this paper, we study efficiency in truthful auctions via a social network, where a seller can only spread the information of an auction to the buyers through the buyers' network…
Robustness against Agent Failure in Hedonic Games
Ayumi Igarashi, Kazunori Ota, Yuko Sakurai +1
We study how stability can be maintained even after any set of at most k players leave their groups, in the context of hedonic games. While stability properties ensure an outcome t…