This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

A core-selecting auction for portfolio’s packages

Lamprini Zarpala
Utrecht University (U.S.E.)
I am genuinely grateful to the 33rd Stony Brook International Conference on Game Theory audience and the 2022 Conference on Mechanism and Institution Design for their valuable comments. Additionally, I am genuinely grateful to the Royal Economic Society for awarding me a conference grant as an early-stage researcher. Send correspondence to [email protected].
   Dimitris Voliotis111[email protected]
University of Piraeus
Abstract

We introduce the “local-global” approach for a divisible portfolio and perform an equilibrium analysis for two variants of core-selecting auctions. Our main novelty is extending the Nearest-VCG pricing rule in a dynamic two-round setup, mitigating bidders’ free-riding incentives and reducing the sellers’ costs. The two-round setup admits an information-revelation mechanism that may offset the “winner’s curse”, and it is in accord with the existing iterative procedure of combinatorial auctions. With portfolio trading becoming an increasingly important part of investment strategies, our mechanism contributes to increasing interest in portfolio auction protocols.

Keywords - Package auction \cdot VCG payments \cdot Portfolio Trading

JEL Classification - D44 \cdot D47 \cdot G11

1 Introduction

Portfolio auctions are a type of auction where multiple assets are bundled and offered for sale as a single unit. These auctions are often employed to sell large and complex collections of assets, offering an efficient and low-risk approach compared to traditional auctions. Across finance, real estate, energy contracts, and art, portfolio auctions have become increasingly prevalent.

In the financial sector, portfolio auctions typically involve a basket of financial assets and have gained prominence due to the growth of ETFs and algorithmic trading. These auctions are designed as an automated execution protocol,222ICE Bonds, Tradeweb, and OneChronos are all examples of portfolio auctions for securities. These platforms allow asset managers and brokers to sell large and complex collections of securities transparently and efficiently. that facilitates the seamless auction and trading of a portfolio of securities, such as stocks and bonds. The execution can be done either by trading the entire portfolio at once or by “slicing” it into optimal packages using algorithmic trading strategies. The latter may achieve a better execution price than the single execution, yet it is possible to increase the execution time (Gsell, \APACyear2008; Konishi, \APACyear2002).

Portfolio auctions are also known as basket or program trading portfolio investment strategies. These strategies have been in the investment landscape for a while and have accounted for 50% to 60% of the total daily trading volume at the NYSE333In periods with high volatility, it can reach up to 90%. Since 2012, the NYSE no longer publishes weekly program trading reports., allowing broker-dealers to bid fast for a basket of trades executed as a single transaction. Before submitting bids, broker-dealers possess a clear understanding of each asset’s weight in the basket, expressed either as a dollar value or percentage (Giannikos \BBA Suen, \APACyear2007).

The brokerage plays an important role in basket trading strategy using two alternative strategies: principal and agency trading444In principal trading, the brokerage completes a customer’s trade with their inventory and can profit from the bid-ask spread, while in agency trading, the brokerage locates a counterparty to a customer’s trade willing to purchase or sell the security for the same price as the counterparty.. We focus on principal trade, in which a broker undertakes the risk price on behalf of the asset manager and executes the portfolio at an agreed price plus a commission fee. A key aspect of principal trading is the need for the broker to minimize any deficit caused by the price differential, i.e., the actual execution price versus the agreed price with the asset manager. The commission fee for the broker serves as compensation for undertaking the risk of executing the portfolio according to the agreed-upon terms and as a source of revenue for the services provided.

The impact of this investment strategy for asset managers is vast, especially in periods of high volatility where cost savings and speedy risk transfer are imperative. Even though asset managers always have the option to execute those trades at their discretion, using a portfolio auction trading tool enables them to have access to multiple liquidity providers simultaneously. In addition, this strategy reduces any information leakage and guarantees execution efficiency - an efficient way to deal with large and complex transactions. From the broker’s perspective, this strategy is an opportunity to access new order flows that might match their inventory or facilitate new business. The challenge is to bid low enough to win the auction and at the same time to cover the assumed price risk from the execution (Padilla \BBA Van Roy, \APACyear2012; Giannikos \BOthers., \APACyear2012).

Portfolio auctions typically employ single-round first-price sealed-bid format where the entire portfolio is allocated to a single broker. One of the caveats of this design is that it can cause weak demand since some brokers might have no preference for possessing the whole portfolio but have a higher valuation for a part of it. Thus, the asset manager might suffer an increased cost for the portfolio’s execution. Another issue is that it does not provide bidders with valuable information to avoid aggressive bidding, thereby the “winner’s curse”. Indeed, brokers may overestimate the portfolio’s value, potentially paying more than it is worth and causing a financial loss. Brokers may possess limited information or need more research capabilities to estimate the portfolio’s value accurately. Hence, the winner’s curse phenomenon is often manifested in portfolio auctions.

Motivated by this context and other real-world auctions, we examine here a package auction for portfolios. We assume that the auctioneer divides the portfolio into packages for a discrete number of brokers with different valuations. To avoid auction’s inefficiency and the “exposure problem”,555In environments with complementarities, simultaneous bidding for multiple packages exposes bidders with strong complementarities to the risk of winning by bidding more for a particular package than it is worth on its own (Rothkopf \BOthers., \APACyear1998; Roth, \APACyear2002) the packages are preset such that they minimize the portfolio’s execution cost and market impact losses. We characterize those who compete for the packages as “local” brokers and those who bid for the whole portfolio as “global” brokers. Each broker knows the individual securities in the portfolio and takes long positions in all securities. Our two-round design with information updates in the interim creates incentives for brokers to reduce their bidding further and increase the asset manager’s revenue.

We propose a new pricing rule, the D-NVCG, that aligns the bidder’s incentives with truthful bidding in both rounds and mitigates any free-riding opportunities that brokers might have if the auction occurred as a single round (Baranov, \APACyear2010; Roth, \APACyear2002). A local broker in the first round might get the desired package by bidding aggressively, with the expectation of receiving a higher fee in the second round if the coalition underbids the global broker. The rule considers the first-round bid as a reference point to adjust the final fees paid to the local brokers. We prove that this pricing rule is optimal for the coalition of brokers.

The auction occurs in two rounds. In the first round, the asset manager simultaneously performs sealed-bid auctions (a) for “local” brokers who compete for each package separately and (b) for “global” brokers who compete for the aggregate portfolio. The first round qualifies those brokers with the lowest fee (first price) - one global broker and one local broker for each package - to participate in the second round. The practice of qualifying one single global broker may puzzle some observers. It might seem to limit competition in the second round and harm the seller. However, the qualification stage promotes only those brokers with the lowest bid in the next round, i.e., the most competitive, and brokers’ qualification bids set an upper bound for the next round.

In the interim, the asset manager reveals information for the qualified bids of the first round. This attribute in the design provides a solution to brokers’ information asymmetries by revealing valuations and avoiding jump-bidding (Perry \BOthers., \APACyear2000). This private information update is valuable for the price discovery of brokers, as they can understand the likely price for each package and the whole portfolio. Thus, their valuation efforts are more productive, and the auction becomes more efficient and less susceptible to manipulations (Ausubel \BBA Baranov, \APACyear2017; P. Milgrom, \APACyear2021)

In the second round, the local brokers jointly compete in a sealed-bid auction for the whole portfolio against the global, who values packages as perfect complements.666The utility of the whole portfolio has a higher utility than the sum of the utilities for the individual packages (Cramton \BOthers., \APACyear2006). If the coalition of local brokers submits a bid lower than that of global, the coalition wins, and the fees are awarded to each local broker based on a pricing rule that ensures a core outcome.

In our setup, the core attributes the set of payoff vectors corresponding to the portfolio’s allocation, where no better outcome exists for the asset manager and the local brokers. Any payoff vector in the core is bidder-optimal if there is no other payoff vector that Pareto improves upon it, i.e., packages are allocated to bidders with the highest allocation. In other words, the coalition of local brokers is unblocked and feasible (R. Day \BBA Milgrom, \APACyear2008). Hence, our core-selecting auction provides a framework where the payoff of brokers is on the bidder-optimal-frontier (P\BPBIR. Milgrom, \APACyear2004), and may reduce the costs of the asset manager significantly due to the two-round setup (Perry \BOthers., \APACyear2000). In the existing literature, both the D-NVCG rule and the N-VCG rule lead to results in the bidder-optimal frontier. However, the D-NVCG includes a boundary related to the first-round bidding behavior that may further lower the costs for asset managers.

From a practical perspective, the D-NVCG can be applied in general package auctions such as spectrum auctions, energy contracts, or even real estate auctions. Its implementation as a pricing rule in discrete iterative auctions effectively incentivizes truthful bidding during the final two rounds. In iterative auctions, bidders reveal partial and indirect information about their valuation. The D-NVCG addresses one of the biggest challenges of iterative auctions: strategic bidding and economic efficiency (Parkes, \APACyear2006\APACexlab\BCnt1). The activity rule (P\BPBIR. Milgrom, \APACyear2004) that D-NVCG comprises in the pricing induces brokers to bid low from the first stage of the auction.

1.1 Outline

Our paper proceeds as follows. Section 2 reviews the related literature. Section 3 presents the model and describes the two-round mechanism. Section 4 derives the intuitive form of the optimality conditions and analyses the equilibrium. Finally, section 5 discusses the results and concludes.

2 Related Literature

Most literature in package auctions (or combinatorial auctions) focuses on developing fast heuristics to solve the complex winner’s determination problem (Rothkopf \BOthers., \APACyear1998; De Vries \BBA Vohra, \APACyear2003; Bünz \BOthers., \APACyear2022), while economists focus on specific properties by using simplified theoretical models (R. Day \BBA Milgrom, \APACyear2008; P. Milgrom, \APACyear2007; Ausubel \BBA Baranov, \APACyear2020).

The underpinnings of package auctions can be traced to the seminal paper of Vickrey (\APACyear1961), in which each bidder is asked to pay an amount equal to the externalities he exerts on the competing bidders. Vickrey shows that this payment rule motivates bidders to submit a “bid” according to the actual demand schedules, regardless of the bids made by others. It is easy to think that a Vickrey auction could generate an efficient outcome for package auctions due to its appealing property of incentive compatibility. Nevertheless, in practice, the Vickrey auction is rarely used because this mechanism can lead to low payoffs for the auctioneer, even if bids are high enough (P. Milgrom, \APACyear2007; Ausubel \BBA Baranov, \APACyear2020). Also, the Vickrey pricing is determined by a non-monotonic function of the broker’s values in the sense that an increase in the number of brokers can reduce equilibrium revenues for the asset manager up to zero. Thus, brokers can use profitably “shill bidding” to increase competition in order to finally charge higher fees (Ausubel \BBA Milgrom, \APACyear2002, \APACyear2006).

The existing literature alleviates the aforementioned shortcomings by proposing alternative procedures. Ausubel \BBA Milgrom (\APACyear2002) developed a mechanism called the ascending proxy auction, while, Xia \BOthers. (\APACyear2004) reviewed several pricing schemes for incentive compatibility and ascertained that the revelation of the losing bids may reduce the value of the prices relative to winning bids. R. Day \BBA Milgrom (\APACyear2008) and R\BPBIW. Day \BBA Cramton (\APACyear2012) suggested a new cluster of payment rules for core-selecting auctions with respect to the reported values.

Recently, Ausubel \BBA Baranov (\APACyear2020) provided a theoretical justification for using core-selecting auctions. They propose an incomplete-information setting in which bidders’ values are correlated and analyze the equilibrium under a “local-global” approach. They found that in environments with positive correlations, core-selecting auctions can be significantly closer to the true core than the VCG outcome777Goeree \BBA Lien (\APACyear2016) show that a mechanism that guarantees a core outcome for true values does not always exist.. To our knowledge, Krishna \BBA Rosenthal (\APACyear1996) were the first to explore an independent private value setting888Rosenthal \BBA Wang (\APACyear1996) extended the setting with common values. for the simultaneous sale of multiple items in the “local-global” setting.

The problem that arises in the “local-global” setting is when a coalition wins and the VCG outcome is not in the core.999 If the VCG outcome is in the core, it is the unique bidder-optimal allocation.

Then, the closer the bidder-optimal frontier gets to VCG pricing, the fewer incentives for misreporting (R. Day \BBA Milgrom, \APACyear2008; Ausubel \BBA Milgrom, \APACyear2002). R\BPBIW. Day \BBA Raghavan (\APACyear2007) and R\BPBIW. Day \BBA Cramton (\APACyear2012) find alternative payment rules that minimize the bidder’s incentives for this strategic manipulation. This rule is called the Nearest-VCG (Quantratic Rule), a point in the bidder-optimal-frontier where the maximum deviation from VCG pricing is minimized. A critical assumption of the above research is that packages are equally weighted. Yet, equal sharing of the core outcome might be unfair for the small allocations, so another option is to share the core outcome with the weighted Nearest-VCG rule (Ausubel \BBA Baranov, \APACyear2017). The weighted Nearest-VCG rule is more relevant for portfolio auctions where each package has a different weight over the portfolio, and any pricing without encountering the weight would be unfair.

Erdil \BBA Klemperer (\APACyear2010) have proposed a new class of pricing rules for core-selecting package auctions focusing on the marginal incentives to deviate from “truthful bidding”. The idea is to select a point in the bidder-optimal frontier close to a reference point. Motivated by their suggestion, we construct a new payment rule, the Dynamic-Nearest-VCG, using an endogenous reference point suggested by the brokers’ strategic bidding behavior in the first round. The rule finds a point in the bidder-optimal frontier by calculating the distance from the first-round bid. By including the first-round bid in the final payments, the mechanism becomes robust since it provides incentives to bidders for “truthfull” reporting in both rounds.

Bünz \BOthers. (\APACyear2022) developed a computational search approach to design bidder-optimal-frontier rules, which are at the facet of the core polytope under a local-global setup. They find that some rules based on Sharpley value outperform the Nearest-VCG, yet their computation is complex. We investigate how to restore truthful incentives from the first round while they show that the best-performing rules are those that provide incentives to bidders with large values.

From a different perspective, it has been developed a vast literature on iterative combinatorial auctions101010A multiple-round bidding process at which the auctioneer releases information regarding the provisional winners and the actual prices at the end of each round. Bidders obtain information regarding the bids of their rivals and can modify their bids in the following rounds (Parkes, \APACyear2006\APACexlab\BCnt2).. One of the merits of this approach is its ease of deployment. It allows bidders to learn about rivals’ valuations, and it is the most popular combinatorial auction format used in practice. For example, the FCC has used only multi-round formats for its auction design (Pekeč \BBA Rothkopf, \APACyear2003). Moreover, auction designs that allow the creation of synergies through bidder-determined combinations111111In this context, bidders have the authority to decide what is biddable and which combinations hold economic significance to them. can yield economically impactful results, sidestepping potential computational complexities (Park \BBA Rothkopf, \APACyear2005).

The Combinatorial Clock Auction (CCA) in the spectrum auctions is relevant to our model and bears one similarity(Ausubel \BOthers., \APACyear2017; Cramton \BOthers., \APACyear2009; Bichler \BOthers., \APACyear2013). The similarity lies in the two-stage bidding process with information feedback in the interim. Yet, the whole design is different in both stages. In the qualifying round of our model, the auctioneer specifies the packages, while in the CCA design, bidders specify the desired packages at reserve prices. In the final round of our model the coalition of local brokers bids against the broker who is interested in the whole portfolio, while in the CCA bidders place multiple supplementary bids, which improve their clock-round bids and express values for other packages. (Ausubel \BBA Baranov, \APACyear2017).

Levin \BBA Skrzypacz (\APACyear2016) identify a weakness in the equilibrium outcome of CCA since bidders in the first round (clock phase) can exaggerate their bids and gain a surplus in the supplementary round through types’ revelation which might lead to a strategically increase in the rival’s costs (Janssen \BBA Kasberger, \APACyear2019). Thus, in the clock phase, bidders’ incentives might be distorted from the trade-off between efficiency and information revelation.

CCA even though it mitigates the communication complexity of the commonly used bidding121212In XOR bidding language bidders specify values for all the possible combinations of items (Bichler \BOthers., \APACyear2023) language, it constrains the expressiveness of the bids and may cause bidders to win only a subset of the desired items at prices exceeding their valuation, known as “exposure problem” (Bichler \BOthers., \APACyear2023; Roth, \APACyear2002). The auction format that we adopt with the preset packages from the beginning allows bidders to state their preferences concretely and simplifies any assumption for computationally complexity131313The number of possible allocations grows exponentially, and with many objects for sale, there is no guarantee the optimal allocation is found in a feasible time that would arise if bidders specified the packages (Roth, \APACyear2002; Rothkopf \BOthers., \APACyear1998; Goeree \BBA Holt, \APACyear2010; Scheffel \BOthers., \APACyear2012).

An interesting extension of our model would be to allow brokers to bid simultaneously for multiple packages in the first round and then participate in the second round by consolidating the packages’ weights from the qualifying round. While this approach presents computational challenges and necessitates efficient management of the portfolio’s execution time, it could yield a dual outcome. The asset manager might receive competitive bids from the first round, yet brokers might hedge on the packages that do not value, which likely would have a market impact on spot prices for the asset manager and the brokers (Padilla \BBA Van Roy, \APACyear2012).

3 Model

An asset manager sells m>2m>2 securities packaged in a divisible portfolio Θ+m\Theta\in\mathbb{R}_{+}^{m}. A set of risk-neutral brokers, ={1,,n}\mathbb{N}=\{1,\dots,n\} are competing141414We assume no entry costs for participating brokers. for a portfolio Θ\Theta, with n2n\geq 2. Two types of brokers participate in the auction: a set of local brokers denoted by the generic element 𝕃\ell\in\mathbb{L}, and a set of global brokers g𝔾\mathit{g}\in\mathbb{G}, where 𝕃,𝔾\mathbb{L},\mathbb{G}\subset\mathbb{N} are disjoint and 𝕃𝔾=\mathbb{L}\cup\mathbb{G}=\mathbb{N}.

We assume that Θ\Theta is divided in a finite set of qq packages θj\theta_{j}, with j={1,,qj=\{1,\dots,q}, such as θj+m\theta_{j}\in\mathbb{R}_{+}^{m} and Θ=j=1qθj\Theta=\sum\limits_{j=1}^{q}\theta_{j}. The vector p+mp^{*}\in\mathbb{R}^{m}_{+} includes the agreed exercise price for mm securities, and the vector p+mp\in\mathbb{R}_{+}^{m} the anticipated price of mm securities when delivered. We denote by ωj=pθjpΘ\omega_{j}=\dfrac{p^{*}\cdot\theta_{j}}{p^{*}\cdot\Theta}, the weight of θj\theta_{j}’s value over Θ\Theta with ωj(0,1]\omega_{j}\in(0,1] and ωj1n1\omega_{j}\leq\frac{1}{n-1}. Even for the extreme cases, the definition of ω\omega holds, and our results remain unaltered.

Each broker ii\in\mathbb{N} observes a private signal si𝕊s_{i}\in\mathbb{S} about the value of the Θ\Theta or θj\theta_{j} and a public signal z\mathit{z}\in\mathbb{Z} for the aggregate characteristics of the portfolio. We denote by ss_{\ell} the private signal of local broker \ell, where ss_{-\ell} aggregates the private signal of all other local brokers and sgs_{g} the signal of global broker accordingly. Information (𝐬,z)(\mathbf{s},\mathit{z}), where 𝐬=(s,s,sg)\mathbf{s}=(s_{\ell},s_{-\ell},s_{g}), 𝕃\forall\ell\in\mathbb{L} and g𝔾g\in\mathbb{G}, is distributed according to a continuous i.i.d. function F()F_{\ell}(\cdot), with the density function f()>0f_{\ell}(\cdot)>0 for local brokers, and Fg()F_{\mathit{g}}(\cdot), with fg()>0f_{\mathit{g}}(\cdot)>0 for global brokers respectively.

All brokers form expectations for the percentage change of the securities’ prices given by the vector,

𝔼[Δpp|si,z]=(pk𝔼[pk|si,z]pk)km,\mathbb{E}\Big{[}\frac{\Delta p}{p^{*}}|s_{i},z\Big{]}=\bigg{(}\dfrac{p_{k}^{*}-\mathbb{E}[p_{k}|s_{i},z]}{p_{k}^{*}}\bigg{)}_{k\leq m},

where the vector p+mp^{*}\in\mathbb{R}^{m}_{+} includes the agreed exercise price for mm securities, and the vector p+mp\in\mathbb{R}_{+}^{m} the anticipated price of mm securities when delivered. Both random vectors, p+mp^{*}\in\mathbb{R}^{m}_{+} and p+mp\in\mathbb{R}_{+}^{m}, are conditional on the signal received and the available public information. Evidently, when 𝔼[Δpp|si,z]>0\mathbb{E}[\frac{\Delta p}{p^{*}}|s_{i},z]>0 brokers anticipate to incur a loss.

Example: Lets assume three securities, m1m_{1},m2m_{2},m3m_{3}, with m1=6m_{1}=6, m2=7m_{2}=7 and m3=14m_{3}=14 items respectively in the aggregate portfolio, such as Θ=(6,7,14)\Theta=(6,7,14).
The agreed execution price of each security is:

p=(p1p2p3)=(2.544.893.10)p^{*}=\begin{pmatrix}p^{*}_{1}\\ p^{*}_{2}\\ p^{*}_{3}\end{pmatrix}=\begin{pmatrix}2.54\\ 4.89\\ 3.10\end{pmatrix}

.
Also, we assume that the portfolio is divided into three packages151515Suppose that package θ\theta consists of only one security. In this case, θ\theta can be represented as a sparse vector with only one non-zero element. For example, if the security is denoted as m1m_{1}, the sparse vector representation would be θ=(m1,0,0,,0)\theta=(m_{1},0,0,\ldots,0). :

Θ={θ1=(2,1,3)θ2=(1,4,5)θ3=(3,2,6)}=i=13θi\Theta=\left\{\begin{array}[]{lr}\theta_{1}=(2,1,3)\\ \theta_{2}=(1,4,5)\\ \theta_{3}=(3,2,6)\end{array}\right\}=\sum_{i=1}^{3}\theta_{i}

Then the weight of each package is with ω1=pθ1pΘ0.2075\omega_{1}=\dfrac{p^{*}\cdot\theta_{1}}{p^{*}\cdot\Theta}\approx 0.2075, ω2=pθ2pΘ0.4049\omega_{2}=\dfrac{p^{*}\cdot\theta_{2}}{p^{*}\cdot\Theta}\approx 0.4049 and ω3=pθ3pΘ0.3876\omega_{3}=\dfrac{p^{*}\cdot\theta_{3}}{p^{*}\cdot\Theta}\approx 0.3876.

Now lets assume that the anticipated prices of m1m_{1},m2m_{2},m3m_{3} securities when delivered are:

p=(𝔼[p1]𝔼[p2]𝔼[p3])=(2.804.353.50)p=\begin{pmatrix}\mathbb{E}[p_{1}]\\ \mathbb{E}[p_{2}]\\ \mathbb{E}[p_{3}]\end{pmatrix}=\begin{pmatrix}2.80\\ 4.35\\ 3.50\end{pmatrix}

Brokers form expectations for the percentage change of the securities’ prices:

𝔼[Δpp|si,z]=(pk𝔼[pk|si,z]pk)km=(10.2%+11.04%12.90%)\mathbb{E}\Big{[}\frac{\Delta p}{p^{*}}|s_{i},z\Big{]}=\bigg{(}\dfrac{p_{k}^{*}-\mathbb{E}[p_{k}|s_{i},z]}{p_{k}^{*}}\bigg{)}_{k\leq m}=\begin{pmatrix}-10.2\%\\ +11.04\%\\ -12.90\%\end{pmatrix}

.

We are assuming only long positions. Consequently, for security m2m_{2}, which is anticipated to trade at a price lower than the agreed-upon spot price, brokers are expecting to incur losses.

3.1 Mechanism

The auction takes place in two rounds t=1,2t=1,2. Each broker ii\in\mathbb{N} submits consecutively a single161616For simplicity we restrict our analysis to this class of auctions. bid (fee) in basis points ϕit[0,1]\phi_{i}^{t}\in[0,1], with ϕi1(si,z)\phi_{i}^{1}(s_{i},z) to be the first-round bid and ϕi2(si,z)\phi_{i}^{2}(s_{i},\mathit{z^{\prime}}) be the second-round bid for z\mathit{z^{\prime}} an update in public information. The fee is calculated ad valorem on the portfolio’s value. The standard tie-breaking rule (in which the winner is selected at random) applies to both rounds.

First round. The asset manager initiates simultaneously q+1\mathit{q}+1 sealed auctions for the q\mathit{q} packages and the aggregate portfolio Θ\Theta. Each local 𝕃\ell\in\mathbb{L} competes for the package θj\theta_{j} that he is interested in and receives no extra utility from owning more than one package. Accordingly, each global g𝔾g\in\mathbb{G} competes for the aggregate Θ\Theta and receives no utility from owning a single package. The qualified brokers for the next round are q\mathit{q} local winners and one global winner with the lowest bids (first price). The first-round equilibrium always exists under the standard assumptions.

Second round. At the outset, the asset manager updates the available public information to z\mathit{z^{\prime}}, by revealing the winning bids of the previous round. Then, the qualified “local” winners of the first round, defined as 𝕃\mathbb{Q}\subset\mathbb{L} with cardinality ||=q|\mathbb{Q}|=\mathit{q} i.e., the number of local packages, jointly compete against the qualified “global” winner g\mathit{g}.

In all cases, the second-round bids are bounded from above by the first-round bidding (ϕi2ϕi1\phi_{i}^{2}\leq\phi_{i}^{1}, i\forall i\in\mathbb{N}). In fact, this attribute rules out manipulability in the first round. The second round follows the rules of core-selecting auctions, with two possible outcomes171717Without loss of generality ties are resolved.: the global broker g\mathit{g} wins all packages as Θ\Theta when ϕg2<iωiϕi2\phi_{g}^{2}<\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}, and each local broker ii wins one package θj\theta_{j} if ϕg2>iωiϕi2\phi_{g}^{2}>\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}.

The payoff of a local broker ii, who wins a package θj\theta_{j} with mm securities for the charged commission ci+c_{i}\in\mathbb{R}_{+} is given by:

πi(ϕ2|si,z)=𝔼[(θjp)ciθj𝔼[Δp]]𝟏{iωiϕi2<ϕg2}\pi_{i}(\phi^{2}|s_{i},z)=\mathbb{E}\big{[}(\mathbf{\theta}_{j}\cdot p^{*})\cdot c_{i}-\mathbf{\theta}_{j}\cdot\mathbb{E}[\Delta p]\big{]}\cdot\bm{1}_{\{\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}<\phi_{g}^{2}\}} (1)

where the last term is an indicator function for iωiϕi2<ϕg2\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}<\phi_{g}^{2}, when the whole portfolio Θ\Theta is assigned to local brokers for execution.

For each package θj\mathit{\theta_{j}} the expected payoff of each local broker ii results from the charged commission upon the trading value (θjpci(\mathit{\theta_{j}}\cdot p^{*}\cdot c_{i}) minus the potential losses from the price variation (θj𝔼[Δp(si,z)]\mathit{\theta_{j}}\cdot\mathbb{E}[\Delta p(s_{i},z)]), if exists. We denote the private valuation of each local broker ii for θj\mathit{\theta_{j}} with αi=𝔼[θjΔpθjp|si,z]\alpha_{i}=\mathbb{E}\Big{[}\dfrac{\mathit{\theta_{j}}\cdot\Delta p}{\mathit{\theta_{j}}\cdot p^{*}}|s_{i},z\Big{]}, with αi\alpha_{i}\in\mathbb{R}.

On the other hand, if the global broker wins the aggregate portfolio Θ\Theta, for iωiϕi2>ϕg2\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}>\phi_{g}^{2}, he charges C=iωiϕi2C=\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2} and follows a similar payoff function. We denote the private valuation for Θ\Theta of each global broker gg with υ=𝔼[ΘΔpΘp|sg,z]\upsilon=\mathbb{E}\Big{[}\dfrac{\mathit{\Theta}\cdot\Delta p}{\mathit{\Theta}\cdot p^{*}}|s_{g},z\Big{]}, with υ\upsilon\in\mathbb{R}. The bidder-optimal-frontier, for any local broker ii, is satisfied when iωici=ϕg2\sum\limits_{i\in\mathbb{Q}}\omega_{i}c_{i}=\phi_{g}^{2}.

The VCG pricing function c(ϕ2,ϕg2)\mathit{c}(\phi_{\ell}^{2},\phi_{g}^{2}), where ϕ2=(ϕ12,,ϕq2)\mathbf{\phi}_{\ell}^{2}=(\phi_{1}^{2},\dots,\phi_{q}^{2}), is given by:

c(ϕ2,ϕg2)={(c1V,,cqV,0)if ϕg2>iωiϕi2 ,(0,,0,C)if ϕg2<iωiϕi2 .\mathit{c}(\phi_{\ell}^{2},\phi_{g}^{2})=\begin{cases}(c_{1}^{V},\dots,c_{q}^{V},0)&\mbox{if $\phi_{g}^{2}>\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}$ ,}\\ (0,\dots,0,C)&\mbox{if $\phi_{g}^{2}<\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}$ .}\end{cases} (2)

where ciV=max{0,ϕg2jiωjϕj2ωi}c_{i}^{V}=\max\bigg{\{}0,\dfrac{\phi_{g}^{2}-\sum\limits_{j\neq i}\omega_{j}\phi_{j}^{2}}{\omega_{i}}\bigg{\}}

Respectively, the core-selecting pricing rule is given by:

c(ϕ2,ϕg2)={(c1,,cq,0)if ϕg2>iωiϕi2 ,(0,,0,C)if ϕg2<iωiϕi2 .\mathit{c}(\phi_{\ell}^{2},\phi_{g}^{2})=\begin{cases}(c_{1},\dots,c_{q},0)&\mbox{if $\phi_{g}^{2}>\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}$ ,}\\ (0,\dots,0,C)&\mbox{if $\phi_{g}^{2}<\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}$ .}\end{cases} (3)

such that ci[ϕi2,ciV]c_{i}\in[\phi_{i}^{2},c_{i}^{V}] with iciϕg2\sum\limits_{i\in\mathbb{Q}}c_{i}\leq\phi_{g}^{2} and C[ϕg2,iωiϕi2]C\in\big{[}\phi_{g}^{2},\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}\big{]}.

If the VCG outcome is in the core, no broker has the incentive to deviate from his truthful preferences and it is the only selected Pareto-dominant outcome (Ausubel \BBA Milgrom, \APACyear2002). However, when the VCG is outside the core, a different pricing rule is necessary if we are to minimize the incentives for deviation (R\BPBIW. Day \BBA Raghavan, \APACyear2007).

In the following, we present the two core-selecting pricing rules: the Nearest-VCG rule (R\BPBIW. Day \BBA Cramton, \APACyear2012) and the Dynamic-Nearest-VCG, a slight modification of the former that we introduce to accommodate our two-round setup. In both cases, the global broker receives a fee equal to iωiϕi2\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2} upon winning. Whereas if local brokers win, they apportion ϕg2\phi_{g}^{2} as follows:

  1. 1.

    Nearest-VCG rule

    This pricing approach was first introduced by R\BPBIW. Day \BBA Raghavan (\APACyear2007) and R\BPBIW. Day \BBA Cramton (\APACyear2012). The fundamental notion is to select a point in the bidder-optimal-frontier that will minimize the Euclidean distance from the VCG outcome (Ausubel \BBA Baranov, \APACyear2020). For a finite set of locals, the payments for the weighted packages are divided into:

    ci(ϕ2,ϕg2)=(c1VΔ1,,cqVΔq,0),c_{i}(\phi_{\ell}^{2},\phi_{g}^{2})=(c_{1}^{V}-\Delta_{1},\dots,c_{q}^{V}-\Delta_{q},0), (4)

    where Δi=iωiciVϕg2\Delta_{i}=\sum\limits_{i\in\mathbb{Q}}\omega_{i}c_{i}^{V}-\phi_{g}^{2} is the minimum downward correction on the VCG outcome that corresponds to each local broker ii.

  2. 2.

    Dynamic-NVCG (D-NVCG) rule

    This rule selects a vector of fees in the bidder-optimal-frontier determined by local brokers’ first-round bidding. The rationale is that overbidding incentives in the first round are penalized for deviating from the VCG pricing.

    Suppose =ud\mathbb{Q}=\mathbb{Q}^{u}\cup\mathbb{Q}^{d} and ud=\mathbb{Q}^{u}\cap\mathbb{Q}^{d}=\varnothing, where u={j|ϕj1>cjV}\mathbb{Q}^{u}=\{j\in\mathbb{Q}|\phi_{j}^{1}>c_{j}^{V}\} and d={i|ϕi1ciV}\mathbb{Q}^{d}=\{i\in\mathbb{Q}|\phi_{i}^{1}\leq c_{i}^{V}\}. Then, for any bidder ii, the final fees of all bidders are readjusted downwardly by ϵi=ϕi1ciV\epsilon_{i}=\phi_{i}^{1}-c_{i}^{V}.

    ci(ϕ2,ϕg2)={[ciVΔi]+juϵjidωiif ϕi1ciV[ciVΔi]ϵiif ϕi1>ciVc_{i}(\phi_{\ell}^{2},\phi_{g}^{2})=\begin{cases}\left[c_{i}^{V}-\Delta_{i}\right]+\dfrac{\sum\limits_{j\in\mathbb{Q}^{u}}\epsilon_{j}}{\sum\limits_{i\in\mathbb{Q}^{d}}\omega_{i}}&\mbox{if $\phi_{i}^{1}\leq c_{i}^{V}$}\\ \left[c_{i}^{V}-\Delta_{i}\right]-\epsilon_{i}&\mbox{if $\phi_{i}^{1}>c_{i}^{V}$}\end{cases} (5)

    where Δi=iωiciVϕg2\Delta_{i}=\sum\limits_{i\in\mathbb{Q}}\omega_{i}c_{i}^{V}-\phi_{g}^{2} and ϵj=ωj(ϕj1cjV)\epsilon_{j}=\omega_{j}(\phi_{j}^{1}-c_{j}^{V}).

Each bidder with ϕi1>ciV\phi_{i}^{1}>c_{i}^{V} will receive a downward adjustment on the Nearest-VCG pricing equal to the deviation ϵi\epsilon_{i}, while a bidder with ϕi1ciV\phi_{i}^{1}\leq c_{i}^{V} will be rewarded for his strategy in the first round with an increase in the Nearest-VCG fee.

3.2 Examples

We provide two examples of the implementation of the payment rules.

Example 1

Assume an asset manager demands liquidity for a portfolio Θ\Theta. He divides the portfolio into two packages: the first package is θ1\theta_{1} with a weighted-value ω1=0.6\omega_{1}=0.6 over the nominal value of Θ\Theta, and the second package is θ2\theta_{2} with a weighted-value ω2=0.4\omega_{2}=0.4 over the nominal value of Θ\Theta. The qualified winners of the first round are the local broker 11 for the package θ1\theta_{1}, the local broker 22 for the package θ2\theta_{2}, and the global broker gg for portfolio Θ\Theta.

In the second round, let’s suppose that brokers submit the following bids in basis points181818The payment also is in basis points, recall that ω\omega is a real number that takes values [0,1]

Local 1 Local 2 Global
ϕ11\phi_{\ell_{1}}^{1} ϕ12\phi_{\ell_{1}}^{2} ϕ21\phi_{\ell_{2}}^{1} ϕ22\phi_{\ell_{2}}^{2} ϕg2\phi_{g}^{2}
27 25 19 10 22

Since the aggregate bid of the local brokers equals ω1ϕ12+ω2ϕ22=19\omega_{1}\phi_{\ell_{1}}^{2}+\omega_{2}\phi_{\ell_{2}}^{2}=19, they win. Thus, the asset manager assigns to the local brokers to execute the portfolio Θ\Theta jointly.

At this point, the question is how much the asset manager will pay each local broker to execute each assigned package. If the asset manager applies the VCG pricing rule, as defined in equation (2), the resulting payments to local broker 11 and broker 22 are c1V=30c_{1}^{V}=30 and c2V=17.5c_{2}^{V}=17.5 respectively. However, the asset manager’s total payment ω1c1V+ω2c2V=25\omega_{1}c_{1}^{V}+\omega_{2}c_{2}^{V}=25 would be higher than if the portfolio was assigned to the global broker. Thus, the weighted total payment of the two locals must not exceed the biding ϕg2\phi_{g}^{2} of the global bidder (“second-price” rule).

ϕ22\phi_{2}^{2}ϕ12\phi_{1}^{2}0101014.514.517.517.555552525272730303737c1V=30c_{1}^{V}=30c2V=17.5c_{2}^{V}=17.5ϕ22=10\phi_{2}^{2}=10ϕ12=25\phi_{1}^{2}=25ϕg2=ω1ϕ12+ω2ϕ22\phi_{g}^{2}=\omega_{1}\phi_{1}^{2}+\omega_{2}\phi_{2}^{2}VCG fees
Figure 1: Core point closest to VCG payments

Figure 1 maps the broker’s fees for which the coalition of locals is not blocked.The core itself can be graphed as a fee’s space. The objective is to optimize the core outcome, considering the constraints for the values of c1c_{1}, c2c_{2} from equation (3), and the bid of the global broker ϕg2\phi^{2}_{g}. The values of c1c_{1}, c2c_{2}, must fall within a respective range, with 25c13025\leq c_{1}\leq 30, 10c217,510\leq c_{2}\leq 17,5, subject to ω1c1+ω2c222\omega_{1}c_{1}+\omega_{2}c_{2}\leq 22. This means broker 1’s bid must be fixed within the range [25,30]. The same applies to broker 2.

One can readily notice that the constraints defining the core upwardly are the tie-breaking bids between the coalition and the global broker. The VCG rule defines the upper constraint for each local broker. The lower bounds on the local brokers’ pricing values are their bids, consistent with the assumption of individual rationality (R. Day \BBA Milgrom, \APACyear2008). Suppose that the local broker 11 bids ϕ12>30\phi_{1}^{2}>30. This outcome would be blocked by the global bid ϕg2=22\phi_{g}^{2}=22 and broker 2’s bid ϕ22=10\phi_{2}^{2}=10. The same applies if the local broker 22 bids ϕ22>17.5\phi_{2}^{2}>17.5. This outcome would be blocked by the global and local broker 11.

Using the Nearest-VCG pricing rule from equation (4), we will minimize the distance from the VCG pricing rule to obtain an outcome that will be included in the core intervals, with downward adjustment equal to Δ=i=1ωicivϕg2=3\Delta=\sum\limits_{i=1}\omega_{i}c_{i}^{v}-\phi_{g}^{2}=3. In the core interval, local brokers’ payoff is maximized at bidder-optimal-frontier where the tie-break occurs. Thus, the asset manager will pay the broker 11 with the NVCG rule (equation (4)) a commission c1=27c_{1}=27 bps and broker 22 with a commission fee c2=14,5c_{2}=14,5 bps. These two fees ensure an outcome in the core and, at the same time, lie in the bidder-optimal-frontier, with ω1c1+ω2c2=22\omega_{1}c_{1}+\omega_{2}c_{2}=22. The point (27,14.5) which corresponds to the NVCG fees is depicted on the bidder-optimal-frontier in Figure 1. The slope of the curve is defined by the weights.

One shortcoming of the Nearest-VCG pricing rule is that it has been designed for single-round auctions without encompassing the bidding behavior of the previous round. With the Dynamic-Nearest-VCG, incentives for bidding close to truthful valuations in the first round are rewarded. At the same time, those who misreport are “punished” by receiving a lower commission fee when the auction ends.

For instance, the local broker 2 submits ϕ21=19\phi_{2}^{1}=19 in the first round. This bid qualifies broker 1 for the second round, where the broker can reduce further or repeat it. Here, the bid of broker 2 is reduced in the second round by 9 bps while broker 1 reduces the bid by 2 bps. By the information released in the interim, each broker is updated for the price estimates of others.

According to equation (5), with the D-NVCG the asset manager will pay the Nearest-VCG prices minus any deviation that the VCG fee has from the first-round bidding that is for broker 22 a fee equal to c2=13c_{2}=13 bps and for broker 11 c1=28c_{1}=28 bps. The intuition behind constructing the D-NVCG rule is to mitigate the free-riding incentives. Hence, the bidder 22 will receive a reduced commission fee for the portfolio’s execution since in the first round submitted a relatively high bid. This pricing rule might not have a direct effect on the asset manager’s revenue since both rules (N-VCG and D-NVCG) lie in the bidder optimal frontier. However, it affects bidders’ payoff.

In the next example, we illustrate the pricing rules for >2\ell>2 local brokers; the bids are quoted in bps:

Example 2

Assume that the qualified winners for the second round are five local brokers who compete against one global. Table 1 presents each local broker ii’s bid for each package θj\theta_{j} with a weight ωj\omega_{j}, respectively. Since iωiϕi2<ϕg2\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}<\phi_{g}^{2}, with iωiϕi2=22.5\sum\limits_{i\in\mathbb{Q}}\omega_{i}\phi_{i}^{2}=22.5 and ϕg2=25\phi_{g}^{2}=25, the asset manager assigns the portfolio’s execution to local brokers. The VCG outcome ciVc_{i}^{V} is calculated for each local broker ii based on equation (2) and presented in the relevant column.

Local Weights Bids VCG Core Nearest Dynamic
Brokers ωi\omega_{i} ϕi1\phi_{i}^{1} ϕi2\phi_{i}^{2} ciVc_{i}^{V} Interval VCG NVCG
11 0.180.18 25 20 33.88 [20, 33.88] 23.88 24.08
22 0.220.22 30 21 32.36 [21, 32.36] 22.36 25.55
33 0.180.18 36 22 35.89 [22, 35.89] 25.88 25.77
44 0.20.2 36 23 35.5 [23, 35.5] 25.5 25
55 0.220.22 30 26 37.36 [26, 37.36] 27.36 27.55
𝐺𝑙𝑜𝑏𝑎𝑙\mathit{Global} 28 25 [22, 25]
Table 1: 5 local and 1 global brokers

Similarly to the previous example, for the local broker ii, a fee higher than ϕi2>ciV\phi_{i}^{2}>c_{i}^{V} is blocked by the coalition of locals given that others submit a bid equal to ϕi2\phi_{-i}^{2} and the global’s bid ϕg2=25\phi_{g}^{2}=25. The bidder-optimal-frontier is satisfied for i=15ωiϕi2=25\sum\limits_{i=1}^{5}\omega_{i}\phi_{i}^{2}=25 maximizing the local brokers’ pay-offs, for every core interval defined by equation (3).

With the Nearest-VCG pricing rule from equation (4), the asset managers pay a commission fee to the local broker 11 equal to 23.88, i.e., the local broker ii receives 10 bps of the commission fee less compared to the VCG rule. For the local brokers 2,3,4,5, the Nearest-VCG costs are presented in Table 1.

In this example, two local brokers have submitted a higher fee in the first round: local broker 33 with ϕ31>c3V\phi_{3}^{1}>c_{3}^{V} and local broker 44 with ϕ41>c4V\phi_{4}^{1}>c_{4}^{V}, respectively. The suggested pricing rule restricts brokers from manipulating the outcome of the auction.

20202121222223232424252526262525303035351\ell_{1}2\ell_{2}3\ell_{3}4\ell_{4}3\ell_{3}ϕi2\phi_{i}^{2}Pricing Rule (cic_{i})VCGN-VCGD-NVCG
Figure 2: Pricing Rules for Package Bidding

Applying the Dynamic-Nearest-VCG pricing rule from equation (5) for the local brokers 33 and 44 who have bidden excessively in the first round, the asset manager will pay the local broker 33 a commission equal to 25.77 (ϵ3=0.11\epsilon_{3}=0.11) and the local broker 44 a commission equal to 25 (ϵ4=0.5\epsilon_{4}=0.5) . Both local brokers 33 and 44 will bear an extra cost for their misreporting incentives in the first round.

Those local brokers who bid prudently in the first round - brokers 1,2 and 5 - will receive an increased commission fee, with the incremental increase set at 0.19 bps (juϵj=0.12\sum\limits_{j\in\mathbb{Q}^{u}}\epsilon_{j}=0.12 and idωi=0.62\sum\limits_{i\in\mathbb{Q}^{d}}\omega_{i}=0.62)) per broker. Thus, the local broker 11 will receive a fee equal to 24.08 The same rule applies for local brokers 22 and 55. In Figure 2, we can observe that the Dynamic-Nearest VCG pricing rule can yield higher fees to those locals who bid close to their truthful valuations in the first round, while simultaneously ensuring that the cost of execution remains low for the asset manager.

4 Analysis

We start our analysis by characterizing our mechanism in the second round as pivotal. This means that the fee received by any local broker ii is equal to the loss imposed on other locals by adjusting ϕ2\phi_{\ell}^{2} to attribute ii’s values. We define a bid ϕi2\phi_{i}^{2} submitted by broker ii as pivotal, if and only if ϕg2=iQωiϕi2\phi_{g}^{2}=\sum\limits_{i\in Q}\omega_{i}\phi_{i}^{2} holds and if for any γ>0\gamma>0, a bid ϕi2γ\phi_{i}^{2}-\gamma attributes a non-empty package θj\theta_{j}, while ϕi2+γ\phi_{i}^{2}+\gamma yields the null package.

A broker is pivotal if his report changes the auction outcome, in comparison to excluding the broker or attributing the null report to him, then the auction satisfies the pivotal pricing property (P\BPBIR. Milgrom, \APACyear2004; Ausubel \BBA Baranov, \APACyear2020). In a local-global setting, this property is satisfied for any core-selecting auction.

Lemma 1 (Ausubel \BBA Baranov (\APACyear2020)).

Every core selecting auction satisfies the pivotal pricing property.

It is not hard to prove that the Dynamic-NVCG pricing rule results in allocations belonging to the bidder-optimal-frontier and minimizes misreporting incentives.

Lemma 2.

The Dynamic-NVCG pricing rule, c(ϕ2,ϕg2)c(\phi_{\ell}^{2},\phi_{g}^{2}), lies on the bidder-optimal frontier.

Proof.

From equation (5), the total sum of local brokers’ commission is:

idωiciV+idωijuωj(ϕj1cjV)idωiidωiidΔi\displaystyle\sum_{i\in\mathbb{Q}^{d}}\omega_{i}c_{i}^{V}+\sum_{i\in\mathbb{Q}^{d}}\omega_{i}\dfrac{\sum\limits_{j\in\mathbb{Q}^{u}}\omega_{j}(\phi_{j}^{1}-c_{j}^{V})}{\sum\limits_{i\in\mathbb{Q}^{d}}\omega_{i}}-\sum_{i\in\mathbb{Q}^{d}}\omega_{i}\sum_{i\in\mathbb{Q}^{d}}\Delta_{i}
+juωjcjVjuωj(ϕj1cjV)juωjjuΔj\displaystyle+\sum_{j\in\mathbb{Q}^{u}}\omega_{j}c_{j}^{V}-\sum_{j\in\mathbb{Q}^{u}}\omega_{j}(\phi_{j}^{1}-c_{j}^{V})-\sum_{j\in\mathbb{Q}^{u}}\omega_{j}\sum_{j\in\mathbb{Q}^{u}}\Delta_{j}
=\displaystyle= iωiciViΔi=ϕg2.\displaystyle\sum_{i\in\mathbb{Q}}\omega_{i}c_{i}^{V}-\sum_{i\in\mathbb{Q}}\Delta_{i}=\phi_{g}^{2}.

Consequently, the Dynamic-NVCG rule always lies on the bidder-optimal frontier. ∎

We do not disregard the Nearest-VCG; instead, we are using it as a touchstone to improve incentive compatibility further and reduce the degree of manipulation freedom in a two-stage framework (Parkes \BOthers., \APACyear2001). The following Proposition explains why the Dynamic-NVCG rule is optimal for distributing the commission of local brokers when some brokers have perverse incentives in the first round.

Proposition 1.

For any local bidder, ii bidding above 𝔼[ciV|si,z]\mathbb{E}[c_{i}^{V}|s_{i},z] in the first round is always a weakly dominated strategy.

Proof.

Suppose not. Then for any broker ii, a bidding strategy ϕi1𝔼[ciV|si,z]\phi_{i}^{1\prime}\leq\mathbb{E}[c_{i}^{V}|s_{i},z] is weakly dominated by ϕi1>𝔼[ciV|si,z]\phi_{i}^{1}>\mathbb{E}[c_{i}^{V}|s_{i},z]. By substitution in equation (1) the pricing rule of (5) for πi(ϕi2|si,z)πi(ϕi2|si,z)\pi_{i}(\phi_{i}^{2}|s_{i},z^{\prime})\geq\pi_{i}^{\prime}(\phi_{i}^{2}|s_{i},z^{\prime}) we have:

θjp(ciVΔiϵi)>θjp(ciVΔi+jQuϵjiQdωi)\theta_{j}\cdot p^{*}\left(c_{i}^{V}-\Delta_{i}-\epsilon_{i}\right)>\theta_{j}\cdot p^{*}\left(c_{i}^{V}-\Delta_{i}+\dfrac{\sum\limits_{j\in Q^{u}}\epsilon_{j}}{\sum\limits_{i\in Q^{d}}\omega_{i}}\right)

Solving this inequality results in absurd. Thus, any bidding in the first round above the VCG price is a weakly dominated strategy. ∎

Additionally, Zarpala \BBA Voliotis (\APACyear2021) establish in Proposition 3 of their paper that, for all monotonically decreasing strategies ϕ\phi in the first round, it is a symmetric equilibrium for each local broker to bid above the expected price differential. While the study focuses on a single portfolio in a two-stage design, the strategic behavior of brokers in the first round aligns with what is observed in our model.

Next, we provide some necessary assumptions.

Assumption 1.

The valuations α\alpha of local brokers are perfectly correlated.

Assumption 2.

For any winning bidder ii and any bidding vector (ϕ12,,ϕq2,ϕg2\phi^{2}_{1},\dots,\phi^{2}_{q},\phi_{g}^{2}), the pricing function ci(ϕ12,,ϕq2,ϕg2)c_{i}(\phi_{1}^{2},\dots,\phi_{q}^{2},\phi_{g}^{2}) is continuous in all bids and differentiable in bidder’s ii bid.

Bosshard \BOthers. (\APACyear2017) have proved that the N-VCG rule does not always satisfy the non-decreasing condition, yet in our model, both rules are increasing in the bidder’s ii. This means bidders are less prone to aggressive bidding. Lemma 3 confirms the revenue monotonicity by P\BPBIR. Milgrom \BBA Day (\APACyear2013) and R. Day \BBA Milgrom (\APACyear2008). We prove that the revenue monotonicity holds in the bidder-optimal-frontier even for more than two items for sale (Lamy, \APACyear2010).

Lemma 3.

Under the pivotal pricing property, the pricing function cic_{i} for NVCG and D-NVCG of the local bidder ii is increasing in the bidder’s ii bid.

Proof.

It follows immediately since ci>0{c_{i}}^{\prime}>0 in bidder’s ii bid for both rules. This completes the proof of the lemma. ∎

In the VCG mechanism, brokers bid their valuation truthfully, and it is their weakly dominant strategy with no surplus. The following lemma suggests the global broker has a weakly dominant strategy in the second round.

Lemma 4.

Suppose that Assumption 2 is satisfied. Then, for the restricted second-round auction and for υ(sg,z)>0\upsilon(s_{g},z^{\prime})>0, ϕg2=min{ϕg1,υ(sg,z)}\phi_{g}^{2}=\min\{\phi_{g}^{1},\upsilon(s_{g},z^{\prime})\} is a weakly dominant strategy for the global broker.

Proof.

By design, no broker can bid higher than his first-round bid in the second round. For the VCG mechanism, it is a weakly dominant strategy for the global bidder to bid his “valuation”, which in our case equals to υ(sg,z)\upsilon(s_{g},z^{\prime}). The result follows directly. ∎

Whereas for the local bidders, bidding lower than their expected losses is always worse off, αi(si,z)>0\alpha_{i}(s_{i},z^{\prime})>0.

Lemma 5.

Suppose that Assumption 2 and the pivotal pricing property are satisfied. Then, for each local broker ii any bid ϕi2[0,min{ϕi1,αi(si,z)})\phi_{i}^{2}\in\big{[}0,\min\{\phi_{i}^{1},\alpha_{i}(s_{i},z^{\prime})\}\big{)} is a weakly dominated strategy.

Proof.

For an arbitrary broker ii, let αi(si,z)ϕi1\alpha_{i}(s_{i},z^{\prime})\geq\phi_{i}^{1}. Then, for any strategy, ϕi2ϕi1\phi_{i}^{2}\leq\phi_{i}^{1} is trivially weakly dominated and obtains negative surplus. Suppose now that for broker ii, it is αi(si,z)<ϕi1\alpha_{i}(s_{i},z^{\prime})<\phi_{i}^{1}. For the local broker ii with ϕi2^=αi(si,z)\hat{\phi_{i}^{2}}=\alpha_{i}(s_{i},z^{\prime}) and ϕi2^>ϕi2\hat{\phi_{i}^{2}}>\phi_{i}^{2}, we prove that bidding ϕi2\phi_{i}^{2} is weakly dominated. By Assumption 2, it will always result in ci(ϕ2,ϕg2)ci(ϕ2^,ϕg2)c_{i}(\phi_{\ell}^{2},\phi_{g}^{2})\leq c_{i}(\hat{\phi_{\ell}^{2}},\phi_{g}^{2}), and from the pivotal pricing property, it follows:

𝔼[θjpci(ϕ2,ϕg2)θjΔp(s,z)]\displaystyle\mathbb{E}\big{[}\theta_{j}\cdot p^{*}\cdot c_{i}(\phi_{\ell}^{2},\phi_{g}^{2})-\theta_{j}\cdot\Delta p(s,z^{\prime})\big{]} 𝔼[θjpci(ϕ2^,ϕg2)θjΔp(s,z)]\displaystyle\leq\mathbb{E}\big{[}\theta_{j}\cdot p^{*}\cdot c_{i}(\hat{\phi_{\ell}^{2}},\phi_{g}^{2})-\theta_{j}\cdot\Delta p(s,z^{\prime})\big{]}
𝔼[θjpθjΔp(s,z)θjpθjΔp(s,z)]=0.\displaystyle\leq\mathbb{E}\big{[}\theta_{j}\cdot p^{*}\cdot\frac{\theta_{j}\cdot\Delta p(s,z^{\prime})}{\theta_{j}\cdot p^{*}}-\theta_{j}\cdot\Delta p(s,z^{\prime})\big{]}=0.

Thus, any ϕi2^>ϕi2\hat{\phi_{i}^{2}}>\phi_{i}^{2} is weakly dominated. ∎

Next, following Ausubel \BBA Baranov (\APACyear2020) we derive the necessary optimality conditions. Suppose that all local brokers jij\neq i bid according to the profile (ϕj2)ji(\phi_{j}^{2*})_{j\neq i}. Let HiHi[ϕi2,αi(si,z)]H_{i}\equiv\mathit{H_{i}}\big{[}\phi_{i}^{2},\alpha_{i}(s_{i},z^{\prime})\big{]} be the probability of winning for a local bidder ii who bids ϕi2[αi(si,z),ϕi1]\phi_{i}^{2}\in[\alpha_{i}(s_{i},z^{\prime}),\phi_{i}^{1}\big{]}, and its marginal probability hihi[ϕi2,αi(si,z)]h_{i}\equiv\mathit{h_{i}}\big{[}\phi_{i}^{2},\alpha_{i}(s_{i},z^{\prime})\big{]}:

Hi\displaystyle H_{i} =Pr(ωiϕi2+jiωjϕj2υ(sg,z)|αi(si,z))\displaystyle=\Pr\big{(}\omega_{i}\phi_{i}^{2}+\sum_{j\neq i}\omega_{j}\phi_{j}^{2*}\leq\upsilon(s_{g},z^{\prime})\big{|}\alpha_{i}(s_{i},z^{\prime})\big{)}
hi\displaystyle h_{i} =Hi(ϕi2,αi(si,z))ϕi2\displaystyle=\dfrac{\partial H_{i}\big{(}\phi_{i}^{2},\alpha_{i}(s_{i},z^{\prime})\big{)}}{\partial\phi_{i}^{2}}\ (6)

Also, we denote the expected commission fee of each local bidder ii with ciCi(ϕi2,αi(si,z))c_{i}\equiv C_{i}\big{(}\phi_{i}^{2},\alpha_{i}(s_{i},z^{\prime})\big{)} and with MCiMCi(ϕi2,αi(si,z))MC_{i}\equiv MC_{i}\big{(}\phi_{i}^{2},\alpha_{i}(s_{i},z^{\prime})\big{)} the expected marginal commission when each local broker ii bids ϕi2[αi(si,z),ϕi1]\phi_{i}^{2}\in\big{[}\alpha_{i}(s_{i},z^{\prime}),\phi_{i}^{1}\big{]}.

Ci\displaystyle C_{i} =𝔼[ci(ϕi2,jiϕj2,υ(sg,z))|αi(si,z)]\displaystyle=\mathbb{E}\big{[}c_{i}\big{(}\phi_{i}^{2},\sum_{j\neq i}\phi_{j}^{2*},\upsilon(s_{g},z^{\prime})\big{)}\big{|}\alpha_{i}(s_{i},z^{\prime})\big{]}
MCi\displaystyle MC_{i} =𝔼[ci(ϕi2,jiϕj2,υ(sg,z))ϕi2|αi(si,z)].\displaystyle=\mathbb{E}\bigg{[}\dfrac{\partial c_{i}\big{(}\phi_{i}^{2},\sum\limits_{j\neq i}\phi_{j}^{2*},\upsilon(s_{g},z^{\prime})\big{)}}{\partial\phi_{i}^{2}}\big{|}\alpha_{i}(s_{i},z^{\prime})\bigg{]}.

The expected marginal commission expresses any change in the expected commission arising from the incremental increase in the bidding ϕi2\phi_{i}^{2}. For instance, if brokers anticipate a loss in the expected prices, they will counterbalance their payoff by moving their bid upwardly.

Next, we define the first-order optimality conditions for the local broker’s maximization problem on the steps of Ausubel \BBA Baranov (\APACyear2020).

Proposition 2.

Under Assumption 2 and the pivotal pricing property, the optimality condition for choosing 0<ϕi2ϕi10<\phi_{i}^{2}\leq\phi_{i}^{1} for a local bidder ii is given by:

MCi\displaystyle MC_{i} =(αi(si,z)ϕi2)hi.\displaystyle=\bigg{(}\alpha_{i}(s_{i},z^{\prime})-\phi_{i}^{2}\bigg{)}h_{i}. (8)
Proof.

We apply the optimality condition on the expected payoff of equation (1) upon the probability of winning.

E[πi(ϕi2|si,z)]=[θjpciθj𝔼[Δp|si,z]]Hi,E[\pi_{i}(\phi_{i}^{2}|s_{i},z^{\prime})]=\bigg{[}\theta_{j}\cdot p^{*}\cdot c_{i}-\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]\bigg{]}H_{i},

with 0ϕi2ϕi10\leq\phi_{i}^{2}\leq\phi_{i}^{1}

Following equations (4) and (4) and maximizing with respect to ϕi2\phi_{i}^{2} yields the first-order condition:

E[πi(ϕi2|si,z)]ϕi2\displaystyle\dfrac{\partial E[\pi_{i}(\phi_{i}^{2}|s_{i},z^{\prime})]}{\partial\phi_{i}^{2}} =[θjpciϕi2]Hi+[θjpciθj𝔼[Δp|si,z]]hi\displaystyle=\big{[}\theta_{j}\cdot p^{*}\cdot\dfrac{\partial c_{i}}{\partial\phi_{i}^{2}}\big{]}\cdot H_{i}+\bigg{[}\theta_{j}\cdot p^{*}\cdot c_{i}-\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]\bigg{]}\cdot h_{i}
=θjpMCi+θjpcihiθj𝔼[Δp|si,z]hi=0.\displaystyle=\theta_{j}\cdot p^{*}MC_{i}+\theta_{j}\cdot p^{*}\cdot c_{i}\cdot h_{i}-\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]\cdot h_{i}=0.

By Lemma 5, ϕi2\phi_{i}^{2} is always nonnegative and the second-order conditions are trivially satisfied. Due to Assumption 2 and the pivotal pricing property the following is in effect:

cici(ωiϕi2,jiωjϕj2,ϕi2+jiωjϕj2)=ϕi2.c_{i}\equiv c_{i}\big{(}\omega_{i}\phi_{i}^{2},\sum\limits_{j\neq i}\omega_{j}\phi_{j}^{2*},\phi_{i}^{2}+\sum\limits_{j\neq i}\omega_{j}\phi_{j}^{2*}\big{)}=\phi_{i}^{2}.

Thus, it is easy to conclude that:

θjpMCi\displaystyle\theta_{j}\cdot p^{*}MC_{i} =θj𝔼[Δp|si,z]hiθjpϕi2hi\displaystyle=\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]\cdot h_{i}-\theta_{j}\cdot p^{*}\cdot\phi_{i}^{2}\cdot h_{i}
MCi\displaystyle MC_{i} =(θj𝔼[Δp|si,z]θjpϕi2)hi.\displaystyle=\bigg{(}\dfrac{\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]}{\theta_{j}\cdot p^{*}}-\phi_{i}^{2}\bigg{)}\cdot h_{i}.

Intuitively, if MCi<0MC_{i}<0 it means that αi(si,z)<ϕi2\alpha_{i}(s_{i},z^{\prime})<\phi_{i}^{2}, and broker ii is not included among the winners. Otherwise, if ϕi2<αi(si,z)\phi_{i}^{2}<\alpha_{i}(s_{i},z^{\prime}), broker ii will have to increase his bidding fee to reach the optimal payoff where MCi=0MC_{i}=0.

Theorem 1.

For each pricing rule exists an equilibrium where the bidding function of each broker is given by:

  1. (a)

    for the NVCG rule

    ϕi2={αi(si,z)σiωi(q1),if αi>00,if αi0\phi_{i}^{2}=\begin{cases}\alpha_{i}(s_{i},z^{\prime})-\sigma_{i}\omega_{i}(q-1)&\mbox{,if $\alpha_{i}>0$}\\ 0&\mbox{,if $\alpha_{i}\leq 0$}\end{cases} (9)
  2. (b)

    for the D-NVCG rule

    ϕi2={αi(si,z)σiωi(q1),if ϕi1>ciV and αi>0αi(si,z)σiωi[iQdωi+(q1)],if ϕi1ciV and αi>00,if αi0\phi_{i}^{2}=\begin{cases}\alpha_{i}(s_{i},z^{\prime})-\sigma_{i}\omega_{i}(q-1)&\mbox{,if $\phi_{i}^{1}>c_{i}^{V}$ and $\alpha_{i}>0$}\\ \alpha_{i}(s_{i},z^{\prime})-\sigma_{i}\omega_{i}\bigg{[}\dfrac{\ell}{\sum\limits_{i\in Q^{d}}\omega_{i}}+(q-1)\bigg{]}&\mbox{,if $\phi_{i}^{1}\leq c_{i}^{V}$ and $\alpha_{i}>0$}\\ 0&\mbox{,if $\alpha_{i}\leq 0$}\end{cases} (10)

    where 1σihiHi\dfrac{1}{\sigma_{i}}\equiv\dfrac{h_{i}}{H_{i}} is a reverse hazard rate and with \ell to be the number of local bidders with ϕi1>ciV\phi_{i}^{1}>c_{i}^{V}.

Proof.

The optimality conditions are given by equation (8).

  1. (a)

    From equation (4) of the Nearest-VCG rule, the expected marginal commission of equation (4) for a broker ii is:

    MCi\displaystyle MC_{i} =[cVΔi]Hi\displaystyle=[c^{V}-\Delta_{i}]^{\prime}H_{i}
    =ωi(q1)Hi.\displaystyle=\omega_{i}(q-1)H_{i}.

    Replacing the above to (8) we result to the equilibrium bid:

    ϕi2=θj𝔼[Δp|si,z]θjpωi(q1)Hihi.\displaystyle\centering\phi_{i}^{2}=\dfrac{\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]}{\theta_{j}\cdot p^{*}}-\omega_{i}(q-1)\dfrac{H_{i}}{h_{i}}.\@add@centering

  2. (b)

    For the D-NVCG if ϕi1>ciV\phi_{i}^{1}>c_{i}^{V} the equilibrium bidding is similar to the Nearest-VCG of equation ((a)). However, if there are \ell number of locals with ϕj1>cjV\phi_{j}^{1}>c_{j}^{V} and bidder’s ii bid in the first round is ϕi1ciV\phi_{i}^{1}\leq c_{i}^{V}, then the expected marginal commission from equation (5) and for a symmetric ωi=ωj\omega_{i}=\omega_{j} is given by:

    MCi=ωi[iQdωi+(q1)]Hi.MC_{i}=\omega_{i}\bigg{[}\dfrac{\ell}{\sum\limits_{i\in Q^{d}}\omega_{i}}+(q-1)\bigg{]}H_{i}.

    By substitution in the optimality conditions of equations (8) we conclude:

    ϕi2=θj𝔼[Δp|si,z]θjpωi[iQdωi+(q1)]Hihi.\phi_{i}^{2}=\dfrac{\theta_{j}\cdot\mathbb{E}[\Delta p|s_{i},z^{\prime}]}{\theta_{j}\cdot p^{*}}-\omega_{i}\bigg{[}\dfrac{\ell}{\sum\limits_{i\in Q^{d}}\omega_{i}}+(q-1)\bigg{]}\dfrac{H_{i}}{h_{i}}.

In Theorem 1, we proved the existence of equilibrium for Nearest-VCG and the Dynamic-Nearest-VCG. In both cases, we have shown that when the portfolio is sliced into many packages, the equilibrium bid of a winning broker is negatively affected by the number of packages and their size in the overall portfolio.

Example. Suppose that the distribution of global brokers is Fg(υ)=(υυ¯)λF_{g}(\upsilon)=(\frac{\upsilon}{\bar{\upsilon}})^{\lambda}, where υ\upsilon is the valuation of global broker and is drawn from the distribution on [0,υ¯][0,\bar{\upsilon}] and λ>1\lambda>1, the parameter λ\lambda controls the distributional strength of the global broker (Ausubel \BBA Baranov, \APACyear2020). We prove that it is an equilibrium for brokers to bid their valuation (i.e., ϕ=α\phi^{*}=\alpha).

Since the valuations of the local brokers are perfectly correlated in the second round, let denote hi(ϕi2,αi)=fg(ωϕi2+jiωjϕj(αi))h_{i}(\phi_{i}^{2},\alpha_{i})=f_{g}(\omega\phi_{i}^{2}+\sum_{j\neq i}\omega_{j}\phi_{j}^{*}(\alpha_{i})), where ϕ\phi^{*} is the equilibrium bid, whereas ϕi2\phi^{2}_{i} is the highest bid (and simultaneously the lowest bid) for the symmetric equilibrium, with a slight abuse of notation, we denote ϕi2\phi^{2}_{i} by ϕi\phi_{i}.
Then the probability for the local brokers to win lies:

ωiϕi+jiωjϕjϕg2ϕi\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}}\leq\phi^{2}_{g}\leq\phi_{i}

Mutadis mutandis, after the necessary manipulations, we derive the optimality conditions.

  1. (i)

    NVCG rule:

    (αiϕi)fg(ωiϕi+jiωjϕj)=(q1)ωi[Fg(ϕi)Fg(ωiϕi+jiωjϕj)]\displaystyle(\alpha_{i}-\phi_{i})f_{g}(\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}})=(q-1)\omega_{i}\big{[}F_{g}(\phi_{i})-F_{g}(\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}})\big{]} (11)

    we rearrange (11) and we denote

    λωi(q1)(αiϕi)=L(ϕi).\frac{\lambda}{\omega_{i}(q-1)}(\alpha_{i}-\phi_{i})=L(\phi_{i}).

    where

    L(ϕi)=[ωiϕi+jiωjϕj][ϕiλ(ωiϕi+jiωjϕj)λ1]\displaystyle L(\phi_{i})=[\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}}][\phi_{i}^{\lambda}(\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}})^{-\lambda}-1]

    If ϕi[0,ϕ)\phi_{i}\in[0,\phi^{*}) then

    λωi(q1)(αiϕi)>L(ϕi).\frac{\lambda}{\omega_{i}(q-1)}(\alpha_{i}-\phi_{i})>L(\phi_{i}).

    Similarly, if ϕi[ϕ,ϕi1]\phi_{i}\in[\phi^{*},\phi_{i}^{1}] then

    λωi(q1)(αiϕi)L(ϕi).\frac{\lambda}{\omega_{i}(q-1)}(\alpha_{i}-\phi_{i})\leq L(\phi_{i}).

    For λ>1\lambda>1, L(αi)0L^{\prime}(\alpha_{i})\geq 0 and L′′(αi)0L^{\prime\prime}(\alpha_{i})\geq 0, implying that L is an increasing function at the equilibrium point ϕ=αi\phi^{*}=\alpha_{i}.

  2. (ii)

    Dynamic-NVCG:

    For ϕj1>cjV\phi^{1}_{j}>c_{j}^{V} the optimality condition is similar to (11). For ϕi1ciV\phi^{1}_{i}\leq c_{i}^{V} the optimality condition changes:

    (αiϕi)fg(ωiϕi+jiωjϕj)=ωi[iQdωi+(q1)][Fg(ϕi)Fg(ωiϕi+jiωjϕj)](\alpha_{i}-\phi_{i})f_{g}(\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}})=\omega_{i}\bigg{[}\dfrac{\ell}{\sum\limits_{i\in Q^{d}}\omega_{i}}+(q-1)\bigg{]}\big{[}F_{g}(\phi_{i})-F_{g}(\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}})\big{]}

    We rearrange

    λiQdωiωi[+(q1)iQdωi](αiϕi)=L(ϕi),\frac{\lambda\sum\limits_{i\in Q^{d}}\omega_{i}}{\omega_{i}[\ell+(q-1)\sum\limits_{i\in Q^{d}}\omega_{i}]}(\alpha_{i}-\phi_{i})=L(\phi_{i}),

    where

    L(ϕi)=[ωiϕi+jiωjϕj][ϕiλ(ωiϕi+jiωjϕj)λ1].\displaystyle L(\phi_{i})=[\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}}][\phi_{i}^{\lambda}(\omega_{i}\phi_{i}+\sum_{j\neq i}\omega_{j}{\phi^{*}_{j}})^{-\lambda}-1].

    Similarly to NVCG, L(αi)0L^{\prime}(\alpha_{i})\geq 0 and L′′(αi)0L^{\prime\prime}(\alpha_{i})\geq 0, implying that L is an increasing function at the equilibrium point ϕ=αi\phi^{*}=\alpha_{i}.

5 Conclusions

This research has studied a stylized model for a portfolio auction, which is divided into packages. We design a “local-global” environment with a finite set of locals, each interested in a single package. Our mechanism allows the asset manager to engage many brokers in the auction process, resulting in lower transaction costs. The information update in the interim for others’ valuations mitigates the “winner’s curse” (Zarpala \BBA Voliotis, \APACyear2021) and increases the broker’s trust in the sense that the auction’s rules have been followed. The design is a simple iterative mechanism with transparency in the auction process and eliminates any computational complexity for the winner’s determination problem.

We introduce a dynamic setup for the Nearest-VCG pricing rule for a two-round auction. This new pricing setup aligns brokers’ incentives to lower bids, mitigating the first round’s free-riding opportunities. Using an endogenous reference rule for the expected VCG pricing outcome, the brokers are motivated to submit bids close to their truthful valuations in the first round, squeezing execution costs downward.

The Dynamic-NVG’s primary goal of minimizing strategic misreporting and overbidding aligns with the challenges inherent in general package auctions. Transitioning to a generalized approach necessitates careful consideration of potential customizations to accommodate the diverse complexities, specifications, and constraints characterizing such auctions.

In conclusion, while our study has provided valuable insights within the local-global model, the prospect of generalizing Dynamic-NVCG for a wider spectrum of auctions remains an intriguing direction for future research. This extension has the potential to enhance the understanding of strategic behavior in diverse combinatorial auction scenarios.

References

  • Ausubel \BBA Baranov (\APACyear2017) \APACinsertmetastarAusubel2017{APACrefauthors}Ausubel, L\BPBIM.\BCBT \BBA Baranov, O.  \APACrefYearMonthDay2017. \BBOQ\APACrefatitleMarket design and the evolution of the combinatorial clock auction Market design and the evolution of the combinatorial clock auction.\BBCQ \APACjournalVolNumPagesAmerican Economic Review1045446–451. {APACrefDOI} \doi10.1017/9781316471609.010 \PrintBackRefs\CurrentBib
  • Ausubel \BBA Baranov (\APACyear2020) \APACinsertmetastarAusubel2019{APACrefauthors}Ausubel, L\BPBIM.\BCBT \BBA Baranov, O.  \APACrefYearMonthDay2020. \BBOQ\APACrefatitleCore-selecting auctions with incomplete information Core-selecting auctions with incomplete information.\BBCQ \APACjournalVolNumPagesInternational Journal of Game Theory49251–273. {APACrefDOI} \doi10.1007/s00182-019-00691-3 \PrintBackRefs\CurrentBib
  • Ausubel \BOthers. (\APACyear2017) \APACinsertmetastarausubel_cramton_milgrom_2017{APACrefauthors}Ausubel, L\BPBIM., Cramton, P.\BCBL \BBA Milgrom, P\BPBIR.  \APACrefYearMonthDay2017. \BBOQ\APACrefatitleThe Clock-Proxy Auction: A Practical Combinatorial Auction Design The clock-proxy auction: A practical combinatorial auction design.\BBCQ \BIn M. Bichler \BBA J\BPBIK. Goeree (\BEDS), \APACrefbtitleHandbook of Spectrum Auction Design Handbook of spectrum auction design (\BPG 120–140). \APACaddressPublisherCambridge University Press. {APACrefDOI} \doi10.1017/9781316471609.007 \PrintBackRefs\CurrentBib
  • Ausubel \BBA Milgrom (\APACyear2002) \APACinsertmetastarAusubel2002{APACrefauthors}Ausubel, L\BPBIM.\BCBT \BBA Milgrom, P\BPBIR.  \APACrefYearMonthDay2002. \BBOQ\APACrefatitleAscending Auctions with Package Bidding Ascending Auctions with Package Bidding.\BBCQ \APACjournalVolNumPagesFrontiers of Theoretical Economics11. \PrintBackRefs\CurrentBib
  • Ausubel \BBA Milgrom (\APACyear2006) \APACinsertmetastarMilgrom2006Ausubel{APACrefauthors}Ausubel, L\BPBIM.\BCBT \BBA Milgrom, P\BPBIR.  \APACrefYear2006. \APACrefbtitleThe lovely but lonely Vickrey Auction The lovely but lonely Vickrey Auction. \APACaddressPublisherMIT Press. \PrintBackRefs\CurrentBib
  • Baranov (\APACyear2010) \APACinsertmetastarBaranov2010{APACrefauthors}Baranov, O.  \APACrefYearMonthDay2010. \BBOQ\APACrefatitleExposure vs. Free-Riding in Auctions with Incomplete Information Exposure vs. Free-Riding in Auctions with Incomplete Information.\BBCQ \APACjournalVolNumPagesNovember. \PrintBackRefs\CurrentBib
  • Bichler \BOthers. (\APACyear2023) \APACinsertmetastarBichler2023{APACrefauthors}Bichler, M., Milgrom, P.\BCBL \BBA Schwarz, G.  \APACrefYearMonthDay2023. \BBOQ\APACrefatitleTaming the Communication and Computation Complexity of Combinatorial Auctions: The FUEL Bid Language Taming the Communication and Computation Complexity of Combinatorial Auctions: The FUEL Bid Language.\BBCQ \APACjournalVolNumPagesManagement Science6942217–2238. {APACrefDOI} \doi10.1287/mnsc.2022.4465 \PrintBackRefs\CurrentBib
  • Bichler \BOthers. (\APACyear2013) \APACinsertmetastarbichler2013core{APACrefauthors}Bichler, M., Shabalin, P.\BCBL \BBA Wolf, J.  \APACrefYearMonthDay2013. \BBOQ\APACrefatitleDo core-selecting combinatorial clock auctions always lead to high efficiency? An experimental analysis of spectrum auction designs Do core-selecting combinatorial clock auctions always lead to high efficiency? an experimental analysis of spectrum auction designs.\BBCQ \APACjournalVolNumPagesExperimental Economics164511–545. {APACrefDOI} \doi10.1287/ijoc.2023.1281 \PrintBackRefs\CurrentBib
  • Bosshard \BOthers. (\APACyear2017) \APACinsertmetastarBosshard2017a{APACrefauthors}Bosshard, V., Wang, Y.\BCBL \BBA Seuken, S.  \APACrefYearMonthDay2017. \BBOQ\APACrefatitleNon-decreasing Payment Rules for Combinatorial Auctions Non-decreasing Payment Rules for Combinatorial Auctions.\BBCQ \BIn \APACrefbtitleProceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18) Proceedings of the twenty-seventh international joint conference on artificial intelligence (ijcai-18) (\BPGS 105–113). \PrintBackRefs\CurrentBib
  • Bünz \BOthers. (\APACyear2022) \APACinsertmetastarBenedikt{APACrefauthors}Bünz, B., Lubin, B.\BCBL \BBA Seuken, S.  \APACrefYearMonthDay2022. \BBOQ\APACrefatitleDesigning Core-Selecting Payment Rules: A Computational Search Approach Designing core-selecting payment rules: A computational search approach.\BBCQ \APACjournalVolNumPagesInformation Systems Research3341157-1173. {APACrefDOI} \doi10.1287/isre.2022.1108 \PrintBackRefs\CurrentBib
  • Cramton \BOthers. (\APACyear2009) \APACinsertmetastarcramton2009auctioning{APACrefauthors}Cramton, P.\BCBT \BOthersPeriod.   \APACrefYearMonthDay2009. \BBOQ\APACrefatitleAuctioning the digital dividend Auctioning the digital dividend.\BBCQ \APACjournalVolNumPagesKarlsruhe Institute of Technology. \PrintBackRefs\CurrentBib
  • Cramton \BOthers. (\APACyear2006) \APACinsertmetastarCrampton2006{APACrefauthors}Cramton, P., Shoham, Y.\BCBL \BBA Steinberg, R.  \APACrefYear2006. \APACrefbtitleCombinatorial Auctions Combinatorial Auctions. \APACaddressPublisherMIT Press. \PrintBackRefs\CurrentBib
  • R. Day \BBA Milgrom (\APACyear2008) \APACinsertmetastarDay2008b{APACrefauthors}Day, R.\BCBT \BBA Milgrom, P.  \APACrefYearMonthDay2008. \BBOQ\APACrefatitleCore-selecting package auctions Core-selecting package auctions.\BBCQ \APACjournalVolNumPagesInternational Journal of Game Theory36393–407. {APACrefDOI} \doi10.1007/s00182-007-0100-7 \PrintBackRefs\CurrentBib
  • R\BPBIW. Day \BBA Cramton (\APACyear2012) \APACinsertmetastarDay2012{APACrefauthors}Day, R\BPBIW.\BCBT \BBA Cramton, P.  \APACrefYearMonthDay2012. \BBOQ\APACrefatitleQuadratic core-selecting payment rules for combinatorial auctions Quadratic core-selecting payment rules for combinatorial auctions.\BBCQ \APACjournalVolNumPagesOperations Research603588–603. {APACrefDOI} \doi10.1287/opre.1110.1024 \PrintBackRefs\CurrentBib
  • R\BPBIW. Day \BBA Raghavan (\APACyear2007) \APACinsertmetastarDay2007a{APACrefauthors}Day, R\BPBIW.\BCBT \BBA Raghavan, S.  \APACrefYearMonthDay2007. \BBOQ\APACrefatitleFair Payments for Efficient Allocations in Public Sector Combinatorial Auctions Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions.\BBCQ \APACjournalVolNumPagesManagement Science5391389–1406. \PrintBackRefs\CurrentBib
  • De Vries \BBA Vohra (\APACyear2003) \APACinsertmetastarDeVries2003{APACrefauthors}De Vries, S.\BCBT \BBA Vohra, R\BPBIV.  \APACrefYearMonthDay2003. \BBOQ\APACrefatitleCombinatorial auctions: A survey Combinatorial auctions: A survey.\BBCQ \APACjournalVolNumPagesJournal on Computing153284–309. \PrintBackRefs\CurrentBib
  • Erdil \BBA Klemperer (\APACyear2010) \APACinsertmetastarErdil2017a{APACrefauthors}Erdil, A.\BCBT \BBA Klemperer, P.  \APACrefYearMonthDay2010. \BBOQ\APACrefatitleA new payment rule for core-selecting package auctions A new payment rule for core-selecting package auctions.\BBCQ \APACjournalVolNumPagesJournal of the European Economic Association82/3537–547. \PrintBackRefs\CurrentBib
  • Giannikos \BOthers. (\APACyear2012) \APACinsertmetastarGiannikos2012a{APACrefauthors}Giannikos, C., Guirguis, H.\BCBL \BBA Suen, T\BPBIS.  \APACrefYearMonthDay2012. \BBOQ\APACrefatitleModelling the Blind Principal Bid Basket Trading Cost Modelling the Blind Principal Bid Basket Trading Cost.\BBCQ \APACjournalVolNumPagesEuropean Financial Management182271–302. \PrintBackRefs\CurrentBib
  • Giannikos \BBA Suen (\APACyear2007) \APACinsertmetastarGiannikos2007a{APACrefauthors}Giannikos, C.\BCBT \BBA Suen, T\BPBIS.  \APACrefYearMonthDay2007. \BBOQ\APACrefatitleEstimating two structural spread models for trading blind principal bids Estimating two structural spread models for trading blind principal bids.\BBCQ \BIn \APACrefbtitleEuropean Financial Management European financial management (\BPGS 1–49). \APACaddressPublisherinproceedings. \PrintBackRefs\CurrentBib
  • Goeree \BBA Holt (\APACyear2010) \APACinsertmetastarGOEREE2010146{APACrefauthors}Goeree, J\BPBIK.\BCBT \BBA Holt, C\BPBIA.  \APACrefYearMonthDay2010. \BBOQ\APACrefatitleHierarchical package bidding: A paper & pencil combinatorial auction Hierarchical package bidding: A paper & pencil combinatorial auction.\BBCQ \APACjournalVolNumPagesGames and Economic Behavior701146-169. {APACrefDOI} \doi10.1016/j.geb.2008.02.013 \PrintBackRefs\CurrentBib
  • Goeree \BBA Lien (\APACyear2016) \APACinsertmetastarGoeree2016{APACrefauthors}Goeree, J\BPBIK.\BCBT \BBA Lien, Y.  \APACrefYearMonthDay2016. \BBOQ\APACrefatitleOn the impossibility of core-selecting auctions On the impossibility of core-selecting auctions.\BBCQ \APACjournalVolNumPagesTheoretical Economics11141–52. {APACrefDOI} \doi10.3982/TE1198 \PrintBackRefs\CurrentBib
  • Gsell (\APACyear2008) \APACinsertmetastarGsell2008Assessing{APACrefauthors}Gsell, M.  \APACrefYearMonthDay2008. \APACrefbtitleAssessing the impact of algorithmic trading on markets: A simulation approach Assessing the impact of algorithmic trading on markets: A simulation approach \APACbVolEdTRCFS Working Paper \BNUM 2008/49. \APACaddressInstitutionFrankfurt a. M.. \PrintBackRefs\CurrentBib
  • Janssen \BBA Kasberger (\APACyear2019) \APACinsertmetastarjanssen2019clock{APACrefauthors}Janssen, M.\BCBT \BBA Kasberger, B.  \APACrefYearMonthDay2019. \BBOQ\APACrefatitleOn the clock of the combinatorial clock auction On the clock of the combinatorial clock auction.\BBCQ \APACjournalVolNumPagesTheoretical Economics1441271–1307. {APACrefDOI} \doi10.3982/TE3203 \PrintBackRefs\CurrentBib
  • Konishi (\APACyear2002) \APACinsertmetastarKONISHI2002197{APACrefauthors}Konishi, H.  \APACrefYearMonthDay2002. \BBOQ\APACrefatitleOptimal slice of a VWAP trade Optimal slice of a vwap trade.\BBCQ \APACjournalVolNumPagesJournal of Financial Markets52197-221. {APACrefDOI} \doi10.1016/S1386-4181(01)00023-4 \PrintBackRefs\CurrentBib
  • Krishna \BBA Rosenthal (\APACyear1996) \APACinsertmetastarKrishna1996a{APACrefauthors}Krishna, V.\BCBT \BBA Rosenthal, R\BPBIW.  \APACrefYearMonthDay1996. \BBOQ\APACrefatitleSimultaneous Auctions with Synergies Simultaneous Auctions with Synergies.\BBCQ \APACjournalVolNumPagesGames and Economic Behavior1711–31. \PrintBackRefs\CurrentBib
  • Lamy (\APACyear2010) \APACinsertmetastarLamy2010{APACrefauthors}Lamy, L.  \APACrefYearMonthDay2010. \BBOQ\APACrefatitleCore-selecting package auctions: A comment on revenue-monotonicity Core-selecting package auctions: A comment on revenue-monotonicity.\BBCQ \APACjournalVolNumPagesInternational Journal of Game Theory393503–510. {APACrefDOI} \doi10.1007/s00182-009-0188-z \PrintBackRefs\CurrentBib
  • Levin \BBA Skrzypacz (\APACyear2016) \APACinsertmetastarlevin20{APACrefauthors}Levin, J.\BCBT \BBA Skrzypacz, A.  \APACrefYearMonthDay2016. \BBOQ\APACrefatitleProperties of the combinatorial clock auction Properties of the combinatorial clock auction.\BBCQ \APACjournalVolNumPagesAmerican Economic Review10692528–51. {APACrefDOI} \doi10.1257/aer.20141212 \PrintBackRefs\CurrentBib
  • P. Milgrom (\APACyear2007) \APACinsertmetastarMilgrom2007{APACrefauthors}Milgrom, P.  \APACrefYearMonthDay2007. \BBOQ\APACrefatitlePackage auctions and exchanges Package auctions and exchanges.\BBCQ \APACjournalVolNumPagesEconometrica754935–965. \PrintBackRefs\CurrentBib
  • P. Milgrom (\APACyear2021) \APACinsertmetastarMilgrom2021{APACrefauthors}Milgrom, P.  \APACrefYear2021. \APACrefbtitleDiscovering Prices: Auction Design in Markets with Complex Constraints Discovering Prices: Auction Design in Markets with Complex Constraints. \APACaddressPublisherColumbia University Press. {APACrefDOI} \doi10.7312/milg17598 \PrintBackRefs\CurrentBib
  • P\BPBIR. Milgrom (\APACyear2004) \APACinsertmetastarmilgrom2004{APACrefauthors}Milgrom, P\BPBIR.  \APACrefYear2004. \APACrefbtitlePutting Auction Theory to work Putting Auction Theory to work. \APACaddressPublisherCambridge University Press. {APACrefDOI} \doi10.1017/CBO9780511813825 \PrintBackRefs\CurrentBib
  • P\BPBIR. Milgrom \BBA Day (\APACyear2013) \APACinsertmetastarMilgrom2006{APACrefauthors}Milgrom, P\BPBIR.\BCBT \BBA Day, R\BPBIW.  \APACrefYearMonthDay2013. \BBOQ\APACrefatitleOptimal Incentives in Core‐Selecting Auctions Optimal Incentives in Core‐Selecting Auctions.\BBCQ \BIn \APACrefbtitleThe Handbook of Market Design The handbook of market design (\BPGS 282–298). \APACaddressPublisherOxford University Press. {APACrefDOI} \doi10.1093/acprof:oso/9780199570515.003.0012 \PrintBackRefs\CurrentBib
  • Padilla \BBA Van Roy (\APACyear2012) \APACinsertmetastarPadilla2012{APACrefauthors}Padilla, M.\BCBT \BBA Van Roy, B.  \APACrefYearMonthDay2012. \BBOQ\APACrefatitleIntermediated blind portfolio auctions Intermediated blind portfolio auctions.\BBCQ \APACjournalVolNumPagesManagement Science5891747–1760. {APACrefDOI} \doi10.1287/mnsc.1120.1521 \PrintBackRefs\CurrentBib
  • Park \BBA Rothkopf (\APACyear2005) \APACinsertmetastarPark2005{APACrefauthors}Park, S.\BCBT \BBA Rothkopf, M\BPBIH.  \APACrefYearMonthDay2005. \BBOQ\APACrefatitleAuctions with bidder-determined allowable combinations Auctions with bidder-determined allowable combinations.\BBCQ \APACjournalVolNumPagesEuropean Journal of Operational Research1612399–415. \PrintBackRefs\CurrentBib
  • Parkes (\APACyear2006\APACexlab\BCnt1) \APACinsertmetastarparkes2006iterative{APACrefauthors}Parkes, D\BPBIC.  \APACrefYear2006\BCnt1. \APACrefbtitleIterative combinatorial auctions Iterative combinatorial auctions. \APACaddressPublisherMIT press. \PrintBackRefs\CurrentBib
  • Parkes (\APACyear2006\APACexlab\BCnt2) \APACinsertmetastarParkes2006{APACrefauthors}Parkes, D\BPBIC.  \APACrefYearMonthDay2006\BCnt2. \BBOQ\APACrefatitleIterative combinatorial auctions Iterative combinatorial auctions.\BBCQ \BIn \APACrefbtitleCombinatorial Auctions Combinatorial auctions (\BPGS 41–78). \APACaddressPublisherMIT Press. \PrintBackRefs\CurrentBib
  • Parkes \BOthers. (\APACyear2001) \APACinsertmetastarFrancisco2001{APACrefauthors}Parkes, D\BPBIC., Kalagnanam, J.\BCBL \BBA Eso, M.  \APACrefYearMonthDay2001. \BBOQ\APACrefatitleAchieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges.\BBCQ \BIn \APACrefbtitleProceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-01) Proceedings of the seventeenth international joint conference on artificial intelligence (ijcai-01) (\BPGS 1161–1168). \PrintBackRefs\CurrentBib
  • Pekeč \BBA Rothkopf (\APACyear2003) \APACinsertmetastarPorter2003{APACrefauthors}Pekeč, A.\BCBT \BBA Rothkopf, M\BPBIH.  \APACrefYearMonthDay2003. \BBOQ\APACrefatitleCombinatorial auction design Combinatorial auction design.\BBCQ \APACjournalVolNumPagesManagement Science49111485–1503. \PrintBackRefs\CurrentBib
  • Perry \BOthers. (\APACyear2000) \APACinsertmetastarPerry2000{APACrefauthors}Perry, M., Wolfstetter, E.\BCBL \BBA Zamir, S.  \APACrefYearMonthDay2000. \BBOQ\APACrefatitleA sealed-bid auction that matches the english auction A sealed-bid auction that matches the english auction.\BBCQ \APACjournalVolNumPagesGames and Economic Behavior332265–273. {APACrefDOI} \doi10.1006/game.1999.0780 \PrintBackRefs\CurrentBib
  • Rosenthal \BBA Wang (\APACyear1996) \APACinsertmetastarRosenthal1996{APACrefauthors}Rosenthal, R\BPBIW.\BCBT \BBA Wang, R.  \APACrefYearMonthDay1996. \BBOQ\APACrefatitleSimultaneous auctions with synergies and common values Simultaneous auctions with synergies and common values.\BBCQ \APACjournalVolNumPagesGames and Economic Behavior17132–55. \PrintBackRefs\CurrentBib
  • Roth (\APACyear2002) \APACinsertmetastarRoth2003{APACrefauthors}Roth, A\BPBIE.  \APACrefYearMonthDay2002. \BBOQ\APACrefatitleThe Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics The economist as engineer: Game theory, experimentation, and computation as tools for design economics.\BBCQ \APACjournalVolNumPagesEconometrica7041341-1378. {APACrefDOI} \doi10.1111/1468-0262.00335 \PrintBackRefs\CurrentBib
  • Rothkopf \BOthers. (\APACyear1998) \APACinsertmetastarRothkopf1998{APACrefauthors}Rothkopf, M\BPBIH., Pekeč, A.\BCBL \BBA Harstad, R\BPBIM.  \APACrefYearMonthDay1998. \BBOQ\APACrefatitleComputationally manageable combinational auctions Computationally manageable combinational auctions.\BBCQ \APACjournalVolNumPagesManagement Science4481131–1147. {APACrefDOI} \doi10.1287/mnsc.44.8.1131 \PrintBackRefs\CurrentBib
  • Scheffel \BOthers. (\APACyear2012) \APACinsertmetastarScheffel2012{APACrefauthors}Scheffel, T., Ziegler, G.\BCBL \BBA Bichler, M.  \APACrefYearMonthDay2012. \BBOQ\APACrefatitleOn the impact of package selection in combinatorial auctions: An experimental study in the context of spectrum auction design On the impact of package selection in combinatorial auctions: An experimental study in the context of spectrum auction design.\BBCQ \APACjournalVolNumPagesExperimental Economics154667–692. {APACrefDOI} \doi10.1007/s10683-012-9321-0 \PrintBackRefs\CurrentBib
  • Vickrey (\APACyear1961) \APACinsertmetastarVickrey1961b{APACrefauthors}Vickrey, W.  \APACrefYearMonthDay1961. \BBOQ\APACrefatitleCounterspeculation, Auctions, and Competitive Sealed Tenders Counterspeculation, Auctions, and Competitive Sealed Tenders.\BBCQ \APACjournalVolNumPagesThe Journal of Finance1618–37. \PrintBackRefs\CurrentBib
  • Xia \BOthers. (\APACyear2004) \APACinsertmetastarXia{APACrefauthors}Xia, M., Koehler, G\BPBIJ.\BCBL \BBA Whinston, A\BPBIB.  \APACrefYearMonthDay2004. \BBOQ\APACrefatitlePricing combinatorial auctions Pricing combinatorial auctions.\BBCQ \APACjournalVolNumPagesEuropean Journal of Operational Research154251–270. \PrintBackRefs\CurrentBib
  • Zarpala \BBA Voliotis (\APACyear2021) \APACinsertmetastarVoliotis2020{APACrefauthors}Zarpala, L.\BCBT \BBA Voliotis, D.  \APACrefYearMonthDay2021. \BBOQ\APACrefatitleBlind portfolios’ auctions in two-rounds Blind portfolios’ auctions in two-rounds.\BBCQ \APACjournalVolNumPagesAnnals of Finance. {APACrefDOI} \doi10.1007/s10436-021-00386-4 \PrintBackRefs\CurrentBib