In his classical article[3], J. Kiefer introduced the Fibonacci search as a direct optimal method. The optimality was proved under the restriction: the total number of tests is given in advance and fixed. To avoid thi...In his classical article[3], J. Kiefer introduced the Fibonacci search as a direct optimal method. The optimality was proved under the restriction: the total number of tests is given in advance and fixed. To avoid this restriction, some different concepts of optimality were proposed and some corresponding optimal methods were obtained in [1], [2], [5] and [6]. In particular, the even-block search was treated in [1]. This paper deals with the odd-block search. The main result is Theorem 1.15.展开更多
This paper proposes an efficient framework to utilize quantum search practically.To the best of our knowledge,this is the first paper to show a concrete usage of quantum search in general programming.In our framework,...This paper proposes an efficient framework to utilize quantum search practically.To the best of our knowledge,this is the first paper to show a concrete usage of quantum search in general programming.In our framework,we can utilize a quantum computer as a coprocessor to speed-up some parts of a program that runs on a classical computer.To do so,we propose several new ideas and techniques,such as a practical method to design a large quantum circuits for search problems and an efficient quantum comparator.展开更多
This paper studies the allocative efficiency in a Moscarini (2005)-type equilibrium search environment with learning. It is shown that the stationary equilib- rium is efficient if and only if the Hosios condition ho...This paper studies the allocative efficiency in a Moscarini (2005)-type equilibrium search environment with learning. It is shown that the stationary equilib- rium is efficient if and only if the Hosios condition holds no matter whether learning is about finn-specific human capital or about general human capital. However, the stationary equilibrium can never be efficient if externalities exist from unemployment. In contrast, even with externalities, the stationary equilibrium can be efficient under some modified Hosios condition if there is no uncertainty (standard Mortensen and Pissarides (1994)-type equilibrium search environment). The key intuition is that the equilibrium can only be efficient if firm-worker matching is formed and terminated efficiently.展开更多
文摘In his classical article[3], J. Kiefer introduced the Fibonacci search as a direct optimal method. The optimality was proved under the restriction: the total number of tests is given in advance and fixed. To avoid this restriction, some different concepts of optimality were proposed and some corresponding optimal methods were obtained in [1], [2], [5] and [6]. In particular, the even-block search was treated in [1]. This paper deals with the odd-block search. The main result is Theorem 1.15.
文摘This paper proposes an efficient framework to utilize quantum search practically.To the best of our knowledge,this is the first paper to show a concrete usage of quantum search in general programming.In our framework,we can utilize a quantum computer as a coprocessor to speed-up some parts of a program that runs on a classical computer.To do so,we propose several new ideas and techniques,such as a practical method to design a large quantum circuits for search problems and an efficient quantum comparator.
文摘This paper studies the allocative efficiency in a Moscarini (2005)-type equilibrium search environment with learning. It is shown that the stationary equilib- rium is efficient if and only if the Hosios condition holds no matter whether learning is about finn-specific human capital or about general human capital. However, the stationary equilibrium can never be efficient if externalities exist from unemployment. In contrast, even with externalities, the stationary equilibrium can be efficient under some modified Hosios condition if there is no uncertainty (standard Mortensen and Pissarides (1994)-type equilibrium search environment). The key intuition is that the equilibrium can only be efficient if firm-worker matching is formed and terminated efficiently.