247,214 research outputs found

    Combinatorial Secretary Problems with Ordinal Information

    Get PDF
    The secretary problem is a classic model for online decision making. Recently, combinatorial extensions such as matroid or matching secretary problems have become an important tool to study algorithmic problems in dynamic markets. Here the decision maker must know the numerical value of each arriving element, which can be a demanding informational assumption. In this paper, we initiate the study of combinatorial secretary problems with ordinal information, in which the decision maker only needs to be aware of a preference order consistent with the values of arrived elements. The goal is to design online algorithms with small competitive ratios. For a variety of combinatorial problems, such as bipartite matching, general packing LPs, and independent set with bounded local independence number, we design new algorithms that obtain constant competitive ratios. For the matroid secretary problem, we observe that many existing algorithms for special matroid structures maintain their competitive ratios even in the ordinal model. In these cases, the restriction to ordinal information does not represent any additional obstacle. Moreover, we show that ordinal variants of the submodular matroid secretary problems can be solved using algorithms for the linear versions by extending [Feldman and Zenklusen, 2015]. In contrast, we provide a lower bound of Omega(sqrt(n)/log(n)) for algorithms that are oblivious to the matroid structure, where n is the total number of elements. This contrasts an upper bound of O(log n) in the cardinal model, and it shows that the technique of thresholding is not sufficient for good algorithms in the ordinal model

    Private Enterprise for Public Health: Opportunities for Business to Improve Women's and Children's Health

    Get PDF
    This guide, developed by FSG and published by the Innovation Working Group in support of the global Every Woman, Every Child effort, explores how companies can create shared value in women's and children's health. The document sets out opportunities for multiple different industries to develop new product and services, improve delivery systems and strengthen health systems that can support global efforts to save 16 million women's and children's lives between now and 2015. It particularly notes that companies need not wait for health services to "catch up" with their economic model, but rather they can work proactively to help accelerate change, by partnering with other industries, civil society and the public sector to create collective impact in a specific location. The aim of the guide is to catalyze these transformative partnerships

    Emerging Markets in Water: A Comparative Institutional Analysis of the Central Valley and Colorado-Big Thompson Projects

    Get PDF
    Water trading is a potential means to improve the productivity of developed water supplies and reconcile competing uses. Economic theory suggests that markets evolve in response to changes in supply and demand. This prediction is at odds with observed disparities in the pace of market development in regions facing similar pressures on scarce water resources. A dramatic example of this disparity is found in the regions served by the California Central Valley Project and the Colorado-Big Thompson Project.This article argues that the differences in market activity in the two areas can be explained largely by the underlying water allocation institutions. The article identifies key institutional features that affect the transaction costs of water trading and examines the rootsof the institutional diferences. The institutions governing market transactions today are largely a function of pre-existing property rights and political battles to build consensus and obtain federal financing for the projects. The article highlights the path-dependent nature of water allocation institutions and trading, but also suggests that complex inter-regional markets could still develop in California given ever-increasing competition for scarce water resources and advances in information technology that lower market transaction costs

    Contracting with General Dental Services: a mixed-methods study on factors influencing responses to contracts in English general dental practice

    Get PDF
    Background: Independent contractor status of NHS general dental practitioners (GDPs) and general medical practitioners (GMPs) has meant that both groups have commercial as well as professional identities. Their relationship with the state is governed by a NHS contract, the terms of which have been the focus of much negotiation and struggle in recent years. Previous study of dental contracting has taken a classical economics perspective, viewing practitioners’ behaviour as a fully rational search for contract loopholes. We apply institutional theory to this context for the first time, where individuals’ behaviour is understood as being influenced by wider institutional forces such as growing consumer demands, commercial pressures and challenges to medical professionalism. Practitioners hold values and beliefs, and carry out routines and practices which are consistent with the field’s institutional logics. By identifying institutional logics in the dental practice organisational field, we expose where tensions exist, helping to explain why contracting appears as a continual cycle of reform and resistance. Aims: To identify the factors which facilitate and hinder the use of contractual processes to manage and strategically develop General Dental Services, using a comparison with medical practice to highlight factors which are particular to NHS dental practice. Methods: Following a systematic review of health-care contracting theory and interviews with stakeholders, we undertook case studies of 16 dental and six medical practices. Case study data collection involved interviews, observation and documentary evidence; 120 interviews were undertaken in all. We tested and refined our findings using a questionnaire to GDPs and further interviews with commissioners. Results: We found that, for all three sets of actors (GDPs, GMPs, commissioners), multiple logics exist. These were interacting and sometimes in competition. We found an emergent logic of population health managerialism in dental practice, which is less compatible than the other dental practice logics of ownership responsibility, professional clinical values and entrepreneurialism. This was in contrast to medical practice, where we found a more ready acceptance of external accountability and notions of the delivery of ‘cost-effective’ care. Our quantitative work enabled us to refine and test our conceptualisations of dental practice logics. We identified that population health managerialism comprised both a logic of managerialism and a public goods logic, and that practitioners might be resistant to one and not the other. We also linked individual practitioners’ behaviour to wider institutional forces by showing that logics were predictive of responses to NHS dental contracts at the dental chair-side (the micro level), as well as predictive of approaches to wider contractual relationships with commissioners (the macro level) . Conclusions: Responses to contracts can be shaped by environmental forces and not just determined at the level of the individual. In NHS medical practice, goals are more closely aligned with commissioning goals than in general dental practice. The optimal contractual agreement between GDPs and commissioners, therefore, will be one which aims at the ‘satisfactory’ rather than the ‘ideal’; and a ‘successful’ NHS dental contract is likely to be one where neither party promotes its self-interest above the other. Future work on opportunism in health care should widen its focus beyond the self-interest of providers and look at the contribution of contextual factors such as the relationship between the government and professional bodies, the role of the media, and providers’ social and professional networks. Funding: The National Institute for Health Research Health Services and Delivery Research programme

    Recognizing Destabilization in the Individual Health Insurance Market

    Get PDF
    Presents experts' views on how healthcare reform's new rules on how much of insurers' premiums pay for healthcare services and clinical quality will affect premiums, coverage, and availability. Lists warning signs and state actions to protect consumers

    Fresh News; The Farmers' Market Newsletter, Summer 2005

    Get PDF
    Newsletter produced by Iowa Department of Agriculture and Land Stewardshi
    • 

    corecore