Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider a class of problems in which an algorithm seeks to compute a function f over a set of n inputs, where each input has an associated price. The algorithm queries inputs sequentially, trying to learn the value of the function for the minimum cost.  apply the competitive analysis of algorithms to this framework, designing algorithms that incur large cost only when the cost of the cheapest "proof" for the value of f is also large.  provide algorithms that achieve the optimal competitive ratio for functions that include arbitrary Boolean AND/OR trees, and for the problem of searching in a sorted array.  also investigate a model for pricing in this framework and construct, for every AND/OR tree, a set of prices that satisfies a very strong type of equilibrium property.
['Moses Charikar', 'Ronald Fagin', 'Venkatesan Guruswami', 'Jon M. Kleinberg', 'Prabhakar Raghavan', 'Amit Sahai']
I am writing a research paper on a idea Query strategies for priced information
[{"from": "human", "value": "I am writing a research paper on a idea Query strategies for priced information"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider a class of problems in which an algorithm seeks to compute a function f over a set of n inputs, where each input has an associated price. The algorithm queries inputs sequentially, trying to learn the value of the function for the minimum cost.  apply the competitive analysis of algorithms to this framework, designing algorithms that incur large cost only when the cost of the cheapest \"proof\" for the value of f is also large.  provide algorithms that achieve the optimal competitive ratio for functions that include arbitrary Boolean AND/OR trees, and for the problem of searching in a sorted array.  also investigate a model for pricing in this framework and construct, for every AND/OR tree, a set of prices that satisfies a very strong type of equilibrium property."}]