Search Theory

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 252 Experts worldwide ranked by ideXlab platform

Jos Van Ommeren - One of the best experts on this subject based on the ideXlab platform.

  • Identification of 'Wasteful Commuting' using Search Theory
    2005
    Co-Authors: Jos Van Ommeren, J. Willemijn Van Der Straaten
    Abstract:

    In this paper, we employ Search Theory as a micro-economic foundation for the wasteful commuting hypothesis. It is argued that the commute of the self-employed is the result of a Search process for vacant workplaces, whereas employees Search for vacant jobs through space. Because the arrival rate of workplaces is much higher than the arrival rate of jobs, the self-employed essentially may minimise the commute, whereas employees accept jobs with a longer commute. In the empirical analysis, the extent of the ‘wasteful commuting’ is identified by estimating the difference in the commute of employees and self-employed individuals with fixed workplaces. Our estimates indicate that about 40 to 50% of the observed commute may be considered ‘wasteful’ due to job Search imperfections. We reject alternative hypotheses why the self-employed have a shorter commute (self-selection of not working from home, different residence locations). In line with the theoretical model, the excess commute is shown to be less in areas with a higher urban density.

  • Identification of ‘wasteful commutingÂ’ using Search Theory
    2005
    Co-Authors: Jos Van Ommeren, J. Willemijn Van Der Straaten
    Abstract:

    In this paper, we employ Search Theory as a micro-economic foundation for the wasteful commuting hypothesis. In the empirical analysis, the extent of the ‘wasteful commuting’ is identified by comparing the commute of employees and self-employed individuals who do not work from home. It is argued that the commute of the self-employed is the result of a Search process for vacant workplaces, whereas employees Search for vacant jobs. Because the arrival rate of workplaces exceeds the arrival rate of jobs, the self-employed have a shorter commute. We find that 35% of the commuting time may be considered ‘wasteful’ and reject alternative hypotheses why the self-employed have a shorter commute.

  • Commuting: The Contribution of Search Theory
    Urban Dynamics and Growth: Advances in Urban Economics, 2005
    Co-Authors: Jos Van Ommeren
    Abstract:

    Abstract The main objective of this study is to demonstrate the relevance of Search Theory to analyse the consequences of the assumption that individuals are confronted with a distribution of commuting costs offers, which arises as a consequence of the absence of full information. Market imperfections (transaction costs, uncertainty) are at the heart of Search Theory.

  • CHAPTER 12Commuting: The Contribution of Search Theory
    Urban Dynamics and Growth: Advances in Urban Economics, 2004
    Co-Authors: Jos Van Ommeren
    Abstract:

    The main objective of this study is to demonstrate the relevance of Search Theory to analyse the consequences of the assumption that individuals are confronted with a distribution of commuting costs offers, which arises as a consequence of the absence of full information. Market imperfections (transaction costs, uncertainty) are at the heart of Search Theory.

  • job mobility residential mobility and commuting a theoretical analysis using Search Theory
    Annals of Regional Science, 2000
    Co-Authors: Jos Van Ommeren, Piet Rietveld, Peter Nijkamp
    Abstract:

    The decision to move job and the decision to move residence are closely related dynamic discrete choices, as both moves involve a change of commuting distance. This suggests that labour and residential mobility are mutually dependent and should be simultaneously analysed, based on a Theory which incorporates these dynamic decisions explicitly. In the present paper, we base our analysis on Search Theory and choose the point of departure that individuals maximise utility by moving through different labour market and housing market states, while taking into consideration that moving from one state to another is costly. Based on these assumptions, a Search model is constructed and the optimality conditions are derived. One of main conclusions based on the Search model is that the effect of factors which cause housing market imperfections (viz. the residential moving costs and the residence arrival rate) have ambiguous effects on he job acceptance and job Search behaviour of employed individuals. For some interesting cases however, the effect of the residential moving costs on the job acceptance behaviour can be derived. In contrast, the effect of housing market imperfections on the labour market behaviour of nonemployed persons is determined. We find for example that housing policies which discourage nonemployed persons to move residence (e.g. housing subsidies) also decrease the probability of becoming employed and may therefore unintentionally increase the number of nonemployed persons.

Leanne Rylands - One of the best experts on this subject based on the ideXlab platform.

  • Covering separating systems and an application to Search Theory
    The Australasian Journal of Combinatorics, 2009
    Co-Authors: Oudone Phanalasy, Ian T. Roberts, Leanne Rylands
    Abstract:

    A Covering Separating System on a set X is a collection of blocks in which each element of X appears at least once, and for each pair of distinct points a, b ∈ X, there is a block containing a and not b, or vice versa. An introduction to Covering Separating Systems is given, constructions are described for a class of minimal Covering Separating Systems and an application to Search Theory is presented.

  • Separating systems, sperner systems, Search Theory
    2005
    Co-Authors: Ian T. Roberts, Sue D'arcy, Kevin Gilbert, Leanne Rylands, Oudone Phanalasy, Joe Ryan
    Abstract:

    This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.

Li Xue - One of the best experts on this subject based on the ideXlab platform.

  • ReSearch on Acquiring Probability of Anti-ship Missile Based on Search Theory
    Command Control & Simulation, 2011
    Co-Authors: Li Xue
    Abstract:

    Anti-ship missiles have become the main offensive weapon in naval warfare.It is very important for the calculating and decision-making of command and control system to select correct intercept probability model.To traditional intercept probability model shortcomings,propose a new calculating model according to the basic principles of Search Theory,anti-ship missiles automatic end distribution function,the target location field function,target distribution function,the missile radar scanning characteristics.Determine the intercept probability model for current point firing on common distribution,Simulation model is correct.Determine the selecting model of aiming point when enemy ships evading at high speed according the simulation results.

  • Improvement of Intercept Probability Algorithm for Anti-ship Missile Based on Search Theory
    2011
    Co-Authors: Li Xue
    Abstract:

    Traditional intercept probability model has some drawbacks and can not meet the demands of command and control system. Aiming at this problem, a new calculation method based on Search Theory, terminal control area distribution function of anti-ship missile, target distribution function and missile’s radar scan feature is proposed. Under the condition of common target distribution, an intercept probability model for present point attacking is determined. The simulation verifies its effectiveness and establishes the selecting model for aiming point when enemy ships evade in high speed.

Qingxin Zhu - One of the best experts on this subject based on the ideXlab platform.

  • Optimal Search Theory for Target Detection in Wireless Sensor Networks
    2007 2nd IEEE Conference on Industrial Electronics and Applications, 2007
    Co-Authors: Weidong Wang, Qingxin Zhu
    Abstract:

    Target detection is a basic requisition in wireless sensor networks for several applications such as topology formation, route establishment etc. Traditionally, flooding strategies are used to find the target. However, flooding is not energy effective for low cost low energy sensor networks. Moreover, considering the imperfect data transmission environment, flooding may cause serious channel congestion. To seek for efficient flooding strategies, many previous reSearchers focus on producing optimal broadcasting strategies, with assumption that communications between all nodes are reliable. However, for real-world wireless sensor networks, this aim as well as the assumption may be inefficient. In this paper we consider the imperfect data transmission environment and propose an efficient target detection mechanism - Optimal Search Theory Based Target Detection. In this mechanism, we take advantage of the clustering methodology and optimal Search Theory to achieve good performance. Simulation shows our mechanism can find out the target with a maximum probability and does not increase the Search cost compared with other flooding mechanisms.

  • IMSCCS (2) - Application of Optimal Search Theory in the Detection of Water Pollution Accident Source
    First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06), 2006
    Co-Authors: Ying Liu, Dan Liu, Fan Zhang, Qingxin Zhu
    Abstract:

    The distribution method of the monitoring effort is studied by using the optimal Search Theory to detect the water pollution accident source for a suddenlyoccurred pollution event in the river basin. For the sudden accident by characteristic contaminants in medium-sized river, the reSearch sets the target distribution and the detection function, and builds the optimal Search model of detecting the water pollution accident source, then finds the optimal Search plans. The plans can maximize the probability of detecting the water pollution accident source subject to a fixed time.

Oudone Phanalasy - One of the best experts on this subject based on the ideXlab platform.

  • Covering separating systems and an application to Search Theory
    The Australasian Journal of Combinatorics, 2009
    Co-Authors: Oudone Phanalasy, Ian T. Roberts, Leanne Rylands
    Abstract:

    A Covering Separating System on a set X is a collection of blocks in which each element of X appears at least once, and for each pair of distinct points a, b ∈ X, there is a block containing a and not b, or vice versa. An introduction to Covering Separating Systems is given, constructions are described for a class of minimal Covering Separating Systems and an application to Search Theory is presented.

  • Separating systems, sperner systems, Search Theory
    2005
    Co-Authors: Ian T. Roberts, Sue D'arcy, Kevin Gilbert, Leanne Rylands, Oudone Phanalasy, Joe Ryan
    Abstract:

    This paper includes a short survey of extremal results and open problems on various types of separating systems and Sperner families, along with a brief introduction to Search Theory. Some questions on applications of separating systems and Sperner families to Search Theory are stated.