In whose backyard? A generalized bidding approach

We analyze situations in which a group of agents (and possibly a designer) have to reach a decision that will affect all the agents. Examples of such scenarios are the location of a nuclear reactor or the siting of a major sport event. To address the problem of reaching a decision, we propose a one-stage multi-bidding mechanism where agents compete for the project by submitting bids. All Nash equilibria of this mechanism are efficient. Moreover, the payoffs attained in equilibrium by the agents satisfy intuitively appealing lower bounds..externalities, bidding, implementation

Testing Core Membership in Public Goods Economies

This paper develops a recent line of economic theory seeking to understand public goods economies using methods of topological analysis. Our first main result is a very clean characterization of the economy's core (the standard solution concept in public goods). Specifically, we prove that a point is in the core iff it is Pareto efficient, individually rational, and the set of points it dominates is path connected. While this structural theorem has a few interesting implications in economic theory, the main focus of the second part of this paper is on a particular algorithmic application that demonstrates its utility. Since the 1960s, economists have looked for an efficient computational process that decides whether or not a given point is in the core. All known algorithms so far run in exponential time (except in some artificially restricted settings). By heavily exploiting our new structure, we propose a new algorithm for testing core membership whose computational bottleneck is the solution of $O(n)$ convex optimization problems on the utility function governing the economy. It is fairly natural to assume that convex optimization should be feasible, as it is needed even for very basic economic computational tasks such as testing Pareto efficiency. Nevertheless, even without this assumption, our work implies for the first time that core membership can be efficiently tested on (e.g.) utility functions that admit "nice" analytic expressions, or that appropriately defined $\varepsilon$-approximate versions of the problem are tractable (by using modern black-box $\varepsilon$-approximate convex optimization algorithms).Comment: To appear in ICALP 201

Choosing and Sharing

Implementing a project, like a nationwide nuclear waste disposal, which benefits all involved agents but brings major costs only to the host is often problematic. In practice, revelation issues and redistributional concerns are significant obstacles to achieving stable agreements. We address these issues by proposing the first mechanism to implement the efficient site (the host with the lowest cost) and share the exact cost while retaining total control over realized transfers. Our mechanism is simple and in the vein of the well-known Divide and Choose procedure. The unique Nash equilibrium outcome of our mechanism coincides with truthtelling, is budget-balanced, individually rational and immune to coalitional deviations. More generally, our mechanism can also handle the symmetric case of positive local externalities (e.g., Olympic Games) and even more complex situations where the usefulness of the project---regardless of its location---is not unanimous.Public goods; local externalities; NIMBY; implementation; mechanism design; VCG mechanisms

Market potential as an indicator for the size of a new relocated football arena: The case KAA Gent a Belgian professional football team

The place of Gent in the urban system is that of a regional city with high centrality. This means that consumer-oriented services with a high threshold, such as a professional football team, reach their threshold in the city. In the case of professional football a functional substitution has taken place and the top team is located in Brugge The service area of Bruges reaches almost up to Gent and the E40 highway reduces the time-distance. The new location of the stadium is near the main highway.. The question is of the market potential of the clubs is large enough to attract more attendances.local identity, relocation, functional substitution, service area, market potential, consumer oriented service, spatial competition

Dynamic club formation with coordination

We present a dynamic model of jurisdiction formation in a society of identical people. The process is described by a Markov chain that is defined by myopic optimization on the part of the players. We show that the process will converge to a Nash equilibrium club structure. Next, we allow for coordination between members of the same club,i.e. club members can form coalitions for one period and deviate jointly. We define a Nash club equilibrium (NCE) as a strategy configuration that is immune to such coalitional deviations. We show that, if one exists, this modified process will converge to a NCE configuration with probability one. Finally, we deal with the case where a NCE fails to exist due to indivisibility problems. When the population size is not an integer multiple of the optimal club size, there will be left over players who prevent the process from settling down. We define the concept of an approximate Nash club equilibrium (ANCE), which means that all but k players are playing a Nash club equilibrium, where k is defined by the minimal number of left over players. We show that the modified process converges to an ergodic set of states each of which is ANCE

Cooperative decision-making for the provision of a locally undesirable facility

We consider the decentralized provision of a global public good with local external- ities in a spatially explicit model. Communities decide on the location of a facility that benefits everyone but exhibits costs to the host and its neighbors. They share the costs through transfers. We examine the cooperative game associated with this so-called NIMBY ("Not In My Back-Yard") problem. We derive and discuss conditions for core solutions to exist. These conditions are driven by the temptation to exclude groups of neighbors at any potential location. We illustrate the results in different spatial settings. In particular, we construct a hypothetical example on a real administrative unit in which the core is shown to be empty. These results clarify how property rights can affect cooperation and shed further light on a limitation of the Coase theorem

Assessing the Impact of Game Day Schedule and Opponents on Travel Patterns and Route Choice using Big Data Analytics

The transportation system is crucial for transferring people and goods from point A to point B. However, its reliability can be decreased by unanticipated congestion resulting from planned special events. For example, sporting events collect large crowds of people at specific venues on game days and disrupt normal traffic patterns. The goal of this study was to understand issues related to road traffic management during major sporting events by using widely available INRIX data to compare travel patterns and behaviors on game days against those on normal days. A comprehensive analysis was conducted on the impact of all Nebraska Cornhuskers football games over five years on traffic congestion on five major routes in Nebraska. We attempted to identify hotspots, the unusually high-risk zones in a spatiotemporal space containing traffic congestion that occur on almost all game days. For hotspot detection, we utilized a method called Multi-EigenSpot, which is able to detect multiple hotspots in a spatiotemporal space. With this algorithm, we were able to detect traffic hotspot clusters on the five chosen routes in Nebraska. After detecting the hotspots, we identified the factors affecting the sizes of hotspots and other parameters. The start time of the game and the Cornhuskers’ opponent for a given game are two important factors affecting the number of people coming to Lincoln, Nebraska, on game days. Finally, the Dynamic Bayesian Networks (DBN) approach was applied to forecast the start times and locations of hotspot clusters in 2018 with a weighted mean absolute percentage error (WMAPE) of 13.8%

Cooperative game theory and its application to natural, environmental, and water resource issues : 3. application to water resources

This paper reviews various applications of cooperative game theory (CGT) to issues of water resources. With an increase in the competition over various water resources, the incidents of disputes have been in the center of allocation agreements. The paper reviews the cases of various water uses, such as multi-objective water projects, irrigation, groundwater, hydropower, urban water supply, wastewater, and transboundary water disputes. In addition to providing examples of cooperative solutions to allocation problems, the conclusion from this review suggests that cooperation over scarce water resources is possible under a variety of physical conditions and institutional arrangements. In particular, the various approaches for cost sharing and for allocation of physical water infrastructure and flow can serve as a basis for stable and efficient agreement, such that long-term investments in water projects are profitable and sustainable. The latter point is especially important, given recent developments in water policy in various countries and regional institutions such as the European Union (Water Framework Directive), calling for full cost recovery of investments and operation and maintenance in water projects. The CGT approaches discussed and demonstrated in this paper can provide a solid basis for finding possible and stable cost-sharing arrangements.Town Water Supply and Sanitation,Environmental Economics&Policies,Water Supply and Sanitation Governance and Institutions,Water Supply and Systems,Water and Industry

Why not in your Backyard? On the Location and Size of a Public Facility

In this paper, we tackle the issue of locating a public facility which provides a public good in a closed and populated territory. This facility generates differentiated benefits to neighborhoods depending on their distance from it. In the case of a Nimby facility, the smaller is the distance, the lower is the individual benefit. The opposite is true in the case of an anti-Nimby facility. We first characterize the optimal location which would be chosen by a social planner. Then we introduce a common-agency lobbying game, where agents attempt to influence the location and provision decisions by the government. Some interesting results arise in the case where only a subset of neighborhoods lobby. First, the solution of the lobbying game can replicate the optimal solution. Second, under-provision and over-provision of the public good may be obtained both in the Nimby and the anti-Nimby cases. The provision outcome depends on the presence of either a congestion effect or an agglomeration effect. Third, some non-lobbying neighborhoods may be better off than in the case where all neighborhoods lobby, which raises the possibility of free-riding at the lobbying stage.

Face to Face Negotiation to Overcome the Nimby Syndrome: Theory and Experimental Design

In recent decade, community after community has refused to accept facilities that require large amounts of land and generate local environmental costs such as airports, trash disposal plants or waste incinerators. Faced with this problem economists have used several methods such as lotteries, auctions or insurance policies. However, all those mechanisms have theoretical shortcomings. Therefore, we propose an approach based on face to face negotiation between elected representative. In order to reduce transaction costs, we introduce an arbitrator that proposes surplus distribution and a host community. The main question in this paper is to determine which distribution it has to propose to quickly reach an agreement. To answer this question we revise the traditional structure of cooperative games and explore the predictive power of three generalized solutions by implementing laboratory bargaining experiments Lors de la localisation d’équipements générateurs de nuisances tels que les décharges ou les incinérateurs, la commune d’accueil subit l’ensemble des coûts tandis que les autres communes perçoivent des bénéfices. Ainsi, fréquemment, les riverains du projet s’opposent à l’implantation et les projets de localisation n’aboutissent pas. Confrontés à ce problème, les économistes ont utilisés de nombreuses méthodes telles que les loteries, les enchères ou les assurances. Cependant, tous ces mécanismes ne parviennent pas à réduire l’opposition des riverains. Par conséquent, nous proposons une approche basée sur une négociation face à face entre les représentants des communes. Dans le but de réduire les coûts de transactions, nous introduisons un arbitre qui propose des répartitions de surplus et une commune d’accueil. La question principale dans cet article est de déterminer quelle répartition ce dernier doit proposer pour obtenir un accord rapidement. Pour répondre à cette question, nous révisons la structure traditionnelle des jeux coopératifs et testons le pouvoir prédictif de trois concepts de solution généralisés grâce à la réalisation d’expériences en laboratoirecooperative game theory, environmental economics, laboratory experiments, nimby syndrome, noxious facility siting, théorie des jeux coopératifs, économie de l’environnement, économie expérimentale, syndrome nimby, localisation d’équipements générateur de nuisances