65,047 research outputs found

    Algorithms for Graph-Constrained Coalition Formation in the Real World

    Get PDF
    Coalition formation typically involves the coming together of multiple, heterogeneous, agents to achieve both their individual and collective goals. In this paper, we focus on a special case of coalition formation known as Graph-Constrained Coalition Formation (GCCF) whereby a network connecting the agents constrains the formation of coalitions. We focus on this type of problem given that in many real-world applications, agents may be connected by a communication network or only trust certain peers in their social network. We propose a novel representation of this problem based on the concept of edge contraction, which allows us to model the search space induced by the GCCF problem as a rooted tree. Then, we propose an anytime solution algorithm (CFSS), which is particularly efficient when applied to a general class of characteristic functions called m+am+a functions. Moreover, we show how CFSS can be efficiently parallelised to solve GCCF using a non-redundant partition of the search space. We benchmark CFSS on both synthetic and realistic scenarios, using a real-world dataset consisting of the energy consumption of a large number of households in the UK. Our results show that, in the best case, the serial version of CFSS is 4 orders of magnitude faster than the state of the art, while the parallel version is 9.44 times faster than the serial version on a 12-core machine. Moreover, CFSS is the first approach to provide anytime approximate solutions with quality guarantees for very large systems of agents (i.e., with more than 2700 agents).Comment: Accepted for publication, cite as "in press

    China and the Evolution of the Present Climate Regime

    Get PDF
    The recent events that followed the US decision not to comply with the Kyoto Protocol seem to drastically undermine the effectiveness of the Protocol in controlling GHG emissions. Therefore, it is important to explore whether there are economic factors and policy strategies that might help the US to modify its current policy and move back to the Kyoto-Bonn agreement. For example, can an increased participation of developing countries induce the US to effectively participate in the effort to reduce GHG emissions? Is a single emission trading market the appropriate policy framework to increase participation in the Kyoto-Bonn agreement? This paper addresses the above questions by analysing whether the participation of China in the cooperative effort to control GHG emissions can provide adequate incentives for the US to move back to the Kyoto process and eventually ratify the Kyoto Protocol. This paper analyses three different climate regimes in which China could be involved and assesses the participation incentives for the major world countries and regions in these three regimes.Agreements, Climate, Incentives, Negotiations, Policy

    Why are some coalitions more successful than others in setting standards? Empirical evidence from the Blu-ray vs. HD-DVD standard war

    Get PDF
    Standard-setting coalitions are increasingly composed of rival firms from different sectors and are characterized by simultaneous and/or sequential cooperation and competition among their members. This paper examines why firms choose to belong to two standard-setting coalitions instead of one and what determines the success of a standard coalition. We test empirically for network effect, experience effect, and coopetitive effect in the Blu-ray vs. HD-DVD standard war. We find that the higher the similarity of the members in the coalition, the greater the probability of standard coalition success. Furthermore, relatedness leads to a greater probability of joining both competing coalitions, but at a given degree of knowledge difference, an opposite effect exists.Blu-ray; HD-DVD; coalition; coopetition; standard war

    Is the Discount Rate Relevant in Explaining the Environmental Kuznets Curve?

    Get PDF
    In this paper we use Pindyck’s model (2002) to show that the discount rate may play an important role in explaining for the income-pollution pattern observed in the real world. Low levels of income involve high values of discount rate, that are obstacles to the adoption of a pollution abatement policy. Only when the discount rate falls, as a consequence of growth, will it be possible to implement measures for emissions reduction. Thus we are able to derive an inverse U-shaped income-pollution pattern, making use of an argument that has never yet been introduced in the economic debate on this issue.Discount rate, Environmental Kuznets Curve, Income, Stock pollutants

    Capturing industrial CO2 emissions in Spain: Infrastructures, costs and break-even prices

    Get PDF
    This paper examines the conditions for the deployment of large-scale pipeline and storage infrastructure needed for the capture of CO2 in Spain by 2040. It details a modeling framework that allows us to determine the optimal infrastructure needed to connect a geographically disaggregated set of emitting and storage clusters, along with the threshold CO2 values necessary to ensure that the considered emitters will make the necessary investment decisions. This framework is used to assess the relevance of various policy scenarios, including (i) the perimeter of the targeted emitters for a CCS uptake, and (ii) the relevance of constructing several regional networks instead of a single grid to account for the spatial characteristics of the Spanish peninsula. We find that three networks naturally emerge in the north, center and south of Spain. Moreover, the necessary CO2 break-even price critically depends on the presence of power stations in the capture perimeter. Policy implications of these findings concern the elaboration of relevant, pragmatic recommendations to envisage CCS deployment locally, focusing on emitters with lower substitution options toward low-carbon alternatives

    On the Early Holocene: Foraging to Early Agriculture

    Get PDF
    We consider a world in which the mode of food production, foraging or agriculture, is endogenous, and in which technology grows exogenously. Within a model of coalition formation, we allow individuals to rationally form cooperative communities (bands) of foragers or farmers. At the lowest levels of technology, equilibrium entails the grand coalition of foragers, a cooperative structure which avoids over-exploitation of the environment. But at a critical state of technology, the cooperative structure breaks down through an individually rational splintering of the band. At this stage, there can be an increase in work and through the over-exploitation of the environment, a food crisis. In the end, technological growth may lead to a one-way transition from foraging to agriculture.Foraging, Agriculture, Transition, Coalition Formation, Cooperation

    Monetary Value Assessment of Clam Fishing Management Practices in the Venice Lagoon: Results from a Stated Choice Exercise

    Get PDF
    This article focuses on the economic valuation of alternative clam management practices in the Venice Lagoon. The proposed valuation method is characterized by the design of a survey questionnaire next to the fishermen population. In each questionnaire two fishing alternatives are described. The respondent is asked to choose one of them. This valuation method, referred in the article as conjoint valuation, gives sufficient flexibility to set, alter, and combine different management practices. Furthermore, this approach presents an important advantage to the well-known contingent valuation method since it makes the monetary valuation of each management attribute possible. Estimation results of the random utility model show that fishermen’s willingness to pay for a larger clam fishing area is approximately 568 € per year. In addition, an individual fisherman would be willing to pay 1,005 € for a change from today’s fishing situation practice towards a fishing practice exclusively based on vibrant rake system. If we take into account the interaction between fishing management attributes and fishermen characteristics, we can see that the valuation of each management practice differs substantially across the two populations. We can observe that the population of fishermen that operate in the cooperative regime presents not only a higher monetary valuation for an increase in the dimension of the fishing concession, which is now valued at 811 €, but also a stronger willingness to pay for a change from today’s fishing situation towards a fishing practice exclusively based on vibrant rake system, which is now estimated at 2,456 €. Finally, the adoption of a clam fish management practice in Venice Lagoon that is exclusively based on the use of manual rakes, which is associated to the lowest damage to the Lagoon ecosystem, will represent a welfare loss of 5,904 € per fisherman per year. Combining this value with the total number of fishermen currently operating in the Lagoon of Venice, the welfare loss associated with the adoption of such clam management policy that is exclusively based on the use of manual rakes amounts to 11.8 € million per year. This figure can be regarded as an upper bound to the cost of implementation of a clam fishing system anchored in the use of manual, ecosystem friendly rakes.Exotic marine species, Fishing rakes, Manila clam, Fishing effort, Open access, Welfare damages, Policy guidance, Permit price
    • 

    corecore