arXiv subjects

Ryo Shirakawa

Publications and source records attributed to Ryo Shirakawa.

3 recordsLinked to original sources

arXiv2026

Allocating Common-Value Goods

We study a simple problem of allocating common-value goods. The designer seeks to allocate the goods to as many unit-demand agents as possible without monetary transfers, while agents, who possess partial private information about the goods, are willing to receive them only when the goods are of high value. Mechanisms screen each agent's private information using the information of other agents, and in doing so shape what agents learn from other agents about the value of the goods. The optimal mechanism can be summarized by two parameters: one adjusts the allocation probability, while the other governs the amount of learning induced by allocation. Although the designer prefers to allocate the goods, the optimal mechanism excludes some agents and, as a result, may withhold allocation even when all agents would be willing to receive them. The optimal mechanism has the same structure even when payments are available, but it may not exclude any agent and may involve strictly positive payments that are decreasing in allocation.

econ.TH↗

arXiv2026

Feasible Search Behavior

Consider a situation wherein a decision maker sequentially searches for the best alternative among heterogeneous options with an arbitrary search order. The agent partially learns the value of an option when inspecting it. The information structure jointly determines the ex-ante and ex-post value of investigating each option, thereby shaping the entire learning path. We characterize the set of all search behaviors compatible with some information structure, which forms a polytope. A single information structure rationalizes all these search behaviors, which minimizes the agent's welfare among all information structures. Under certain symmetry assumption over primitives, we also examine the set of all feasible pairs of search and choice behaviors, with and without option sellers' price competition, and prove the same results. Our study not only provides a simple framework for analyzing how information shapes ordered learning paths, but also offers sharp insights into information design and identification problems in such environments.

econ.TH↗

arXiv2018

Jointly learning relevant subgraph patterns and nonlinear models of their indicators

Classification and regression in which the inputs are graphs of arbitrary size and shape have been paid attention in various fields such as computational chemistry and bioinformatics. Subgraph indicators are often used as the most fundamental features, but the number of possible subgraph patterns are intractably large due to the combinatorial explosion. We propose a novel efficient algorithm to jointly learn relevant subgraph patterns and nonlinear models of their indicators. Previous methods for such joint learning of subgraph features and models are based on search for single best subgraph features with specific pruning and boosting procedures of adding their indicators one by one, which result in linear models of subgraph indicators. In contrast, the proposed approach is based on directly learning regression trees for graph inputs using a newly derived bound of the total sum of squares for data partitions by a given subgraph feature, and thus can learn nonlinear models through standard gradient boosting. An illustrative example we call the Graph-XOR problem to consider nonlinearity, numerical experiments with real datasets, and scalability comparisons to naive approaches using explicit pattern enumeration are also presented.

cs.LG↗