首页 > 最新文献

Economics of Networks最新文献

英文 中文
Recommended for You: The Effect of Word of Mouth on Sales Concentration 推荐给你:口碑对销售集中的影响
Pub Date : 2015-02-23 DOI: 10.2139/ssrn.1025123
A. Hervas-Drane
I examine the role of word of mouth in consumer's product discovery process and its implications for the firm. A monopolist supplies an assortment of horizontally differentiated products and consumers search for a product that matches their taste by sampling products from the assortment or by seeking product recommendations from other consumers. I analyze the underlying consumer interactions that lead to the emergence of word of mouth, examine the optimal pricing and assortment strategy of the firm, and explain the impact of word of mouth on the concentration of sales within the assortment. The model provides a rationale for the long tail phenomenon, explains recent empirical findings in online retail, and is well suited for product categories such as music, film, books, and video game entertainment.
我研究了口碑在消费者产品发现过程中的作用及其对公司的影响。垄断者提供一系列水平差异化的产品,消费者通过从这些产品中取样或从其他消费者那里寻求产品推荐来寻找符合自己口味的产品。我分析了导致口碑营销出现的潜在消费者互动,研究了公司的最优定价和分类策略,并解释了口碑营销对分类营销集中的影响。该模型为长尾现象提供了理论基础,解释了最近在线零售的实证发现,并且非常适用于音乐、电影、书籍和视频游戏娱乐等产品类别。
{"title":"Recommended for You: The Effect of Word of Mouth on Sales Concentration","authors":"A. Hervas-Drane","doi":"10.2139/ssrn.1025123","DOIUrl":"https://doi.org/10.2139/ssrn.1025123","url":null,"abstract":"I examine the role of word of mouth in consumer's product discovery process and its implications for the firm. A monopolist supplies an assortment of horizontally differentiated products and consumers search for a product that matches their taste by sampling products from the assortment or by seeking product recommendations from other consumers. I analyze the underlying consumer interactions that lead to the emergence of word of mouth, examine the optimal pricing and assortment strategy of the firm, and explain the impact of word of mouth on the concentration of sales within the assortment. The model provides a rationale for the long tail phenomenon, explains recent empirical findings in online retail, and is well suited for product categories such as music, film, books, and video game entertainment.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125637675","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Vertical Integration and Exclusivity in Platform and Two-Sided Markets 平台与双边市场的垂直整合与排他性
Pub Date : 2013-12-01 DOI: 10.2139/ssrn.1022682
Robin S. Lee
This paper measures the impact of vertically integrated and exclusive software on industry structure and welfare in the sixth-generation of the US video game industry (2000-2005). I specify and estimate a dynamic model of both consumer demand for hardware and software products, and software demand for hardware platforms. I use estimates to simulate market outcomes had platforms been unable to own or contract exclusively with software. Driven by increased software compatibility, hardware and software sales would have increased by 7 percent and 58 percent and consumer welfare by $1.5 billion. Gains would be realized only by the incumbent, suggesting exclusivity favored the entrant platforms.
本文测量了美国第六代电子游戏产业(2000-2005)中垂直整合和独家软件对产业结构和福利的影响。我指定并估计了消费者对硬件和软件产品的需求以及硬件平台的软件需求的动态模型。我使用估算来模拟平台无法拥有或独家承包软件的市场结果。由于软件兼容性的提高,硬件和软件的销售额将分别增长7%和58%,消费者福利将增加15亿美元。收益只会由在位者实现,这表明排他性有利于进入者平台。
{"title":"Vertical Integration and Exclusivity in Platform and Two-Sided Markets","authors":"Robin S. Lee","doi":"10.2139/ssrn.1022682","DOIUrl":"https://doi.org/10.2139/ssrn.1022682","url":null,"abstract":"This paper measures the impact of vertically integrated and exclusive software on industry structure and welfare in the sixth-generation of the US video game industry (2000-2005). I specify and estimate a dynamic model of both consumer demand for hardware and software products, and software demand for hardware platforms. I use estimates to simulate market outcomes had platforms been unable to own or contract exclusively with software. Driven by increased software compatibility, hardware and software sales would have increased by 7 percent and 58 percent and consumer welfare by $1.5 billion. Gains would be realized only by the incumbent, suggesting exclusivity favored the entrant platforms.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"241 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115658188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Pricing Digital Goods: Discontinuous Costs and Shared Infrastructure 数字商品定价:非连续成本和共享基础设施
Pub Date : 2011-08-01 DOI: 10.2139/ssrn.940402
Ke-Wei Huang, A. Sundararajan
In this paper, we analyze a model of usage pricing for digital products with discontinuous supply functions. This model characterizes a number of information technology-based products and services for which variable increases in demand are fulfilled by the addition of blocks of computing or network infrastructure. Such goods are often modeled as information goods with zero variable costs; in fact, the actual cost structure resembles a mixture of zero marginal costs and positive periodic fixed costs. This paper discusses the properties of a general solution for the optimal nonlinear pricing of such digital goods. We show that the discontinuous cost structure can be accrued as a virtual constant variable cost. This paper applies the general solution to solve two related extensions by first investigating the optimal technology capacity planning when the cost function is both discontinuous and declining over time, and then characterizing the optimal costing for the discontinuous supply when it is shared by several business profit centers. Our findings suggest that the widely adopted full cost recovery policies are typically suboptimal.
本文分析了具有不连续供给函数的数字产品的使用定价模型。该模型描述了许多基于信息技术的产品和服务的特征,这些产品和服务的需求的可变增长是通过增加计算块或网络基础设施来满足的。这些商品通常被建模为零可变成本的信息商品;事实上,实际的成本结构类似于零边际成本和正定期固定成本的混合体。本文讨论了这类数字商品非线性最优定价问题的一般解的性质。我们证明,不连续的成本结构可以作为一个虚拟不变的可变成本。本文首先研究了成本函数不连续且随时间递减时的最优技术产能规划问题,然后描述了由多个业务利润中心共享的不连续供应时的最优成本问题。我们的研究结果表明,广泛采用的全额成本回收政策通常不是最优的。
{"title":"Pricing Digital Goods: Discontinuous Costs and Shared Infrastructure","authors":"Ke-Wei Huang, A. Sundararajan","doi":"10.2139/ssrn.940402","DOIUrl":"https://doi.org/10.2139/ssrn.940402","url":null,"abstract":"In this paper, we analyze a model of usage pricing for digital products with discontinuous supply functions. This model characterizes a number of information technology-based products and services for which variable increases in demand are fulfilled by the addition of blocks of computing or network infrastructure. Such goods are often modeled as information goods with zero variable costs; in fact, the actual cost structure resembles a mixture of zero marginal costs and positive periodic fixed costs. This paper discusses the properties of a general solution for the optimal nonlinear pricing of such digital goods. We show that the discontinuous cost structure can be accrued as a virtual constant variable cost. This paper applies the general solution to solve two related extensions by first investigating the optimal technology capacity planning when the cost function is both discontinuous and declining over time, and then characterizing the optimal costing for the discontinuous supply when it is shared by several business profit centers. Our findings suggest that the widely adopted full cost recovery policies are typically suboptimal.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132304133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 47
Compatibility and Proprietary Standards: The Impact of Conversion Technologies in IT Markets with Network Effects 兼容性和专有标准:转换技术在具有网络效应的IT市场中的影响
Pub Date : 2011-03-01 DOI: 10.2139/ssrn.980726
C. Liu, Esther Gal‐Or, C. Kemerer, Michael D. Smith
In markets that exhibit network effects, the presence of digital conversion technologies provides an alternative mechanism to achieve compatibility. This study examines the impact of conversion technologies on market equilibrium in the context of sequential duopoly competition and proprietary technology standards. We analyze this question by departing from the extant literature to endogenize the decision to provide a converter and incorporate explicit negotiations between firms concerning the extent of conversion. We argue that these choices better reflect the environment facing firms in digital goods industries and find that these decisions change some of the established results in the literature. Specifically, we find that unless network effects are very large, the subgame-perfect equilibrium (SPNE) involves firms' agreeing to provide digital converters at a sufficiently low price to all consumers. At this equilibrium, both the entrant and the incumbent are better off because the provision of converters alleviates price competition in the market and leads to both higher product revenues and higher proceeds from the sale of converters. Moreover, under some circumstances, the provision of converters is welfare enhancing. These findings have important implications for research and practice in the adoption of new digital goods as the introduction of conversion technologies can reduce the social costs of standardization without compromising the benefits of network effects.
在表现出网络效应的市场中,数字转换技术的存在为实现兼容性提供了另一种机制。本研究考察了在顺序双寡头竞争和专利技术标准的背景下,转换技术对市场均衡的影响。我们从现有文献出发,将提供转化器的决定内化,并纳入企业之间关于转换程度的明确谈判,以此来分析这个问题。我们认为这些选择更好地反映了数字商品行业企业所面临的环境,并发现这些决策改变了文献中的一些既定结果。具体来说,我们发现,除非网络效应非常大,否则子博弈完美均衡(SPNE)涉及公司同意以足够低的价格向所有消费者提供数字转换器。在这种均衡状态下,进入者和在位者都比较富裕,因为提供转化器缓解了市场上的价格竞争,并导致更高的产品收入和转化器销售的更高收益。此外,在某些情况下,提供转换器是提高福利。这些发现对采用新数字产品的研究和实践具有重要意义,因为引入转换技术可以降低标准化的社会成本,而不会损害网络效应的好处。
{"title":"Compatibility and Proprietary Standards: The Impact of Conversion Technologies in IT Markets with Network Effects","authors":"C. Liu, Esther Gal‐Or, C. Kemerer, Michael D. Smith","doi":"10.2139/ssrn.980726","DOIUrl":"https://doi.org/10.2139/ssrn.980726","url":null,"abstract":"In markets that exhibit network effects, the presence of digital conversion technologies provides an alternative mechanism to achieve compatibility. This study examines the impact of conversion technologies on market equilibrium in the context of sequential duopoly competition and proprietary technology standards. \u0000 \u0000We analyze this question by departing from the extant literature to endogenize the decision to provide a converter and incorporate explicit negotiations between firms concerning the extent of conversion. We argue that these choices better reflect the environment facing firms in digital goods industries and find that these decisions change some of the established results in the literature. \u0000 \u0000Specifically, we find that unless network effects are very large, the subgame-perfect equilibrium (SPNE) involves firms' agreeing to provide digital converters at a sufficiently low price to all consumers. At this equilibrium, both the entrant and the incumbent are better off because the provision of converters alleviates price competition in the market and leads to both higher product revenues and higher proceeds from the sale of converters. Moreover, under some circumstances, the provision of converters is welfare enhancing. \u0000 \u0000These findings have important implications for research and practice in the adoption of new digital goods as the introduction of conversion technologies can reduce the social costs of standardization without compromising the benefits of network effects.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129211013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Stuck in the Adoption Funnel: The Effect of Interruptions in the Adoption Process on Usage 陷入采用漏斗:采用过程中中断对使用的影响
Pub Date : 2010-10-15 DOI: 10.2139/ssrn.941697
Anja Lambrecht, Katja Seim, Catherine Tucker
Many firms have introduced Internet-based customer self-service applications such as online payments or brokerage services. Despite high initial sign-up rates, not all customers actually shift their dealings online. We investigate whether the multistage nature of the adoption process an “adoption funnel” for such technologies can explain this low take-up. We use exogenous variation in events that possibly interrupt adoption, in the form of vacations and public holidays in different German states, to identify the effect on regular usage of being interrupted earlier in the adoption process. We find that interruptions in the early stages of the adoption process reduce a customer's probability of using the technology regularly. Our results suggest significant cost-saving opportunities from eliminating interruptions in the adoption funnel.
许多公司推出了基于互联网的客户自助服务应用程序,如在线支付或经纪服务。尽管初始注册率很高,但并非所有客户都将交易转移到网上。我们调查了采用过程的多阶段性质,即这些技术的“采用漏斗”是否可以解释这种低使用率。我们在可能中断收养的事件中使用外生变化,以德国不同州的假期和公共假日的形式,来确定在收养过程中被打断对常规使用的影响。我们发现,在采用过程的早期阶段,中断会降低客户定期使用该技术的可能性。我们的结果表明,通过消除采用漏斗中的中断,可以显著节省成本。
{"title":"Stuck in the Adoption Funnel: The Effect of Interruptions in the Adoption Process on Usage","authors":"Anja Lambrecht, Katja Seim, Catherine Tucker","doi":"10.2139/ssrn.941697","DOIUrl":"https://doi.org/10.2139/ssrn.941697","url":null,"abstract":"Many firms have introduced Internet-based customer self-service applications such as online payments or brokerage services. Despite high initial sign-up rates, not all customers actually shift their dealings online. We investigate whether the multistage nature of the adoption process an “adoption funnel” for such technologies can explain this low take-up. We use exogenous variation in events that possibly interrupt adoption, in the form of vacations and public holidays in different German states, to identify the effect on regular usage of being interrupted earlier in the adoption process. We find that interruptions in the early stages of the adoption process reduce a customer's probability of using the technology regularly. Our results suggest significant cost-saving opportunities from eliminating interruptions in the adoption funnel.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114726235","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 42
Reputation, Search Cost, and Airfares 声誉,搜索成本和机票
Pub Date : 2010-09-01 DOI: 10.2139/ssrn.975799
V. Bilotkach
As cost of search for consumers decreases with the spread of the internet; researchers question whether this trend will lead to lower price or higher product differentiation. This paper examines a sample of offered fares to see if an airline choosing not to distribute its tickets via a channel where competitors' offers are directly observable may attempt taking advantage of potential customers. We find this to be the case. Our study suggests that the US airline industry appears to be evolving toward more product differentiation in the internet age.
随着互联网的普及,消费者的搜索成本降低;研究人员质疑这种趋势是否会导致更低的价格或更高的产品差异化。本文考察了提供的票价样本,看看航空公司是否选择不通过竞争对手的报价可以直接观察到的渠道分销其机票,可能会试图利用潜在客户。我们发现情况就是这样。我们的研究表明,在互联网时代,美国航空业似乎正朝着产品差异化的方向发展。
{"title":"Reputation, Search Cost, and Airfares","authors":"V. Bilotkach","doi":"10.2139/ssrn.975799","DOIUrl":"https://doi.org/10.2139/ssrn.975799","url":null,"abstract":"As cost of search for consumers decreases with the spread of the internet; researchers question whether this trend will lead to lower price or higher product differentiation. This paper examines a sample of offered fares to see if an airline choosing not to distribute its tickets via a channel where competitors' offers are directly observable may attempt taking advantage of potential customers. We find this to be the case. Our study suggests that the US airline industry appears to be evolving toward more product differentiation in the internet age.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130108103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Olson's Paradox Revisited: An Empirical Analysis of incentives to contribute in P2P File-Sharing Communities 重新审视奥尔森悖论:P2P文件共享社区贡献动机的实证分析
Pub Date : 2010-07-01 DOI: 10.2139/ssrn.1299190
Sylvain Dejean, T. Pénard, R. Suire
This article aims to examine how the size of file-sharing communities affects their functioning and performance (i.e. their capacity to share content). Olson (1965) argued that small communities are more able to provide collective goods. Using an original database on BitTorrent file-sharing communities, our article finds a positive relationship between the size of a community and the amount of collective goods provided. But, the individual incentives to contribute slightly decrease with community size. These results seem to indicate that Peer to Peer file-sharing communities provide a pure (non rival) public good. We also show that specialized communities are more efficient than general communities to promote cooperative behavior. Finally, the rules designed by the administrators of these communities play an active role to manage voluntary contributions and improve file-sharing performance.
本文旨在研究文件共享社区的大小如何影响其功能和性能(即共享内容的能力)。Olson(1965)认为小社区更有能力提供集体产品。通过使用BitTorrent文件共享社区的原始数据库,我们的文章发现了社区规模和提供的集体物品数量之间的正相关关系。但是,随着社区规模的增大,个人的贡献动机会略有下降。这些结果似乎表明,点对点文件共享社区提供了一种纯粹的(非竞争性的)公共产品。我们还表明,专业社区比一般社区更有效地促进合作行为。最后,由社区管理员设计的规则在管理自愿贡献和提高文件共享性能方面发挥了积极作用。
{"title":"Olson's Paradox Revisited: An Empirical Analysis of incentives to contribute in P2P File-Sharing Communities","authors":"Sylvain Dejean, T. Pénard, R. Suire","doi":"10.2139/ssrn.1299190","DOIUrl":"https://doi.org/10.2139/ssrn.1299190","url":null,"abstract":"This article aims to examine how the size of file-sharing communities affects their functioning and performance (i.e. their capacity to share content). Olson (1965) argued that small communities are more able to provide collective goods. Using an original database on BitTorrent file-sharing communities, our article finds a positive relationship between the size of a community and the amount of collective goods provided. But, the individual incentives to contribute slightly decrease with community size. These results seem to indicate that Peer to Peer file-sharing communities provide a pure (non rival) public good. We also show that specialized communities are more efficient than general communities to promote cooperative behavior. Finally, the rules designed by the administrators of these communities play an active role to manage voluntary contributions and improve file-sharing performance.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115086533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Business Models and Compatibility Incentives 商业模式和兼容性激励
Pub Date : 2010-03-22 DOI: 10.2139/ssrn.1350520
Feng Zhu
This paper examines the compatibility incentives of two competing networks in a setting where the networks can choose fee-based or ad-sponsored business models and the sources of differentiation come from both network products and their users. In contrast to the prior literature, we find that the networks have no incentives to be compatible when they are both fee-based. The networks prefer compatibility when they are both ad-sponsored and the prevailing ad rate is high. Interestingly, after endogenizing the choices of business models, we find that the networks choose ad-sponsored business models in equilibrium even when they do not profit from ads. In addition, compatibility does not always improve user welfare. We also find that asymmetric choices of business models appear in equilibrium when one network has a significant installed-base advantage and the prevailing ad rate is low. In this case, the bigger network adopts a fee-based model, whereas the other adopts an ad-sponsored model, and the two networks stay incompatible.
本文考察了在网络可以选择收费或广告赞助的商业模式的情况下,两个竞争网络的兼容性激励机制,差异的来源来自网络产品和它们的用户。与之前的文献相反,我们发现当两个网络都是收费的时候,它们没有相互兼容的动机。当网络都是广告赞助的,并且当前的广告费率很高时,它们更喜欢兼容性。有趣的是,在将商业模式的选择内因化之后,我们发现即使网络不从广告中获利,它们也会均衡地选择广告赞助的商业模式。此外,兼容性并不总是提高用户福利。我们还发现,当一个网络具有显著的安装基础优势,而主流广告费率较低时,商业模式的不对称选择出现在平衡状态。在这种情况下,较大的网络采用收费模式,而另一个采用广告赞助模式,两个网络保持不兼容。
{"title":"Business Models and Compatibility Incentives","authors":"Feng Zhu","doi":"10.2139/ssrn.1350520","DOIUrl":"https://doi.org/10.2139/ssrn.1350520","url":null,"abstract":"This paper examines the compatibility incentives of two competing networks in a setting where the networks can choose fee-based or ad-sponsored business models and the sources of differentiation come from both network products and their users. In contrast to the prior literature, we find that the networks have no incentives to be compatible when they are both fee-based. The networks prefer compatibility when they are both ad-sponsored and the prevailing ad rate is high. Interestingly, after endogenizing the choices of business models, we find that the networks choose ad-sponsored business models in equilibrium even when they do not profit from ads. In addition, compatibility does not always improve user welfare. We also find that asymmetric choices of business models appear in equilibrium when one network has a significant installed-base advantage and the prevailing ad rate is low. In this case, the bigger network adopts a fee-based model, whereas the other adopts an ad-sponsored model, and the two networks stay incompatible.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"79 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133574833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Wardrop Equilibria with Risk-Averse Users 具有风险规避用户的Wardrop均衡
Pub Date : 2010-02-01 DOI: 10.2139/ssrn.987104
F. Ordóñez, N. Stier-Moses
Network games can be used to model competitive situations in which agents select routes to minimize their cost. Common applications include traffic, telecommunication, and distribution networks. Although traditional network models have assumed that realized costs only depend on congestion, in most applications they also have an uncertain component. We extend the traffic assignment problem first proposed by Wardrop in 1952 by adding random deviations, which are independent of the flow, to the cost functions that model congestion in each arc. We map these uncertainties into a Wardrop equilibrium model with nonadditive path costs. The cost on a path is given by the sum of the congestion on its arcs plus a constant safety margin that represents the agents' risk aversion. First, we prove that an equilibrium for this game always exists and is essentially unique. Then, we introduce three specific equilibrium models that fall within this framework: the percentile equilibrium where agents select paths that minimize a specified percentile of the uncertain cost; the added-variability equilibrium where agents add a multiple of the variability of the cost of each arc to the expected cost; and the robust equilibrium where agents select paths by solving a robust optimization problem that imposes a limit on the number of arcs that can deviate from the mean. The percentile equilibrium is difficult to compute because minimizing a percentile among all paths is computationally hard. Instead, the added-variability and robust Wardrop equilibria can be computed efficiently in practice: The former reduces to a standard Wardrop equilibrium problem and the latter is found using a column generation approach that repeatedly solves robust shortest path problems, which are polynomially solvable. Through computational experiments of some random and some realistic instances, we explore the benefits and trade-offs of the proposed solution concepts. We show that when agents are risk averse, both the robust and added-variability equilibria better approximate percentile equilibria than the classic Wardrop equilibrium.
网络游戏可以用来模拟竞争情况,在这种情况下,代理人选择路线以使其成本最小化。常见的应用包括交通、电信和配电网络。尽管传统的网络模型假设实现成本仅取决于拥塞,但在大多数应用中,它们也有不确定的成分。我们扩展了Wardrop在1952年首次提出的交通分配问题,将随机偏差(与流量无关)添加到每个弧线上模拟拥堵的成本函数中。我们将这些不确定性映射到具有非加性路径成本的Wardrop均衡模型中。路径上的成本由其弧线上的拥塞加上代表代理风险厌恶的恒定安全边际的总和给出。首先,我们证明了这个博弈的均衡总是存在并且本质上是唯一的。然后,我们介绍了属于该框架的三个特定均衡模型:百分位均衡,其中主体选择最小化不确定成本的指定百分位数的路径;在增加可变性平衡中,代理人将每条弧线成本的可变性增加到预期成本的倍数;在鲁棒均衡中,智能体通过解决鲁棒优化问题来选择路径该优化问题限制了偏离均值的弧线数量。百分位平衡很难计算,因为在所有路径中最小化百分位是很难计算的。相反,在实践中可以有效地计算附加变异性和鲁棒Wardrop平衡:前者简化为标准Wardrop平衡问题,后者使用列生成方法重复求解鲁棒最短路径问题,这些问题是多项式可解的。通过一些随机和一些现实实例的计算实验,我们探讨了所提出的解决方案概念的优点和权衡。我们表明,当主体是风险厌恶者时,稳健均衡和增加可变性均衡都比经典的Wardrop均衡更接近百分位均衡。
{"title":"Wardrop Equilibria with Risk-Averse Users","authors":"F. Ordóñez, N. Stier-Moses","doi":"10.2139/ssrn.987104","DOIUrl":"https://doi.org/10.2139/ssrn.987104","url":null,"abstract":"Network games can be used to model competitive situations in which agents select routes to minimize their cost. Common applications include traffic, telecommunication, and distribution networks. Although traditional network models have assumed that realized costs only depend on congestion, in most applications they also have an uncertain component. We extend the traffic assignment problem first proposed by Wardrop in 1952 by adding random deviations, which are independent of the flow, to the cost functions that model congestion in each arc. We map these uncertainties into a Wardrop equilibrium model with nonadditive path costs. The cost on a path is given by the sum of the congestion on its arcs plus a constant safety margin that represents the agents' risk aversion. First, we prove that an equilibrium for this game always exists and is essentially unique. Then, we introduce three specific equilibrium models that fall within this framework: the percentile equilibrium where agents select paths that minimize a specified percentile of the uncertain cost; the added-variability equilibrium where agents add a multiple of the variability of the cost of each arc to the expected cost; and the robust equilibrium where agents select paths by solving a robust optimization problem that imposes a limit on the number of arcs that can deviate from the mean. The percentile equilibrium is difficult to compute because minimizing a percentile among all paths is computationally hard. Instead, the added-variability and robust Wardrop equilibria can be computed efficiently in practice: The former reduces to a standard Wardrop equilibrium problem and the latter is found using a column generation approach that repeatedly solves robust shortest path problems, which are polynomially solvable. Through computational experiments of some random and some realistic instances, we explore the benefits and trade-offs of the proposed solution concepts. We show that when agents are risk averse, both the robust and added-variability equilibria better approximate percentile equilibria than the classic Wardrop equilibrium.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133271652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 82
Mechanism design and communication networks 机制设计和通信网络
Pub Date : 2010-01-05 DOI: 10.2139/ssrn.1285424
L. Renou, Tristan Tomala
This paper characterizes the communication networks (directed graphs) for which, in any environment (utilities and beliefs), every incentive compatible social choice function is implementable. We show that any incentive compatible social choice function is implementable on a given communication network, in all environments with either common independent beliefs and private values or a worst outcome, if and only if the network is strongly connected and weakly 2-connected. A network is strongly connected if for each player, there exists a directed path to the designer. It is weakly 2-connected if each player is either directly connected to the designer or indirectly connected to the designer through two disjoint paths not necessarily directed. We couple encryption techniques together with appropriate incentives to secure the transmission of each player's private information to the designer.
本文刻画了在任何环境(效用和信念)下,每个激励相容的社会选择函数都是可实现的通信网络(有向图)。我们证明了任何激励相容的社会选择函数在给定的通信网络上是可实现的,当且仅当网络是强连接和弱2连接的,在所有具有共同独立信念和私人价值观或最坏结果的环境中。如果每个玩家都有通往设计师的直接路径,那么网络便是紧密相连的。如果每个玩家要么直接与设计师相连,要么通过两条不相交的路径间接与设计师相连,那么它就是弱2连接。我们将加密技术与适当的激励机制结合在一起,以确保将每个玩家的私人信息传输给设计师。
{"title":"Mechanism design and communication networks","authors":"L. Renou, Tristan Tomala","doi":"10.2139/ssrn.1285424","DOIUrl":"https://doi.org/10.2139/ssrn.1285424","url":null,"abstract":"This paper characterizes the communication networks (directed graphs) for which, in any environment (utilities and beliefs), every incentive compatible social choice function is implementable. We show that any incentive compatible social choice function is implementable on a given communication network, in all environments with either common independent beliefs and private values or a worst outcome, if and only if the network is strongly connected and weakly 2-connected. A network is strongly connected if for each player, there exists a directed path to the designer. It is weakly 2-connected if each player is either directly connected to the designer or indirectly connected to the designer through two disjoint paths not necessarily directed. We couple encryption techniques together with appropriate incentives to secure the transmission of each player's private information to the designer.","PeriodicalId":343564,"journal":{"name":"Economics of Networks","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117172902","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
期刊
Economics of Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1