activity
20162026
most citedPolyhedral Clinching Auctions for Two-sided Markets

5 citations · 5 across the 5 of their papers we have counts for

collaborators

7 papers

cs.GT2026

A Weakly Group Strategy-Proof and Pareto-Stable Matching Mechanism with Two-Sided Indifferences under Gross Substitutes

Yasushi Kawase, Ryosuke Sato

We study finite many-to-one matching markets with indifferences on both sides and publicly known firm preferences over sets of workers. A standard approach breaks ties uniformly at…

cs.GT2026

Ascending Auctions for Combinatorial Markets with Frictions: A Unified Framework via Discrete Convex Analysis

Taihei Oki, Ryosuke Sato

We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functio…

cs.GT2025

Liquid Welfare and Revenue Monotonicity in Adaptive Clinching Auctions

Ryosuke Sato

This study explores the monotonicity of adaptive clinching auctions -- a key mechanism in budget-constrained auctions -- with respect to fluctuations in the number of bidders. Spec…

cs.GT2023

Polyhedral Clinching Auctions for Indivisible Goods

Hiroshi Hirai, Ryosuke Sato

In this study, we propose the polyhedral clinching auction for indivisible goods, which has so far been studied for divisible goods. As in the divisible setting by Goel et al. (201…

cs.GT2023

Polyhedral Clinching Auctions with a Single Sample

Ryosuke Sato

We address auctions in two-sided markets with budget constraints on buyers, a fundamental setting also crucial for applications such as display advertising. Our goal is to design e…

cs.GT2017★ 5 cited

Polyhedral Clinching Auctions for Two-sided Markets

Hiroshi Hirai, Ryosuke Sato

In this paper, we present a new model and two mechanisms for auctions in two-sided markets of buyers and sellers, where budget constraints are imposed on buyers. Our model incorpor…

math.PR2016

Relation between the rate of convergence of strong law of large numbers and the rate of concentration of Bayesian prior in game-theoretic probability

Ryosuke Sato, Kenshi Miyabe, Akimichi Takemura

We study the behavior of the capital process of a continuous Bayesian mixture of fixed proportion betting strategies in the one-sided unbounded forecasting game in game-theoretic p…