806 research outputs found

    Near-optimal asymmetric binary matrix partitions

    Full text link
    We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (WINE 2013) to model the impact of asymmetric information on the revenue of the seller in take-it-or-leave-it sales. Instances of the problem consist of an n×mn \times m binary matrix AA and a probability distribution over its columns. A partition scheme B=(B1,...,Bn)B=(B_1,...,B_n) consists of a partition BiB_i for each row ii of AA. The partition BiB_i acts as a smoothing operator on row ii that distributes the expected value of each partition subset proportionally to all its entries. Given a scheme BB that induces a smooth matrix ABA^B, the partition value is the expected maximum column entry of ABA^B. The objective is to find a partition scheme such that the resulting partition value is maximized. We present a 9/109/10-approximation algorithm for the case where the probability distribution is uniform and a (11/e)(1-1/e)-approximation algorithm for non-uniform distributions, significantly improving results of Alon et al. Although our first algorithm is combinatorial (and very simple), the analysis is based on linear programming and duality arguments. In our second result we exploit a nice relation of the problem to submodular welfare maximization.Comment: 17 page

    Co-opetition models for governing professional football

    Get PDF
    In recent years, models for co-creating value in a business-to-business context have often been examined with the aim of studying the strategies implemented by and among organisations for competitive and co-operative purposes. The traditional concepts of competition and co-operation between businesses have now evolved, both in terms of the sector in which the businesses operate and in terms of the type of goods they produce. Many researchers have, in recent times, investigated the determinants that can influence the way in which the model of co-opetition can be applied to the football world. Research interest lies in the particular features of what makes a good football. In this paper, the aim is to conduct an analysis of the rules governing the “football system”, while also looking at the determinants of the demand function within football entertainment. This entails applying to football match management the co-opetition model, a recognised model that combines competition and co-operation with the view of creating and distributing value. It can, therefore, be said that, for a spectator, watching sport is an experience of high suspense, and this suspense, in turn, depends upon the degree of uncertainty in the outcome. It follows that the rules ensuring that both these elements can be satisfied are a fertile ground for co-operation between clubs, as it is in the interest of all stakeholders to offer increasingly more attractive football, in comparison with other competing products. Our end purpose is to understand how co-opetition can be achieved within professional football

    Global Development and Climate Change: A Game Theory Approach

    Get PDF
    The increasing concern with climate change is one of the main issues of our time, and thus we aim to theoretically and mathematically analyse its causes. However our approach follows a different stream of thought, presenting the reasoning and decision-making processes between technical and moral solutions. We have resorted to game theory models in order to demonstrate cooperative and non-cooperative scenarios, ranging from the traditional to the evolutionary within game theory. In doing so we are able to glimpse the development of modern society and a paradigm shift regarding human control over nature and to what extent it is harmful to the sustainability of our environment and the survival of future generations. Merging different fields of knowledge, we present a theoretical-philosophical approach, combined with empirical-mathematical solutions taking into account the agent-based behaviour guided blindly by instrumental rationality

    Uptake of Multiple Microinsurance Schemes: Evidence from Sri Lanka

    Get PDF
    Since it is common among households to use more than one form of microinsurance, this paper estimates the uptake of different kinds of microinsurance by the same population. We use a multivariate probit model which examines the participation in the different forms of insurance simultaneously. By doing this, we can establish whether participation patterns in different types of microinsurance options indicate if the participation in specific insurance schemes is complementary or a substitute. We establish that membership of a microfinance institution means that households are more likely to have purchased an insurance policy. Furthermore, the study describes a need for more inclusive and composite packages of microinsurance products for greater financial inclusion of the poor

    Bank performance and executive pay: tournament or teamwork

    Get PDF
    We investigate the relationship between the dispersion of executive pay and bank performance/valuation by examining two competing theories, the tournament theory (hierarchical wage structure) and the equity fairness theory (compressed wage structure). The key variable of executive pay dispersion is measured using a hand-collected dataset composed of 63 banks from OECD countries and 29 banks from developing countries. The dataset covers the period 2004 to 2012. By combining and modifying a translog profit function and a pay-dispersion model, we are able to address the potential problems of relying on reduced-form estimation. In our subsample of developed and civil law countries, where bank performance is measured by either Tobin’s Q or by the price-to-book ratio, the overall impact of executive pay dispersion is mostly negative, and we find supporting evidence for the equity fairness theory, except for very high levels of dispersion. There is a non-linear effect, as banks perform best when there is either very low or very high executive pay dispersion. For developing country sample banks, greater executive pay dispersion has a negative impact on bank profit. In our subsample of common law countries, however, we find no evidence of a significant impact of executive pay dispersion on bank performance. We conclude that lower executive pay dispersion, a proxy for teamwork, is mostly effective in enhancing bank performance in a significant section of sample banks, i.e., civil law and developing countries

    Group-level selection increases cooperation in the public goods game

    Get PDF
    When groups compete for resources, some groups will be more successful than others, forcing out less successful groups. Group-level selection is the most extreme form of group competition, where the weaker group ceases to exist, becoming extinct. We implement group-level selection in a controlled laboratory experiment in order to study its impact on human cooperation. The experiment uses variations on the standard linear public goods game. Group-level selection operates through competition for survival: the least successful, lowest-earning groups become extinct, in the sense that they no longer are able to play the game. Additional control treatments include group comparison without extinction, and extinction of the least successful individuals across groups. We find that group-level extinction produces very high contributions to the provision of the public good, while group comparison alone or individual extinction fail to cause higher contributions. Our results provide stark evidence that group-level selection enhances within-group cooperation

    Intergenerational mobility of housework time in the United Kingdom

    Get PDF
    This paper analyzes the relationship between parents’ time devoted to housework and the time devoted to housework by their children. Using data from the Multinational Time Use Study for the UK, we find positive intergenerational correlations in housework for both parents, indicating that the more time parents devote to housework, the more time their children will devote to housework. Using data from the British Household Panel Survey, we find that a higher father–mother housework ratio is positively related to a higher child–mother housework ratio, even after allowing for individual fixed-effects. In order to address the potential exacerbation of errors-in-variables arising from the fixed-effects specification, we instrument the father–mother ratio of housework using father’s and mother’s lagged weekly working hours. The Instrumental-Variable estimates fully support the fixed-effects estimates, and suggest that the latter should be regarded as a lower bound. We also present evidence of the link between housework during adolescence and duringadulthood, which may indicate that housework time during adulthood depends on the housework time during childhood, which may also be affected by parents’ housework time. Our results contribute to the field of the intergenerational mobility of behaviors

    Determinants of job satisfaction: a European comparison of self-employed and paid employees

    Get PDF
    The job satisfaction of self-employed and paid-employed workers is analyzed using the European Community Household Panel for the EU-15 covering the years 1994-2001. We distinguish between two types of job satisfaction: job satisfaction in terms of type of work and job satisfaction in terms of job security. Findings from our generalized ordered logit regressions indicate that self-employed individuals as compared to paid employees are more likely to be satisfied with their present jobs in terms of type of work and less likely to be satisfied in terms of job security. The findings also provide many insights into the determinants of the two types of job satisfaction for both self-employed and paid-employed workers
    corecore