1 Introduction

The primary aim for many rural landowners is to grow agricultural products for sale in markets. That same land, however, has the potential to provide a wide array of non-market ecosystem goods and services (Millennium Ecosystem Assessment 2005; UK National Ecosystem Assessment 2011). Since those ecosystem services often have the characteristics of public goods, landowners have little incentive to preserve the levels of service currently provided, never mind incur costs to increase provision. Indeed, in order to deliver ecosystem services landowners will often require some form of external incentive (Kemkes et al. 2010). Mechanisms instituting such incentives, including regulation and direct payments, have seen increasing application over recent years (FAO 2007; Schomers and Matzdorf 2013). The particular focus of this paper is on mechanisms that can be classified as Payments for Ecosystem Services (PES) schemes. In PES schemes the landowner is compensated for the net revenues forgone by the adoption of an alternative land-management practice (Engel et al. 2008). The central motivation for this paper stems from the fact that those changes often deliver flows in more than one ecosystem service,Footnote 1 flows that are often intrinsically related to location and the spatial configuration of land use (Lawton et al. 2010; Banerjee et al. 2014; Wätzold and Drechsler 2014; Natural Capital Committee 2015). What is more, the different flows of services may accrue to different beneficiary groups each of whom might be prepared to pay for improvements in those service flows through a PES scheme.

In recent years there has been a rapid increase in the number of PES schemes instituted around the world (Schomers and Matzdorf 2013). These have tended to take one of two forms. There are a number of schemes that deliver a flow of ecosystem services that benefit a broad population, for example, Costa Rica’s national PES program ‘Pagos por Servicios Ambientales (Sánchez-Azofeifa et al. 2007) and agri-environment schemes such as the UK’s Countryside Stewardship which pays landholders to adopt wildlife-friendly land management. Furthermore, there are also numerous examples of PES schemes instituted by a single private organisation seeking a cost-effective mechanism to manage and/or protect a natural resource critical to their business activities, for example, Nestlé Water’s payments to farmers to remove nitrate pollution from the source of their Vittel mineral water product (Perrot-Maître 2006) and the scheme run by the Indonesian PLTA power company which pays upstream communities to reduce deforestation activities in order to reduce sedimentation in their hydropower dam (Fauzi and Anna 2013).

One feature of all these schemes is that they are monopsonies; the PES market is created and funded through the patronage of a single purchaser. Far less common are schemes that channel payments from two or more beneficiaries, one example is the PES scheme to protect cloud forest in the Los Negros watershed of Bolivia where payments are a combination of an international biodiversity conservation donor and downstream irrigators (Asquith et al. 2008). Despite their rarity, the potential advantages of multiple-purchaser PES schemes are numerous. Most directly, by drawing in multiple sources of funding they offer the possibility of expansion of the scheme such that it delivers more substantial improvements in ecosystem service benefits or of cost-sharing, thereby reducing the financial burden on any single purchaser. Also, multiple-purchaser schemes might broaden the range of PES-funded investments potentially giving rise to opportunities for the complementary production of multiple ecosystem services. Given these benefits there has been increasing interest, particularly from the public sector, to leverage finance from multiple beneficiaries in PES schemes (LaRocco and Deal 2011; Deal et al. 2012; Defra 2013).

In this paper, we use spatial simulation modelling to study multiple-purchaser PES institutions. In those simulations there are multiple beneficiaries across the landscape with each beneficiary looking to increase the delivery of a different ecosystem service. We assume that the multiple ecosystem services are delivered by a single land-management change. We also assume that the beneficiaries’ objective is to maximise their ecosystem service benefits subject to a given budget, we ignore other alternative objectives such as meeting an objective for least cost or profit maximising. Simulation modelling as a choice of method allows us to explore the factors that may influence optimal multiple-purchaser PES scheme design. The complex interactions between buyers and sellers and varying productivity and costs across space means analytical solutions are not possible and the lack of real world examples makes empirical data on multiple-purchaser PES scarce.

The multiple-purchaser focus of this paper differs markedly from the majority of previous studies. Others have analysed spatial patterns of land use to optimise a single ecosystem service, for example, biodiversity in the conservation biology literature (Williams et al. 2005). Likewise, authors have studied the problem of how to optimally design PES mechanisms administered by a single purchaser, for example, Polasky et al. (2014). This paper is most similar to Bode et al. (2011) who address how multiple independent organisations may organise themselves in a multiple-purchaser PES-like scheme regarding biodiversity improvements. They show that a cooperative frontier exists with the potential for Pareto improving outcomes for beneficiaries, however, they do not specify a decision making institution that could reach solutions on that frontier. Our paper takes negotiation as a potential decision making institution and we test for cases in which Pareto improvements are possible and where they are not. We compare against two other potential institutions—sequential and strategic. In both institutions the beneficiaries act independently, in the sequential institution, one beneficiary moves first without strategic consideration of the other beneficiaries and in the strategic institution the beneficiary moving first does so with strategic consideration of the other beneficiaries.

We consider three simulation environments, those simulation environments add context and realism over the Bode et al. (2011) study in three important ways. In all our simulations we allow for spatial heterogeneity in the ecosystem service benefits and costs, in the second we include spatial interdependence in the service benefits and in the third we include asymmetric information over the sellers’ costs. We find that as realism is added to the simulations we see fundamental changes in how beneficiaries of ecosystem services would organise themselves.

In the next section, we introduce the key literature upon which this article builds. In Sect. 3 we set out our motivating example and build up a model that can be used to describe the spatial decision making of purchasers of ecosystem services using integer linear programmes. In Sect. 4 we build up models of multiple-purchaser decision problems and in Sect. 5 we present results from three simulation environments in which we provide insights and draw conclusions about the potential for multiple-purchaser PES schemes using comparisons of the solutions gained from the multiple-purchaser decision-making institutions.

2 Literature Review

Polasky et al. (2014) identify three key challenges for designing optimal PES schemes. First, a PES scheme requires coordination between multiple private sellers of ecosystem services, second, the provision of ecosystem services often depends on the spatial configuration of land-use, and third, landholders often hold private information about the cost of providing ecosystem services. Our paper incorporates those challenges, moreover, we focus on the additional complexity of coordination between multiple beneficiaries of ecosystem services on the demand-side of the market.

2.1 Purchasers of Ecosystem Services

Our paper relates to the quantitative methods developed in the conservation literature, often based on mathematical programming, for selecting an optimal set of land parcels that deliver ecosystem service flows (Kirkpatrick 1983; Williams et al. 2005). In that literature the focus is most commonly on biodiversity outcomes, with an objective function typically measuring species richness or a representation of habitat requirements (Pressey et al. 1997). In a recent application, similar in spirit to our own, Armsworth et al. (2012) use methods of mathematical programming to compare the spatial configuration of farm management practice changes that deliver optimal levels of bird species richness with those that might be achieved through different simplified designs of single-purchaser PES markets. We draw on such literature and apply mathematical programming methods to explore the multiple ecosystem service/multiple-purchaser problem.

Our paper also relates to a complimentary study, Smith and Day (2018), who show, in the context of a two-purchaser PES scheme, that there always exists incentives for beneficiaries of a public good to free-ride when there is the possibility of another buyer paying for the public good. The authors go on to show that negotiation can overcome this collective action problem in a laboratory experiment. In the context of multiple-purchasers there also exists a literature related to the “stacking” of ecosystem services, this refers to the practice of a landholder receiving multiple separate payments from different purchasers as a result of delivering multiple ecosystem service improvements (Woodward 2011). However, the majority of current PES schemes either do not allow or dissuade stacking through requiring each payment to generate additionality (Salzman 2009; Woodward 2011). For this reason we exclude the possibility of stacking payments to a single landholder.

Several studies have estimated trade-offs between different ecosystem services, for example the trade-off between goods such as timber or agriculture and species conservation (Nalle et al. 2004; Polasky et al. 2005, 2008) or carbon storage and biodiversity (Nelson et al. 2008; Venter et al. 2009). In solving these problems, however, the authors assume that a single budget exists and that with this budget a single decision maker solves for efficient outcomes.

2.2 Spatial Interdependence and Landscape Configuration

For a number of ecosystem services the landscape pattern of land-use and conservation activities can be an important determinant of overall provision. Polasky et al. (2014) note the importance of including spatial interdependence when designing optimal policies and incentives, particularly for ecosystem services such as biodiversity. For example, Lewis et al. (2011) compare several design options for conservation schemes in the Willamette Basin, Oregon (USA) and find that accounting for spatial interdependence in the scheme design can significantly enhance cost-effectiveness.

Although the mathematical programming in the conservation literature commonly assumes spatially independent objectives, a number of studies include spatial interdependence in the objective functions (Onal and Briers 2002; Önal and Briers 2005). Other studies have included economic aspects alongside spatially interdependent ecosystem services where payments to landholders are a function of the decisions of neighbouring landholders. One particular area that is well studied is the “agglomeration bonus” (Parkhurst et al. 2002; Parkhurst and Shogren 2007; Wätzold and Drechsler 2014) where landholders are paid a bonus when neighbouring landholders are also part of the scheme.

Finding optimal solutions with spatially interdependent benefits can be challenging as modelling spatial interdependence necessarily creates a non-linear problem, in this paper we create solutions for purchasers’ objectives with spatially interdependent ecosystem services by forming a linearised version of the purchaser’s decision problem.

2.3 The Costs of Ecosystem Service Provision and Asymmetric Information

Asymmetric information is an important feature of most PES schemes. Landholders typically have information about their costs of undertaking conservation actions which are observable to themselves but unobservable to the beneficiaries. This information asymmetry means rent-free contracts cannot be written, and is a key driver for the increasing usage of information revelation mechanisms such as conservation auctions where sellers utilise competitive bidding to reduce seller rents. The combination of spatially interdependent ecosystem services and sellers with private cost information makes solving for optimal land-use extremely difficult. However, Lewis et al. (2011) show the importance of spatial landscape patterns in the overall provision of ecosystem services and demonstrate the need for an information revelation mechanism such as an auction to achieve optimal outcomes. Polasky et al. (2014) use a variant of the Vickery–Clarke–Groves auction to incentivise truthful revelation of the sellers’ costs and then optimise over the landscape in a second stage. In this paper we also use a two stage process, however, we employ an agent-based auction simulator developed in Elliott et al. (2015), and summarised in the “Appendix”, to estimate sellers’ bids in a discriminatory price auction. The auction simulator provides estimates of how sellers might shade their bids and we use those shaded bids as estimates of the sellers’ costs in the multiple-purchaser PES scheme.

3 Modelling Single Purchasers

Our motivating example concerns an agricultural landscape. That landscape comprises a large number of land parcels managed by independent farmers whose current activities are determined by the objective of maximising profits from the production of food. Alternative land-management practices are possible, for farmers, however, those alternatives are costly; they may require additional expenditure or result in a lower yield of agricultural output. At the same time, alternative land-management practices can deliver ecosystem services beneficial to one or many groups. The purpose of a PES scheme is to provide the institutional framework within which beneficiaries can compensate a farmer for costly land-management change. We start in this section by formalising the problem for single purchasers before expanding to include multiple-purchasers in the next section.

For each land parcel j in a landscape a farmer has a binary choice; carry on with normal production or undertake an alternative land-management practice. To maintain tractability we concentrate on the case where only one alternative land-management practice exists; to fix ideas, let us assume that that alternative is taking a land parcel out of agriculture. We use the decision variable \(x_{j}\) to denote the land-use choice on each land parcel. If a farmer carries on with normal agricultural production on their parcel of land then \(x_{j} = 0\), however if that farmer agrees to undertake an alternative land-management practice then \(x_{j} = 1\), such that \(x_{j} \in \{ 0,1\}\). Building on that notation we denote a landscape configuration by the vector \(\varvec{x} = [x_{1} x_{2} \ldots x_{N} ]\).

3.1 Benefits

The spatial production of ecosystem services from a land management change can be thought of in terms of two key components, spatial heterogeneity and spatial interdependence (Goldman et al. 2007). Spatial heterogeneity refers to the uneven nature of service production across the landscape. For example, the production of carbon storage by planting trees is relatively spatially homogeneous, although the carbon storage potential of trees could depend on spatial characteristics such as altitude, soil type, exposure and latitude, the primary determinant is likely, in most cases, to be the amount of trees planted (Laurance et al. 2000, 2002). In contrast, the production of water quality is spatially heterogeneous, such that certain land parcels, for example, locations close to watercourses or on steep slopes, are likely to produce more benefits (Steinman and Denning 2005; Goldman et al. 2007).

Spatial interdependence, on the other hand, refers to the relationship between service productive capacity on one parcel of land and the service productive capacity of other land parcels. For example, this could be quantity interdependence, such that the aggregate abundance of a particular land use affects the benefits, or configuration interdependence, such that locating certain land-management practices close together or far apart affects the benefits (Mitchell et al. 2013). An example of configuration interdependence can be found in the creation of a large contiguous natural habitat which delivers greater biodiversity benefits than the creation of a series of separate natural habitats of the same total area (Mitchell et al. 2015). A contrasting example concerns the location of a natural site used for recreation; the closer that new site is to an already existing site offering a similar recreational experience the less benefit the additional site is likely to provide (Sen et al. 2014).

Heterogeneity and interdependence of benefit flows are captured in the following mathematical programmes. The benefits that a purchaser gains from a particular landscape configuration is denoted by the function \(b(\varvec{x})\). For spatially heterogeneity that function takes the simple form:

$$b(\varvec{x}) = \mathop \sum \limits_{j = 1}^{N} b_{j} x_{j}$$
(1)

where \(b_{j}\) represents the benefits from land-management changes on each land parcel and spatial homogeneity is the special case where \(b_{j} = b \forall j\).

For spatially interdependent ecosystem services (for example biodiversity) the structure of the benefit function becomes more complex. Indeed for biodiversity production the spatial production process is often too complex to explicitly represent in a mathematical model (Williams, ReVelle, and Levin 2005). A common alternative, and one we adopt here, is to use a proxy based on the spatial pattern of land use (Nalle et al. 2002; Polasky et al. 2005, 2008). Different desired landscape configurations call for different mathematical representations of the benefit function. Certain functions give more weight to spatial patterns where land in the PES scheme is agglomerated together or connected, other functions give more weight to spatial patterns that distribute land in the PES scheme close to features, or in a number of smaller reserves (Onal and Briers 2002; Williams and Snyder 2005; Tóth and McDill 2008).

For a spatially interdependent ecosystem service we take a particular example from Nalle et al. (2002) which prioritises the agglomeration of land by minimising the sum of the distances between chosen land parcels:

$$b(\varvec{x}) = - \mathop \sum \limits_{j = 1}^{N} \mathop \sum \limits_{k > j} d_{jk} x_{j} x_{k}$$
(2)

where \(x_{j}\) and \(x_{k}\) are pairs of land parcels and \(d_{jk}\) is the distance between them. Since closely located land parcels are separated by the smallest distance \(d_{jk}\) higher values for the benefit function in Eq. (2) are achieved by choosing a compact tract of adjacent land parcels.Footnote 2

In the subsequent simulations we take Eq. (1) to represent spatially heterogeneous benefits and Eq. (2) to represent spatially interdependent benefits.

3.2 Costs

The creation of any PES scheme requires the exchange of information between buyers and sellers; one important piece of information is the cost to a farmer of adopting an alternative land-management practice. Here we begin from the assumption that the cost is already known and then go on to use an auction simulator to estimate farmers’ bids in a discriminatory price auction. In both cases, each cost/bid \(c_{j}\) is independent such that a purchaser’s costs from a PES scheme can be represented by the following simple form:

$$c(\varvec{x}) = \mathop \sum \limits_{j = 1}^{N} c_{j} x_{j}$$
(3)

For the first two simulation environments we draw heterogeneous costs from a standard normal distribution and for the third simulation environment we test our results against a more realistic cost distribution. In that third simulation environment we utilise the Farm Business Survey which recorded the distribution of farm gross margins per hectare for 2013 in England. The data is adjusted to remove the influence of the very high returns realised in horticulture, and a sample is drawn at random from the resultant distribution. Each of those farm gross margins per hectare are taken to be the foregone income of a farm in our simulation.

3.3 The Purchasers’ Problems

The final step in formally defining a purchaser’s problem is to understand their objective. Numerous possibilities present themselves. For example, the buyers may have a profit maximising objective, alternatively they could minimise the cost of reaching a particular environment target. For the simulations in this paper we imagine purchasers looking to maximise ecosystem service benefits within the constraints of a limited budget, M:

$$\begin{aligned} & \mathop {\hbox{max} }\limits_{{x_{j} \in \varvec{x}}} \;F(\varvec{x}) = b(\varvec{x}) \\ & s.t. \quad G(\varvec{x}) = c(\varvec{x}) - M \le 0 \\ \end{aligned}$$
(4)

A general version of the PES purchasing problem can be represented in the binary integer programme:

$$\begin{aligned} & \mathop {\hbox{max} }\limits_{{x_{j} \in \varvec{x}}} F(\varvec{x}) \\ & s.t. \quad G(\varvec{x}) \le 0 \\ & \quad x_{j} \in \{ 0,1\} \\ \end{aligned}$$
(5)

where the binary constraint \(x_{j} \in \{ 0,1\}\) is added to the constraint set to represent the choice of whether to fund land management changes in a parcel or not.

4 Modelling Multiple-Purchasers

When more than one beneficiary stands to gain from land-management changes the purchaser’s problem is complicated by strategic considerations; which land parcels should the purchaser fund given the possibility another beneficiary may pay for those parcels instead? Our simulations explore the impacts of such interactions given different assumptions regarding the strategic sophistication of purchasers. We focus on a case where there are only two potential buyers of ecosystem services—buyer A and buyer B. We describe a particular choice for buyer A by a vector \(\varvec{x}_{A}\) where element \(x_{A,j} = 1\) if buyer A chooses to fund land-management changes in land parcel j and \(x_{A,j} = 0\) otherwise. The choice vector \(\varvec{x}_{B}\) is defined analogously for buyer B. It is important to note that the buyers’ benefits are determined by different ecosystem services and that a single land-management change on a parcel of land leads to the production of two ecosystem services, one beneficial for buyer A and one beneficial for buyer B. As such we can denote buyer A’s benefits as \(b_{A} (\varvec{x}_{\varvec{A}} ,\varvec{x}_{\varvec{B}} )\) and buyer B’s benefits as \(b_{B} (\varvec{x}_{\varvec{A}} ,\varvec{x}_{\varvec{B}} )\).

Subsequently we shall define maximisation problems that identify optimal funding choices for each buyer. We will denote the solutions to those problems by the vectors \(\varvec{x}_{A}^{*}\) and \(\varvec{x}_{B}^{*}\). Note that the elements of the vector \(\varvec{x}_{A}^{*}\) (\(\varvec{x}_{B}^{*}\)) take the value 1 for all j where buyer A (buyer B) funds the land-management change and 0 otherwise; this differs from x, which is 1 for all parcels that have been converted across the whole landscape.

In studying the choices of buyers A and B, we consider three different contexts within which their decisions are made: in the first the buyers make their decisions sequentially; in the second the buyers make their decisions strategically so that the buyer moving first takes into account the expected response of the other buyer; in the third the buyers make their decisions strategically as the outcome of a process of negotiation. For clarity, we assume that the buyers do not face transaction costs in implementing these decision making institutions.

4.1 Sequential Decision Making

The first decision making problem we consider involves independent buyers making sequential non-cooperative choices. Such a situation could occur when one buyer, the first mover, choses to go ahead and fund changes in their most preferred land parcels. Subsequently, another buyer, the second mover choses to fund further changes. A general form representation of this decision problem is:

Buyer

Problem

Solution vectors

Buyer A

first mover

\(\begin{aligned} &\mathop {\hbox{max} }\limits_{{x_{j} \in \varvec{x}}} F_{A} (x) \hfill \\ &s.t.\quad G_{A} (x) \le 0, \; x_{A,j} \in \{ 0,1\} \hfill \\ \end{aligned}\)

\(x_{A}^{*}\)

Buyer B

second mover

\(\begin{aligned} &\mathop {\hbox{max} }\limits_{{x_{j} \in \varvec{z}}} F_{B} (x) \hfill \\ &s.t\quad G_{B} (x) \le 0, \;x_{B,j} \in \{ 0,1\} \hfill \\ \end{aligned}\)

\(x_{B}^{*}\)

In this sequential problem the second mover knows which land parcels have already been funded. We denote this in the problem by maximising over \(x_{j} \in z\), where \(\varvec{z} \subset \varvec{x}\) such that \(\varvec{z} = \{ x_{j} |x_{A,j}^{*} = 0\}\), in words, \(\varvec{z}\) is the set of \(x_{j}\) that have not been selected in the first mover’s solution. Of course, in this institutional setup moving second can confer considerable advantages such that when sequential decision making is a possibility we might expect to see free riding behaviour in which buyers wait for the other buyer to move first.

4.2 Strategic Decision Making

The second decision making problem we consider involves strategic non-cooperative buyers. In such a situation the first mover thinks strategically about where to purchase. Importantly, the first mover knows that the second mover observes its purchases and that they then subsequently respond optimally. In game theory this type of institution is known as the Stackelberg game, and in mathematical programming as bilevel optimisation. A general form representation of this decision problem is:

Buyer

Problem

Solution vectors

Buyer A

first mover

\(\begin{aligned} & \mathop {\hbox{max} }\limits_{{x_{j} \in \varvec{x},\varvec{ }y_{j} \in \varvec{y}}} \;F_{A} (x,y) \\ & s.t. \quad G_{A} (x,y) \le 0, x_{A,j} \in \{ 0,1\} \\ & y\; \in \;arg\;\mathop {\hbox{max} }\limits_{z \in y} \left\{ {F_{B} (x,z):G_{B} (x,z) \le 0} \right\} \\ \end{aligned}\)

\(x_{A}^{*}\)

Buyer B

second mover

\(\begin{aligned} &\mathop {\hbox{max} }\limits_{{x_{j} \in \varvec{z}}} \;F_{B} (x) \hfill \\ &s.t\quad G_{B} (x) \le 0,\;x_{B,j} \in \{ 0,1\} \hfill \\ \end{aligned}\)

\(x_{B}^{*}\)

In the strategic problem the first mover solves their maximisation problem whilst anticipating the response of the second mover, we denote the response of the second mover as \(y\). As such the second mover’s problem is nested inside the first mover’s problem. For the second mover their problem is identical to the second mover in the sequential institution as they maximise over the sites not chosen by the first buyer.

In this strategic institutional setup moving first can confer considerable advantages such that the buyer can strategically choose so as to maximise their objective knowing what the other buyer will subsequently choose.

4.3 Negotiated Decision Making

Things get more complex when we imagine a situation in which buyers decide which land parcels each will fund through a process of negotiation followed by binding agreement. To explore negotiated outcomes we consider a model of strategic non-cooperative bargaining suggested by Rubinstein’s alternating bargaining theory (Rubinstein 1982). In that model, bargaining proceeds via a structured game in which players make alternate offers to one another regarding the set of land parcels to be funded through the PES scheme. If an offer is accepted then agreement is reached. Alternatively, an offer can be rejected in which case the rejecter is given the option of making a counter-offer. Rejecting an offer and making a counter-offer, however, comes at a cost—often justified as the costs of delay.

In our simulation of negotiations we assume all decisions are made with perfect information regarding the purchasing preferences of the other buyer. Furthermore, we assume that delay costs are the same for each buyer. In any single round of negotiation, one of the purchasers, for the sake of illustration purchaser A, makes a proposal as to which land parcels they will fund themselves. In each round we assume that the proposing purchaser is seeking to maximise their own objective function, \(F_{A} (\varvec{x},d)\), subject to their own constraint set \(G_{A} (\varvec{x}, d) \le 0\). Of course, to ensure that the proposal will not be immediately rejected by the other purchaser it must also be the case that the proposal also conforms to the second purchaser’s constraint set \(G_{B} (\varvec{x}, d) \le 0\).

In the simplest case, where there is only one round of negotiation, we have a simple ultimatum game. The general form of a solution to this problem is given by:

Buyer

Problem

Solution vectors

Buyer A

makes only proposal

\(\begin{aligned} & \mathop {\hbox{max} }\limits_{{x_{A,j} , x_{B,j} \in X}} \;F_{A} (\varvec{x}) \\ & s.t. \quad G_{A} (\varvec{x}) \le 0, G_{B} (\varvec{x}) \le 0 \\ & x_{A,j} \in \{ 0,1\} , x_{B,j} \in \{ 0,1\} \\ \end{aligned}\)

\(\varvec{x}_{A}^{*} ,\varvec{x}_{B}^{*}\)

Of course, no rational agent would commit themselves to a negotiation in which they simply had to accept or reject the proposal of the other purchaser. Rather we envisage a negotiation that proceeds over several, perhaps infinite rounds of proposal and counter-proposal. To solve the game over D rounds of negotiation we use backwards induction. Starting in the final round we find the solution that optimises the benefits realised by the buyer proffering the final proposal. By that stage of the negotiation, the buyers will have endured delay costs. Rubinstein’s solution method then moves back one round of negotiation so that \(d = D - 1\) and the buyer that was previously the proposer becomes the responder and vice versa. To avoid their offer being rejected, however, the new proposer must choose a pattern of land-use change that ensures that the responder receives at least as much benefit as they realised in the previous solution. Following that logic back up through the rounds of negotiation we solve for the sub-game perfect equilibrium, the offer made by the proposer in the first round of negotiation that will be immediately accepted by the responder.

In the context of our two PES buyers, negotiation for round \(d\) can be represented by the following decision problem:

Buyer

Problem

Solution vectors

Buyer A

is the proposer in round d

\(\begin{aligned} & \mathop {\hbox{max} }\limits_{{x_{A,j} ,x_{B,j} \in X}} \;F_{A} (\varvec{x};d) \\ & s.t. \quad F_{B} (\varvec{x};d) \ge F_{B} (\varvec{x};d + 1) \\ & G_{A} (\varvec{x}) \le 0, \quad G_{B} (\varvec{x}) \le 0 \\ & x_{A,j} \in \{ 0,1\} , \quad x_{B,j} \in \{ 0,1\} \\ \end{aligned}\)

\(\varvec{x}_{A,d}^{*} ,\varvec{x}_{B,d}^{*}\)

where \(F_{A} (\varvec{x};d)\) and \(F_{B} (\varvec{x};d)\) represent the objective function of buyer A and buyer B respectively for round \(d\) of negotiation and \(G_{A} (\varvec{x};d)\) and \(G_{B} (\varvec{x};d)\) represent the constraint set of buyer A and buyer B in round d respectively.

In our analysis, we explore how different numbers of rounds of costly negotiation affect bargaining outcomes. In addition, we alternate the buyer moving first.

5 Results

5.1 Simulation 1: Spatial Heterogeneity

In our first simulation exercise we explore outcomes when the ecosystem service benefits are spatially heterogeneous but do not exhibit spatial interdependence. This simulation focuses on understanding the outcome of multiple-purchaser PES scheme under different assumptions regarding the level of correlation in the two buyer’s benefits across land parcels. If that correlation is positive, then both buyers will be motivated to invest in changes in similar land parcels through the PES scheme, if it is negative then the two buyers will target land-management changes in different land parcels.

Our simulation environment was developed in MATLAB R2013a and used the solver CPLEX 12.5.1 to identify optimal solutions to the integer-linear programmes. We created a simulation environment consisting of 100 square land parcels of equal size arranged on a 10 × 10 grid.Footnote 3 In each land parcel j some form of agricultural production is taking place. We assume a single land-management change on a land parcel produces improvements in flows of two ecosystem services; one is beneficial for buyer A and the other is beneficial for buyer B. Costs are simulated using random draws from the normal distribution and the benefits to each buyer are simulated using random draws from the standard bivariate normal distributionFootnote 4 with correlation coefficient r. As well as differences in the correlation of ecosystem service flows, we examine differences in solutions across different PES decision making institutions.

Figure 1 illustrates the benefits that accrue to the buyers under the different decision making institutions from one example simulation run. The sequential solutions (one with buyer A moving first and one with buyer B moving first) are represented by the black and grey diamonds. The strategic solutions (again one with buyer A moving first and one with buyer B moving first) are represented by the black and grey circles. The negotiated solutions are represented by the numerous grey squares with the numbers showing the number of rounds of negotiation. The space where Pareto improving solutions can occur is shaded grey and the negotiated solutions which lie in the Pareto improving zone are noted.

Fig. 1
figure 1

Outcomes for different PES institutions, negotiated, sequential and strategic, at a correlation coefficient of 0

First observe the negotiated solutions, with just one round of negotiation the outcomes are at the extremes, with the vast majority of the benefits going to the buyer who proposes the deal. As the rounds of negotiation increase the other buyer is able to negotiate a larger share, indeed after several rounds of negotiation the solutions begin to converge. As Rubinstein (1982) proved, with perfect information each negotiation has a unique sub-game perfect equilibrium which is reached immediately, since it is reached immediately no resources are lost to delay and the solution is therefore efficient. Hence, for two budget constrained buyers the range of negotiated solutions lie on the efficient production possibilities frontier, a construction which identifies the levels of ecosystem services that might be delivered in a landscape and describes the nature of trade-offs across the different ecosystem service benefits (Nalle et al. 2004; Kline and Mazzotta 2012). Bode et al. (2011) use a cooperative institution, where the buyers combine their budgets, this matches the production possibilities frontier. Our simulation expands that analysis by showing that buyers of ecosystem services can reach those efficient outcomes through the process of negotiation. Indeed, we are able to show the sub-game perfect equilibriums which would be reached.

Observe that the solutions for the strategic and sequential institutions solve such that the advantage goes to the first mover in the strategic institution and the advantage goes to the second mover in the sequential institution. For the sequential institution, the second mover can observe the first mover’s choices and avoid paying for those land parcels since the second buyer will receive the ecosystems benefits regardless of who contributes the money. For the strategic institution the assumption of perfect information means that the first mover knows not only their best land parcels but also the best land parcels of the other buyer, this means they can calculate where the second mover will purchase and avoid paying for those land parcels.Footnote 5 In addition, since the benefits are independent in this first simulation, we also observe that the strategic solution with buyer A as the first mover equals the sequential solution with buyer A as the second mover. The independence of the benefits means that the buyers cannot influence the spatial decision of the other purchaser, we go on to explore this further when we introduce spatial interdependence in the next simulation.

Finally let us quantify the comparison between the negotiated solutions with those that might arise from sequential or strategic decision making. Observe in Fig. 1 that the strategic and sequential solutions lie below the range of negotiated solutions. Whenever the sequential or strategic solution are below the frontier of negotiated solutions there is potential for at least one of the buyers to reach a better outcome through negotiation, however, for negotiation to be mutually beneficial both buyers would need to reach a better outcome. We explore 100 simulations and test for the existence of these Pareto improving outcomes, the results are summarised in Table 1.

Table 1 Summary of the benefits from multiple-purchaser institutions from the heterogeneous benefits simulation

In Table 1 the benefits are standardised to the negotiated subgame-perfect equilibrium solution. To calculate a single negotiated solution we use the subgame-perfect equilibrium under a scenario with a large number of rounds of negotiation when each buyer has the opportunity to be the leader and then average those two solutions. The simulations summarised in the table allow us to draw a number of interesting insights. For example, we are able to estimate the magnitude of the second mover advantage in the sequential institution and the first mover advantage in the strategic institution as an increase of approximately 16–18% points. In addition, the potential benefits from a negotiated solution are an additional 6–7% points over being the advantaged buyer in either the sequential or strategic institutions. The final column of Table 1 shows the percentage of the simulations where there exists potential for negotiation to achieve Pareto improving outcomes, for this simulation environment with heterogeneous but spatially independent benefits the percentage is 83% of simulations. That result suggests that negotiation between buyers of ecosystem services can often lead to outcomes that are better for both buyers, indeed, those negotiated outcomes are better than either buyer could have achieved through strategically optimising their purchases or through free-riding on another buyer’s investment.

One can see from the fact that Pareto improvements were possible in only 83% of the simulations that negotiation does not always lead to Pareto improvements. To understand the reasons for this we run a series of simulations in which we vary the correlation between the ecosystem service benefits and a further series of simulations in which the total budget is varied. The results of those simulations are presented in Tables 2 and 3.

Table 2 Opportunities for Pareto improving negotiation under a series of simulated landscapes with a range of spatially correlated ecosystem service benefits
Table 3 Opportunities for Pareto improving negotiation under a series of simulated landscapes with a range of buyers’ budgets

Observe the first four columns of Table 2 when the correlation between the ecosystem benefits is negative, at those negative correlation coefficients we see that negotiation is often Pareto improving compared to the sequential or strategic institutions. As the correlation is increased the potential for Pareto improving negotiation diminishes as shown in the final four columns of the table. To understand the reasons for this pattern first imagine negatively correlated benefits, under that situation the land parcels offering high benefits to one buyer are likely to provide low benefits to the other buyer. The opportunities for negotiation are therefore substantial as the buyers can cooperate to avoid land parcels that provide little benefits to the other. These opportunities for mutually advantageous negotiation diminish as the correlation increases because the buyers favour land parcels that are likely to be beneficial to both buyers and so even under sequential or strategic institutions the buyers reach solutions similar to those that would be negotiated.

Now observe Table 3 which shows the results of a series of simulations when the buyers’ budgets are varied to allow them to purchase a certain proportion of the land parcels available in a landscape. Observe that when the buyers can pay for alternative land-management changes on a large proportion of the landscape the opportunities for Pareto improving negotiation diminish. With high budgets the number of land parcels not chosen reduces such that there are less opportunities for negotiation. For negotiation to be optimal there must be land parcels that provide more total benefits than the land parcels chosen independently under sequential or strategic institutions and as this choice-space reduces so too does the opportunity for Pareto improving negotiation.

5.2 Simulation 2: Spatial Interdependence

Our second simulation environment explores outcomes under conditions of spatial interdependence. By introducing spatial interdependence into benefits we necessarily create a non-linear decision problem for the buyer. To solve we form a linearised version of the buyer’s decision problem.

In this second simulation environment, we continue to explore the two-buyer case. One buyer resembles the buyers described in simulation 1. In contrast, the second buyer’s benefits depend on spatial interdependence, specifically the connectedness of the land parcels brought under alternative land-management practices. To fix ideas, we imagine that the first buyer is interested in water quality improvements (water quality buyer) that are best delivered by changing the management of land parcels near to a river while the second buyer is interested in biodiversity improvements (biodiversity buyer) with the objective of creating large/well-connected reserves, that is, contiguous land parcels taken out of agricultural production. We again create a simulation environment consisting of 100 parcels of equal size arranged on a 10 × 10 grid and imagine that landscape is traversed by a river.

For the biodiversity buyer we use the objective function outlined in Eq. (2) where the sum of the distances between selected land parcels are minimised. To enable that quadratic objective function to be included in our linear-programming framework we use the method proposed by Onal and Briers (2002) to linearise the problem through the introduction of two new constraints:

$$\begin{aligned} & \mathop {\hbox{min} }\limits_{x} \mathop \sum \limits_{j \in J} \mathop \sum \limits_{ k > j} d_{jk} u_{jk} \\ & s.t. \quad u_{jk} \; \le x_{j} \\ & u_{jk} \le x_{k} \quad \forall j \in J,\;\forall k \in D_{j} ,\;k > j \\ \end{aligned}$$
(6)

where \(u_{jk}\) ∈ {0,1}; being 1 if land parcels j and k are both selected and 0 otherwise. The two constraints enforce this definition of the binary \(u_{jk}\) variables, for example, if \(u_{jk}\) is 1 then the constraints imply that both \(x_{j}\) and \(x_{k}\) must be greater than or equal to 1 and since they are also binary variables that implies both have to equal 1. To convert to a maximisation problem we maximise the inverse of the distances, \(d_{jk}\) and add a budget constraint:

$$\begin{aligned} & Max \mathop \sum \limits_{j \in J} \mathop \sum \limits_{k > j} \left( {\frac{1}{{d_{jk} }}} \right)u_{jk} \\ & s.t. \quad u_{jk} \le x_{j} \\ & u_{jk} \le x_{k} \quad \forall j \in J,\;\forall k \in D_{j} ,\;k > j \\ & \mathop \sum \limits_{j} cx_{j} - M \le 0 \\ \end{aligned}$$
(7)

To understand the difference between the first simulation with spatially heterogeneous but independent benefits and this simulation where one buyer’s benefits are spatially interdependent we plot an analogous example to that in Fig. 1 here in Fig. 2. Observe that the negotiated solutions again form a frontier dependent on the number of rounds of negotiation. For the strategic and sequential solutions, unlike Fig. 1, we now see divergence between the two institutions. In particular, when the first mover is the water quality buyer in the strategic institution that buyer can use the first mover advantage to influence the choices of the second mover, the biodiversity buyer. For our example, the water quality buyer can choose land parcels to purchase strategically that would make it in the best interest of the biodiversity buyer to purchase land parcels close to the river. In other words, the water quality buyer can use the fact that the biodiversity buyer’s benefits are spatially interdependent to strategically maximise their own benefits. Observe also that the same advantage is not available to the biodiversity buyer, they cannot influence the water quality buyer’s choice because the water quality buyer’s benefits are independent of spatial configuration. As with the first simulation environment, even thinking strategically, the best the biodiversity buyer can do is spend their budget on the best sites for them, again this coincides with the sequential solution where the biodiversity buyer moves second.

Fig. 2
figure 2

Outcomes for different PES institutions, negotiated, sequential and strategic when one buyer benefits from spatially interdependent ecosystem services

This simulation environment also reveals a further interesting result which is illustrated in Fig. 3. With one buyer whose benefits are spatially interdependent it is possible, in certain situations, to achieve Pareto improvements merely from who moves second in the sequential institution. To explain, imagine a situation in which the biodiversity buyer moves first, their incentives ensure that their aim is to create a connected area of land parcels that are converted from agriculture, however, they do not have a preference about whether that reserve is close to the river or far away from it. If it is in the best interest of the biodiversity buyer to purchase sites away from the river (because it provides the most benefit for the budget) they will do so since they are not considering the prospect of the water quality buyer also purchasing land parcels in the future. When the water quality buyer then purchases land parcels they will likely be close to the river and therefore far away from the reserve created by the biodiversity buyer. In the alternative scenario in which the water quality buyer moves first they will again purchase land parcels close to the river, however, the biodiversity buyer, moving second, can see the water quality buyer choices and take advantage of them to create a large contiguous reserve. That configuration of land parcels has the potential to simultaneously provide connected land parcels (beneficial for biodiversity) and land parcels close to the river (beneficial for water quality) and leads to the potential for Pareto improvements from the biodiversity buyer moving second in the sequential institution.

Fig. 3
figure 3

Outcomes for different PES institutions, negotiated, sequential and strategic when one buyer benefits from spatially interdependent ecosystem services

Finally for the second simulation environment let us compare the outcomes from a negotiated solution with those that might arise from sequential and strategic decision making. We explore 100 simulations and test for the existence of these Pareto improving outcomes, the results are summarised in Table 4.

Table 4 Summary of the benefits from multiple-purchaser institutions from the spatially interdependent benefits simulation

To ensure comparability all values are again standardised against the negotiated outcome. The first thing to note is evidence of the aforementioned Pareto improvements from who moves first in the sequential institution. Over all 100 simulations we see that when the water quality buyer moves first they do just as well on average as when it is the second mover and the biodiversity buyer does substantially better. Indeed in 43% of the simulations we see evidence of Pareto improvements from the water quality buyer moving first in the sequential institution. A further key result is that the sequential and strategic solutions are on average much closer to the negotiated solution. The benefits from the sequential and strategic solutions in this simulation with spatially interdependent ecosystem services now range from 0.90 to 1.02 compared to the first simulation in which they ranged from 0.76 to 0.94. Moreover, the strategic solutions in which the buyer is advantaged by moving first show that on average that buyer does better through the strategic institution than through negotiation with the other buyer. The final column shows this clearly where only 6% of the simulations provide the opportunity for Pareto improving negotiation. This is a significant result which shows that the advantages from negotiation present in the first simulation and in Bode et al. (2011) can disappear when spatially interdependent ecosystem services are introduced.

In this simulation the buyers are able to reach solutions that are closer to the negotiated frontier of solutions because the water quality buyer can influence where the biodiversity buyer chooses to purchase through its strategic choice. This leads to solutions that are both close to the river and also create a large connected area suitable for high levels of biodiversity, solutions similar to those reached under negotiation and therefore leaving less opportunity for negotiated solutions to be Pareto improving.

5.3 Simulation 3: Cost Uncertainty

In our third simulation environment we remove the assumption that the costs are known exactly to the buyers. Buyers can employ a number of mechanisms to encourage sellers to reveal their true costs, for example, Vickrey–Clarke–Groves auctions where bidders maximise their expected utility by bidding in the auction at the value of their true costs. These types of auctions have been studied theoretically but are rare in practice. Indeed, when conservation auctions have been implemented in real-world schemes they have tended to use discriminatory price auctions (Stoneham et al. 2003; Schilizzi and Latacz-Lohmann 2012; Day and Couldrick 2013). We therefore employ a discriminatory-price auction simulator, developed in Elliott et al. (2015) and summarised in the “Appendix”, to estimate the sellers’ bids in a conservation auction. For the sellers’ costs we utilise the Farm Business Survey that recorded the distribution of farm gross margins per hectare for 2013 in England. Each of those farm gross margins per hectare are taken to be the foregone income of a farm in our simulation. We continue to explore the two-buyer case and start by illustrating an example similar to the first simulation with spatial heterogeneity but no spatial interdependence, the results are shown in Panel A of Table 5 for three simulations: (1) the first, where the costs to the buyers are equivalent to true costs, (2) the second where the costs are bids from an auction without transaction costs (and therefore with full participation from the sellers), (3) and the third where costs are bids from an auction with transaction costs (and therefore without full participation from the sellers).

Table 5 Summary of the benefits from multiple-purchaser institutions when purchaser costs are from an auction

The true costs row of Panel A shows that with realistic costs the results are qualitatively equivalent to the results observed in the first simulation environment, with spatial heterogeneity in the ecosystem services but without spatial interdependence there are lots of opportunities for Pareto improving negotiation. These results continue in the other two simulations where the buyers’ costs are from auction bids, however, note two important differences. Firstly, the cost efficiency of the PES scheme, here defined as the ecosystem benefits divided by the costs, declines when the costs to the buyers are bids from the auctions. This occurs as the sellers are able to claim rents. When transaction costs are included in the auction the sellers increase their bids to recoup those transaction costs or choose not to participate. These actions again cause the efficiency of the PES scheme to fall. In addition, the lack of participation leads to the buyers paying for land-management changes on a higher proportion of the landscape and as we showed in simulation 1 this reduces opportunities for Pareto improvement through negotiation.

Finally we explore the effect of uncertain costs when the benefits are spatially interdependent, results are shown in Panel B of Table 5. Once again we observe similar patterns to the earlier simulations, there are less opportunities for negotiation to be Pareto improving when spatial interdependence is introduced, on average the strategic institution does as well or better than negotiation and we see additional evidence of the potential for Pareto improvements from the water quality buyer moving first in the sequential institution.

The auction simulator enables us to assess the efficiency of the PES scheme when the sellers bid using realistic bidding patterns. Observe the final two columns of the table, as we have seen panel A shows the cost efficiency reducing when the costs are from auction bids rather than true costs, and reducing further when the sellers face transaction costs for bidding in the auction. For Panel B with spatial interdependence this pattern is even more marked, particularly when transaction costs are included. The efficiency of the PES scheme drops to 59.62. Looking across, the reason for the reduction in efficiency becomes clear, the benefits the biodiversity buyer gains in the simulation with transaction costs are substantially lower. The biodiversity buyer cannot achieve high benefits because they cannot create the same level of contiguity when some landholders do not participate.

The final column of the table shows the social efficiency of the schemes, to calculate this we divide the benefits by the social costs, where the social costs are the sum of opportunity costs foregone by farmers plus the sum of transaction costs of all those that bid in the auction. In Panel A we see that the social efficiency increases between the simulation with true costs and the simulation with auction bids, however, the opposite pattern is true for Panel B when the benefits are spatially interdependent. In both simulations, the benefits and the social costs fall with auction bids since part of the buyers budget is spent on a transfer of money to the farmers to cover their bid shading. With spatial heterogeneity the social costs fall by more than the benefits and with spatial interdependence the benefits fall by more, this can be attributed largely to the fall in biodiversity benefits. The final row shows that the addition of transaction costs into the auction causes a substantial drop in social efficiency as the transaction costs incurred by the farmers are a cost to society.

6 Conclusion

This paper explores the design of optimal multiple-purchaser PES schemes when a single land-management change leads to multiple benefits. It has been shown in the literature (Bode et al. 2011) that cooperation between multiple beneficiaries can lead to Pareto improving outcomes for those beneficiaries. Bode et al. (2011) show under the assumption of spatially independent ecosystem services that a Pareto improving cooperative frontier exists, however, they do not specify a decision making institution to reach solutions on that frontier. In this paper, we examine negotiation as a possible institution in which beneficiaries could come together to reach those Pareto improving outcomes. We show through spatial simulation modelling that it is possible for negotiation to lead to Pareto improvements when compared to solutions reached through non-cooperative strategic institutions; however, this result only holds under certain conditions. In particular, the spatial correlation and spatial interdependence of benefits are key in determining whether cooperation between beneficiaries is optimal and therefore if policy makers and designers of PES schemes should be prioritising bringing together beneficiaries of ecosystem services.

Our simulations show that at negative or low positive spatial correlation between the ecosystem services benefits that negotiation is often optimal, however, these opportunities diminish as spatial correlation increases. The policy implications for this are important as it means there may be numerous occasions where it would not be in the best interest of a beneficiary to join a negotiated multiple-purchaser PES scheme and they could instead realise a better outcome through free riding on others investment as happens in our sequential institution, or through strategically deciding where to invest independently as happens in our strategic institution. Nevertheless, for the ecosystem services we consider in the second simulation, biodiversity and water quality, the evidence suggests weak positive correlations are fairly likely (Maes et al. 2012). Chan et al. (2006) provide evidence that such correlations between ecosystem services are likely to be in the range of − 0.3 to + 0.3. Although such levels of spatial correlation implies advantages may be available through negotiation it is important for those thinking of designing multiple-purchaser PES schemes to consider the spatial correlation in ecosystem services carefully prior to implementation.

Our second simulation environment introduces spatial interdependence, where the benefits derived from one location are dependent on the actions in another location, such that the purchaser’s problem is non-linear. We see that the advantages from negotiation/cooperation present in the first simulation and in Bode et al. (2011) diminish when spatially interdependent ecosystem services are introduced. As landscape configuration can often be important for realising ecosystem service benefits, particularly for ecosystem services such as biodiversity, policy makers need to be aware that this can fundamentally change the problem of designing optimal PES schemes. Excluding the spatial interdependence of ecosystem services when attempting to design optimal PES schemes could lead to outcomes which could potentially be far from optimal.

Our third simulation environment introduces realism into the costs that purchasers might have to pay for land-management changes by simulating farmers’ bids in a discriminatory price auction. Here we show that the costs purchasers have to pay can have serious implications for designing optimal multiple-purchaser PES schemes as bids may be substantially above true costs or farmers may choose not to bid at all. This can lead beneficiaries to different optimal strategies and also has implications for the efficiency of the PES scheme as a whole. In particular, we see substantial efficiency declines for the biodiversity beneficiary.

To provide clear results, the simulations in this paper make a number of simplifications. First, all of our simulations assume that a single land-management change leads to multiple benefits. Of course this scenario is not universal, however, policy-makers or designers of PES schemes may be more likely to look to involve multiple purchasers when multiple benefits are produced, the increased interest from the public sector in multiple-purchaser PES provides evidence towards this (LaRocco and Deal 2011; Deal et al. 2012; Defra 2013). Second, all the results are for just two ecosystem service beneficiaries and caution should be exercised when applying this paper’s findings to PES schemes with more than two. One can easily imagine that negotiation between large numbers of beneficiaries could lead to substantial transaction costs. Finally, although our paper explores the asymmetry in information for the sellers’ costs, by introducing an auction simulator, we do not look at other forms of asymmetric information. For example, we assume the buyers have full information about the other buyers’ costs and benefits, allowing them to exactly calculate the other buyer’s optimal moves, relaxing this assumption would be an interesting avenue for future research.