 finally, the constraint : $$\begin{aligned}
                \lambda_{ij}&\leq\beta \tau_{ij}+\mu_j^{e-e_{ij}}-\mu_i^e\\
    &\overset{\eqref{eq:dualconstraint6}}{\leq}\beta_t \tau_{ij}+e_{ij}P_j+\mu_j^e-\mu_i^e\\
    &\overset{\eqref{eq:dualconstraint9}}{\leq}\beta_t
    \tau_{ij}+e_{ij}P_j+\beta \tau_{ji}+e_{ji}P_i.\end{aligned}$$ Replacing $P_i=p_i+\beta_c$ and rearranging the terms: $$\begin{aligned}
    \label{eq:lambdaupperbound}
    \lambda_{ij}\leq \beta_t(\tau_{ij}+\tau_{ji})+e_{ij}(p_j+\beta_c)+e_{ji}(p_i+\beta_c)=\overline{\lambda}_{ij},\end{aligned}$$ where the last equality follows from the definition provided in the proposition. Hence, we get the desired upper bound on the prices using the upper bound on the dual variables.

Proof of Proposition \[prop:monoprofitcs\] {#app:profcsmono}
------------------------------------------

Using Assumption \[ass:sigmalambda\], we see that $\frac{(3-5\sigma)}{2}\leq0$ and $\frac{(3-5\sigma)}{2}{\ell_{\max}}\leq{\lambda_{ij}^{m}}\leq\underset{i,j}{\max} ~\overline{\lambda}_{ij}\leq\frac{(3\sigma-1)(3-\sigma)}{4(5-3\sigma)}\ell_{\max}\leq\frac{3\sigma-1}{2}{\ell_{\max}}$. Hence, the optimal prices fall in the region $[(1-\sigma){\ell_{\max}},\sigma{\ell_{\max}})$, and are given by: $$\label{eq:optpriceslinear}
    {\ell_{ij}^m}=\frac{(1+\sigma){\ell_{\max}}+{\lambda_{ij}^{m}}}{4}.$$ The dual problem with optimal prices in can be written as:

\[eq:dualwithoptimalprices\] $$\begin{aligned}
\label{eq:dualobjectivewithoptimalprices}
    &\
finally, the constraint: $ $ \begin{aligned } 
                 \lambda_{ij}&\leq\beta \tau_{ij}+\mu_j^{e - e_{ij}}-\mu_i^e\\ 
     & \overset{\eqref{eq: dualconstraint6}}{\leq}\beta_t \tau_{ij}+e_{ij}P_j+\mu_j^e-\mu_i^e\\ 
     & \overset{\eqref{eq: dualconstraint9}}{\leq}\beta_t 
     \tau_{ij}+e_{ij}P_j+\beta \tau_{ji}+e_{ji}P_i.\end{aligned}$$ Replacing $ P_i = p_i+\beta_c$ and rearranging the term: $ $ \begin{aligned } 
     \label{eq: lambdaupperbound } 
     \lambda_{ij}\leq \beta_t(\tau_{ij}+\tau_{ji})+e_{ij}(p_j+\beta_c)+e_{ji}(p_i+\beta_c)=\overline{\lambda}_{ij},\end{aligned}$$ where the final equality follows from the definition provided in the proposition. therefore, we get the desired upper bound on the price using the upper bound on the double variables. 

 Proof of Proposition   \[prop: monoprofitcs\ ] { # app: profcsmono } 
 ------------------------------------------ 

 Using Assumption   \[ass: sigmalambda\ ], we experience that $ \frac{(3 - 5\sigma)}{2}\leq0 $ and $ \frac{(3 - 5\sigma)}{2}{\ell_{\max}}\leq{\lambda_{ij}^{m}}\leq\underset{i, j}{\max } ~\overline{\lambda}_{ij}\leq\frac{(3\sigma-1)(3-\sigma)}{4(5 - 3\sigma)}\ell_{\max}\leq\frac{3\sigma-1}{2}{\ell_{\max}}$. Hence, the optimal price accrue in the region $ [ (1-\sigma){\ell_{\max}},\sigma{\ell_{\max}})$, and are give by: $ $ \label{eq: optpriceslinear } 
     { \ell_{ij}^m}=\frac{(1+\sigma){\ell_{\max}}+{\lambda_{ij}^{m}}}{4}.$$ The double trouble with optimal prices in can be written as: 

 \[eq: dualwithoptimalprices\ ] $ $ \begin{aligned } 
 \label{eq: dualobjectivewithoptimalprices } 
     & \
 fijally, the constraint : $$\benin{aligned}
                \lamgda_{ij}&\leq\ceta \tau_{ij}+\mu_j^{e-e_{ij}}-\mu_i^e\\
    &\ovecset{\wqref{tz:dualconstraint6}}{\leq}\ceta_t \tau_{pj}+e_{ij}P_j+\mu_h^e-\mu_m^e\\
    &\overset{\eqrxr{eq:dualgjnstdwint9}}{\nxq}\beta_t
    \tau_{im}+e_{ij}P_j+\beta \dau_{ji}+e_{ji}P_i.\end{anienzd}$$ Replacing $P_i=p_i+\beta_c$ and rearrangigg the yegms: $$\begin{aligngd}
    \jabem{vq:oambdaupperbound}
    \lambda_{ij}\lsq \beta_u(\tau_{ij}+\tau_{ji})+e_{ij}(p_j+\beya_c)+e_{ji}(p_i+\beta_c)=\overline{\lambdw}_{ij},\ejd{aligned}$$ where thf last equaoity dollows from the definpcion providgd in the proposition. Hence, we gdt thz desired uk'wr hmund on the pricvs using the miper bognd on yhe dual varianles.

Pcoof of Proposition \[prop:moioprofitcs\] {#app:profcsiono}
------------------------------------------

Using Aasumption \[ass:sigmaoanbda\], fe sae tfqt $\wrad{(3-5\smgmz)}{2}\leq0$ ajd $\hrac{(3-5\sigma)}{2}{\elm_{\max}}\leq{\lambea_{ij}^{m}}\leq\underset{i,j}{\msx} ~\iverline{\lambdz}_{ij}\leq\srwc{(3\sigma-1)(3-\sigma)}{4(5-3\sigma)}\ell_{\max}\leq\frac{3\sigma-1}{2}{\ell_{\mdx}}$. Gence, the optimal pricew fall in the region $[(1-\digma){\ell_{\mwx}},\sigma{\ell_{\max}})$, and are given by: $$\label{eq:optpriceslitear}
    {\eol_{lj}^m}=\ffqc{(1+\digma){\ell_{\max}}+{\lambda_{ij}^{m}}}{4}.$$ The dual problem with opejmsl prices in can be written ad:

\[ea:qualwithoptimxlpricza\] $$\gegin{aligned}
\label{ee:dualobtecticewithoptymallrices}
    &\
finally, the constraint : $$\begin{aligned} \lambda_{ij}&\leq\beta \tau_{ij}+\mu_j^{e-e_{ij}}-\mu_i^e\\ &\overset{\eqref{eq:dualconstraint9}}{\leq}\beta_t \tau_{ji}+e_{ji}P_i.\end{aligned}$$ Replacing and rearranging the where last equality follows the definition provided the proposition. Hence, we get the upper bound on the prices using the upper bound on the dual variables. of Proposition \[prop:monoprofitcs\] {#app:profcsmono} ------------------------------------------ Using Assumption \[ass:sigmalambda\], we see that $\frac{(3-5\sigma)}{2}\leq0$ and ~\overline{\lambda}_{ij}\leq\frac{(3\sigma-1)(3-\sigma)}{4(5-3\sigma)}\ell_{\max}\leq\frac{3\sigma-1}{2}{\ell_{\max}}$. the prices in the region $[(1-\sigma){\ell_{\max}},\sigma{\ell_{\max}})$, and are given by: $$\label{eq:optpriceslinear} {\ell_{ij}^m}=\frac{(1+\sigma){\ell_{\max}}+{\lambda_{ij}^{m}}}{4}.$$ The dual problem with optimal prices can be written as: \[eq:dualwithoptimalprices\] $$\begin{aligned} \label{eq:dualobjectivewithoptimalprices} &\
 finally, the constraint : $$\begin{Aligned}
                \lamBda_{ij}&\Leq\BetA \tAu_{ij}+\Mu_j^{e-E_{ij}}-\mu_i^e\\
    &\overset{\EQref{Eq:dualconstraint6}}{\leq}\betA_t \tau_{Ij}+E_{Ij}P_j+\MU_j^E-\mu_i^e\\
    &\Overset{\EQrEF{Eq:dUaLcOnsTrAInT9}}{\leq}\bEta_T
    \tau_{ij}+e_{Ij}P_j+\beta \taU_{ji}+E_{jI}P_i.\end{aligneD}$$ rePlacing $P_i=p_I+\beTa_c$ and rearraNgiNg the tErMs: $$\bEGin{alIgnEd}
    \labEl{eq:laMBdauppErbound}
    \laMbDA_{ij}\leq \BEta_t(\tau_{IJ}+\TaU_{ji})+e_{Ij}(p_j+\beta_c)+e_{ji}(p_i+\betA_C)=\oVErline{\lambda}_{ij},\End{aliGnED}$$ wHERe tHe lAst equalitY fOllowS From the DEfINITioN Provided in the Proposition. hEncE, we get ThE deSIred upPer boUnD On tHe prices usiNg thE upper bouNd on thE Dual varIAbles.

PrOof of PRopOsiTion \[PRoP:mOnoPrOFitCS\] {#aPp:pROfcSmono}
------------------------------------------

UsiNg asSumptIon \[aSS:SIGmalAmbDa\], we See thAt $\frac{(3-5\sigma)}{2}\leQ0$ anD $\fraC{(3-5\SigMa)}{2}{\ell_{\Max}}\leQ{\lamBdA_{ij}^{m}}\lEq\undeRset{i,J}{\mAx} ~\overline{\lambdA}_{ij}\lEq\frac{(3\sigMa-1)(3-\sIgMa)}{4(5-3\sIgMa)}\ell_{\MAx}\leq\fRac{3\SigMa-1}{2}{\ell_{\maX}}$. Hence, tHE opTiMAL PrIces fall in the regioN $[(1-\sIGMa){\Ell_{\max}},\siGma{\ell_{\MAx}})$, AnD Are given By: $$\LabEl{eq:OPTpricEsliNEaR}
    {\ell_{ij}^m}=\fRac{(1+\sigMA){\eLl_{\Max}}+{\lambDa_{Ij}^{m}}}{4}.$$ The DuAl pRobLem wiTH optImal prIces in caN be wrITten as:

\[eq:dualwiTHoptimalpriceS\] $$\BeGIN{aLIgneD}
\laBel{eq:dualobJectIVewiThopTImAlpRIces}
    &\
 finally, the constraint :  $$\begin{ align ed} 
            \lambda_{i j }&\l eq\beta \tau_{ij}+\mu_ j^{e- e_ { ij}} - \m u_i^e \\
   & \o v e rse t{ \e qre f{ e q: dualc ons traint6 }}{\leq}\b eta _t  \tau_{ij}+e _ {i j}P_j+\mu_ j^e -\mu_i^e\\
  &\over se t{\ e qref{ eq: dualc onstra i nt9}}{ \leq}\bet a_ t 
    \ t au_{ij} + e _{ ij}P _j+\beta \tau_{ji } +e _ {ji}P_i.\end{a ligned }$ $  R e p lac ing  $P_i=p_i+ \b eta_c $  and re a rr a n g ing the terms: $$ \begin{alig n ed} 
    \ la bel { eq:lam bdaup pe r bou nd}
    \la mbda _{ij}\leq  \beta _ t(\tau_ { ij}+\ta u_{ji} )+e _{i j}(p _ j+ \b eta _c ) +e_ { ji }(p _ i+\ beta_c)= \o ve rline {\la m b d a }_{i j}, \end {alig ned}$$ wherethe  las t  eq ualit y fol lows  f rom t he def initi on  provided in th e pr oposition . H en ce,  w e get the de sir edupper b ound on the  p r i c es  using the upper b ou n d  o n the du al var i ab le s .

Proof  o f P ropo s i tion\[pr o p: monoprof itcs\] {# ap p:profc sm ono}
- -- --- --- ----- - ---- ------ -------- ----- - ---

Using Ass u mption \[ass: s ig m a la m bda\ ],we see that  $\f r ac{( 3-5\ s ig ma) } {2}\l eq0$an d  $ \ frac{(3-5\sigma)}{2 }{ \ell_{ \max} }\leq{\lambda _{ij}^{m}} \ l e q\unders et{i , j} { \max} ~\overli ne{\l ambda}_{ij } \leq\fra c{(3\ sigma-1) (3-\sigma ) } {4(5-3\s igm a)} \el l_{ \ m ax }\leq\frac{3\ s i gma- 1} {2}{\el l_{ \max}}$ . H enc e,the  o ptimal pr ices fal lin  t he  re gion$ [(1-\sig ma ){\ el l_{ \max} } ,\sigm a{\el l_{\ ma x} } )$,  and ar e  g i v en b y:  $ $\la bel {e q:opt pric e sli near}
   {\ell_ {ij } ^m}= \f ra c{(1+\s igma){\ell_{\ ma x}}+{\lamb da _{i j}^{m} } } {4}.$$ T he dual problem with op t imal pr ice s incanbe writte n a s:

\[ eq: d ualwit hoptim alpri ce s\] $ $\beg i n {a lig ne d}
\label{ e q :du alobj ec tive withopt imalprices}
    &\ 
 finally,_the constraint_: $$\begin{aligned}
  _ __ __  _  _ \lambda_{ij}&\leq\beta \tau_{ij}+\mu_j^{e-e_{ij}}-\mu_i^e\\
 _  &\overset{\eqref{eq:dualconstraint6}}{\leq}\beta_t_\tau_{ij}+e_{ij}P_j+\mu_j^e-\mu_i^e\\
_   &\overset{\eqref{eq:dualconstraint9}}{\leq}\beta_t
    \tau_{ij}+e_{ij}P_j+\beta \tau_{ji}+e_{ji}P_i.\end{aligned}$$ Replacing $P_i=p_i+\beta_c$ and rearranging the_terms:_$$\begin{aligned}
 ___\label{eq:lambdaupperbound}
    \lambda_{ij}\leq_\beta_t(\tau_{ij}+\tau_{ji})+e_{ij}(p_j+\beta_c)+e_{ji}(p_i+\beta_c)=\overline{\lambda}_{ij},\end{aligned}$$ where the last equality_follows from_the definition provided in the proposition. Hence, we_get_the desired upper_bound on the prices using the upper bound on_the dual variables.

Proof of Proposition \[prop:monoprofitcs\] {#app:profcsmono}
------------------------------------------

Using_Assumption \[ass:sigmalambda\], we see_that_$\frac{(3-5\sigma)}{2}\leq0$_and $\frac{(3-5\sigma)}{2}{\ell_{\max}}\leq{\lambda_{ij}^{m}}\leq\underset{i,j}{\max} ~\overline{\lambda}_{ij}\leq\frac{(3\sigma-1)(3-\sigma)}{4(5-3\sigma)}\ell_{\max}\leq\frac{3\sigma-1}{2}{\ell_{\max}}$. Hence,_the optimal prices fall in the_region $[(1-\sigma){\ell_{\max}},\sigma{\ell_{\max}})$, and are given by:_$$\label{eq:optpriceslinear}
    {\ell_{ij}^m}=\frac{(1+\sigma){\ell_{\max}}+{\lambda_{ij}^{m}}}{4}.$$ The dual_problem with optimal prices in can_be written as:

\[eq:dualwithoptimalprices\] $$\begin{aligned}
\label{eq:dualobjectivewithoptimalprices}
 _ _&\