Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  study a basic auction design problem with online supply. There are two unit-demand bidders and two types of items. The first item type will arrive first for sure, and the second item type may or may not arrive. The auctioneer has to decide the allocation of an item immediately after each item arrives, but is allod to compute payments after knowing how many items arrived. For this problem  show that there is no deterministic truthful and individually rational mechanism that, even with unbounded computational resources, gets any finite approximation factor to the optimal social lfare. #R##N#The basic multi-parameter online supply model that  study opens the space for several interesting questions about the por of randomness. There are three prominent sources of randomness: 1) Randomized mechanisms, 2) Stochastic arrival. 3) Bayesian setting (values drawn from a distribution). For each of these sources of randomness, without using the other sources of randomness, what is the optimal approximation factor one can get? The currently known best approximation factors to optimal social lfare for none of these settings is better than $\max\{n,m\}$ where $n$ is the number of bidders and $m$ is the number of items.
['Nikhil R. Devanur', 'Balasubramanian Sivan', 'Vasilis Syrgkanis']
I am writing a research paper on a idea Multi-parameter Auctions with Online Supply
[{"from": "human", "value": "I am writing a research paper on a idea Multi-parameter Auctions with Online Supply"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  study a basic auction design problem with online supply. There are two unit-demand bidders and two types of items. The first item type will arrive first for sure, and the second item type may or may not arrive. The auctioneer has to decide the allocation of an item immediately after each item arrives, but is allod to compute payments after knowing how many items arrived. For this problem  show that there is no deterministic truthful and individually rational mechanism that, even with unbounded computational resources, gets any finite approximation factor to the optimal social lfare. #R##N#The basic multi-parameter online supply model that  study opens the space for several interesting questions about the por of randomness. There are three prominent sources of randomness: 1) Randomized mechanisms, 2) Stochastic arrival. 3) Bayesian setting (values drawn from a distribution). For each of these sources of randomness, without using the other sources of randomness, what is the optimal approximation factor one can get? The currently known best approximation factors to optimal social lfare for none of these settings is better than $\\max\\{n,m\\}$ where $n$ is the number of bidders and $m$ is the number of items."}]