6 papers · 1 filter
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
Ryoto Ando, Kei Kimura, Taiki Todo +1
Diffusion mechanism design, which investigate how to incentivise agents to invite as many colleagues to a multi-agent decision making as possible, is a new research paradigm at the…
Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
Kento Yoshida, Kei Kimura, Taiki Todo +1
Facility location games provide an abstract model of mechanism design. In such games, a mechanism takes a profile of single-peaked preferences over an interval as an input and…
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…
Solving a Stackelberg Game on Transportation Networks in a Dynamic Crime Scenario: A Mixed Approach on Multi-Layer Networks
Sukanya Samanta, Kei Kimura, Makoto Yokoo +1
Interdicting a criminal with limited police resources is a challenging task as the criminal changes location over time. The size of the large transportation network further adds to…
Online -Convex Minimization
Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka +2
An online decision-making problem is a learning problem in which a player repeatedly makes decisions in order to minimize the long-term loss. These problems that emerge in applicat…
Fairness and efficiency trade-off in two-sided matching
Sung-Ho Cho, Kei Kimura, Kiki Liu +5
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of e…