Approximately Maximizing the Broker's Profit in a Two-sided Market
Authors: Jing Chen, Bo Li, Yingkai Li
IJCAI 2019 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We study how to maximize the broker s (expected) profit in a two-sided market... aim at designing dominant-strategy incentive-compatible (DSIC) mechanisms that are approximately optimal. ...we show how to covert a mechanism for production-cost markets into a mechanism for the broker... This reduction holds even when buyers have general combinatorial valuation functions. When the buyers valuations are additive, we generalize an existing mechanism... We then show that the resulting mechanism is cost-monotone and thus can be converted into an 8-approximation mechanism for two-sided markets. |
| Researcher Affiliation | Academia | 1Department of Computer Science, Stony Brook University, USA 2Department of Computer Science, Northwestern University, USA |
| Pseudocode | Yes | Mechanism 1 MBV CG for Production-Cost Markets |
| Open Source Code | No | The paper does not provide concrete access to source code for the methodology described. It refers to an arXiv preprint in the references, but that does not constitute a code release statement or repository link. |
| Open Datasets | No | This is a theoretical paper that does not conduct empirical studies or use datasets for training, therefore no concrete access information for a public dataset is provided. |
| Dataset Splits | No | This is a theoretical paper that does not conduct empirical studies, therefore no specific dataset split information is provided. |
| Hardware Specification | No | This is a theoretical paper that does not conduct empirical studies, therefore no specific hardware details used for running experiments are provided. |
| Software Dependencies | No | The paper describes theoretical mechanisms and proofs but does not mention specific software dependencies with version numbers required for replication. |
| Experiment Setup | No | This is a theoretical paper that does not conduct empirical studies, therefore no specific experimental setup details are provided. |