EDBT 2026 Demo / reviewers in the wild / expert
Kenzo Imamura
dblp:189/7334
· DBLP profile ↗
3ranked-venue papers
2as first author
3since 2021 · last 2025
0000-0002-7200-1374ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 3 · 2 first-author · 3 since 2021Theory of computation · 3 · 2 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable MatchingsabstractChoice correspondences are crucial in decision-making, especially when faced with indifferences or ties. While tie-breaking can transform a choice correspondence into a choice function, it often introduces inefficiencies. This paper introduces a novel notion of path-independence (PI) for choice correspondences, extending the existing concept of PI for choice functions. Intuitively, a choice correspondence is PI if any consistent tie-breaking produces a PI choice function. This new notion yields several important properties. First, PI choice correspondences are rationalizabile, meaning they can be represented as the maximization of a utility function. This extends a core feature of PI in choice functions. Second, we demonstrate that the set of choices selected by a PI choice correspondence for any subset forms a generalized matroid. This property reveals that PI choice correspondences exhibit a nice structural property. Third, we establish that choice correspondences rationalized by ordinally concave functions inherently satisfy the PI condition. This aligns with recent findings that a choice function satisfies PI if and only if it can be rationalized by an ordinally concave function. Keisuke Bando, Kenzo Imamura, Yasushi Kawase |
EC | 2 |
| 2024 | Strategy-proofness and competitive equilibrium with transferable utility: Gross substitutes revisitedabstractThe existence of competitive equilibria has been extensively studied in many economic models. In the literature of matching theory, attention has been paid to many-to-one matching models. These models consider matching between two types of agents, such as firms and workers, sellers and buyers, hospitals and doctors, or schools and students. In a many-to-one matching model with continuous transfers and quasilinear utilities, the gross substitutes condition (GS), which excludes the complementarity among workers in a firm's valuation, guarantees the existence of competitive equilibria. While GS is known to be a necessary condition in the maximal domain sense, competitive equilibria can exist even if GS is violated. Recent developments in this field have revealed that various conditions other than GS can guarantee the existence of competitive equilibria. For example, under the gross substitutes and complements condition (GSC), competitive equilibria exist even when certain types of complement. The concept of unimodular demand types includes both GS and GSC as special cases. Kenzo Imamura, Keisuke Bando, Tomoya Kazumura |
EC | 1 |
| 2024 | Efficient and Strategy-proof Mechanism under General ConstraintsabstractWe study indivisible goods allocation problems, including real-life applications such as student placement in public schools, refugee resettlement, and student-project assignment. Such applications are often subject to constraints. This study aims to identify the constraints under which a desirable mechanism can be designed. Regarding the desirable properties of the mechanisms, we focus on Pareto efficiency for students (PE), individual rationality (IR), and group strategy-proofness (GSP). We consider two scenarios: one with and one without endowments. The applicability of either scenario in real-life applications depends on the specific circumstances. Kenzo Imamura, Yasushi Kawase |
EC | 1 |