<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Graph_traversal</id>
	<title>Graph traversal - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Graph_traversal"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Graph_traversal&amp;action=history"/>
	<updated>2026-04-15T18:38:53Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Graph_traversal&amp;diff=14666&amp;oldid=prev</id>
		<title>89.64.251.204 at 15:37, 25 January 2014</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Graph_traversal&amp;diff=14666&amp;oldid=prev"/>
		<updated>2014-01-25T15:37:01Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Other uses|Dominance (disambiguation){{!}}Dominance}}&lt;br /&gt;
{{for|the game theory|Strategic dominance}}&lt;br /&gt;
{{Refimprove|date=May 2008}}&lt;br /&gt;
{{Marketing}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Market dominance&amp;#039;&amp;#039;&amp;#039; is a measure of the strength of a [[brand]], [[product (business)|product]], [[Service (economics)|service]], or [[corporation|firm]], relative to competitive offerings. There is often a geographic element to the competitive landscape. In defining market dominance, you must see to what extent a product, brand, or firm  controls a product category in a given geographic area.&amp;lt;ref&amp;gt;http://kuznets.fas.harvard.edu/~athey/Invest_Mkt_Dominance.pdf&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Calculating==&lt;br /&gt;
There are several ways of calculating market dominance. The most direct is [[market share]]. This is the percentage of the total market serviced by a firm or brand. A declining scale of market shares is common in most industries: that is, if the industry leader has say 50% share, the next largest might have 25% share, the next 12% share, the next 6% share, and all remaining firms combined might have 7% share.  &lt;br /&gt;
&lt;br /&gt;
Market share is not a perfect proxy of market dominance. The influences of customers, suppliers, competitors in related industries, and government regulations must be taken into account. Although there are no hard and fast rules governing the relationship between market share and market dominance, the following are general criteria:&lt;br /&gt;
* A company, brand, product, or service that has a combined market share exceeding 60%  most probably has market power and market dominance.&lt;br /&gt;
* A market share of over 35% but less than 60%, held by one brand, product or service, is an indicator of  market strength but not necessarily dominance.&lt;br /&gt;
* A market share of less than 35%, held by one brand, product or service, is not an indicator of strength or dominance and will not raise anti-competitive concerns by government regulators.&lt;br /&gt;
&lt;br /&gt;
Market shares within an industry might not exhibit a declining scale. There could be only two firms in a [[duopoly|duopolistic market]], each with 50% share; or there could be three firms in the industry each with 33% share; or 100 firms each with 1% share. The [[concentration ratio]] of an industry is used as an indicator of the relative size of leading firms in relation to the industry as a whole.  One commonly used concentration ratio is the &amp;#039;&amp;#039;four-firm concentration ratio&amp;#039;&amp;#039;, which consists of the combined market share of the four largest firms, as a percentage, in the total industry.  The higher the concentration ratio, the greater the market power of the leading firms.&lt;br /&gt;
&lt;br /&gt;
Alternatively, there is the [[Herfindahl index]]. It is a measure of the size of firms in relation to the industry and an indicator of the amount of competition among them. It is defined as the sum of the squares of the market shares of each individual firm. As such, it can range from 0 to 10,000, moving from a very large amount of very small firms to a single [[monopoly|monopolistic]] producer. Decreases in the Herfindahl index generally indicate a loss of [[pricing power]] and an increase in competition, whereas increases imply the opposite.&lt;br /&gt;
&lt;br /&gt;
Kwoka&amp;#039;s &amp;#039;&amp;#039;dominance index&amp;#039;&amp;#039; (D) is defined as the sum of the squared differences between each firm&amp;#039;s share and the next largest share in a market: &lt;br /&gt;
:&amp;lt;math&amp;gt;D = \sum_{i=1}^{n-1} (s_i-s_{i+1})^2&amp;lt;/math&amp;gt; &lt;br /&gt;
&lt;br /&gt;
where &lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;s_1 \ge ... \ge s_i \ge s_{i+1} \ge ... \ge s_n&amp;lt;/math&amp;gt; for all &amp;#039;&amp;#039;i&amp;#039;&amp;#039; = 1, ..., &amp;#039;&amp;#039;n&amp;#039;&amp;#039; - 1.&amp;lt;ref&amp;gt;Kwoka, J. E. &amp;quot;Large firm dominance and price-cost margins in manufacturing industries.&amp;quot; Southern Econ J (1977) vol. 44, pp. 183–9.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
As part of its merger review process, Mexican Competition Commission uses &amp;#039;&amp;#039;dominance index&amp;#039;&amp;#039; (ID), described as the [[Herfindahl index]] of a [[Herfindahl index]] (HHI). Formally, ID is the sum of squared firm contributions to the market HHI: &amp;lt;math&amp;gt;ID = \sum_{i=1}^n h_i^2&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;h_i = \left. s_i^2 \right/ HHI.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[European Commission]]&amp;#039;s &amp;#039;&amp;#039;Tenth Report on Competition&amp;#039;&amp;#039; implies that a significant disparity between the largest and the second-largest firm shares can indicate that the largest firm has a dominant position in the market. Specifically, under a section entitled &amp;quot;Scrutiny of mergers for compatibility with Article 86 EEC,&amp;quot; the Report states:&lt;br /&gt;
:A dominant position can generally be said to exist once a market share to the order of 40% to 45% is reached. [footnote: A dominant position cannot even be ruled out in respect of market shares between 20% and 40%; Ninth Report on Competition Policy, point 22.] Although this share does not in itself automatically give control of the market, if there are large gaps between the position of the firm concerned and those of its closest competitors and also other factors likely to place it at an advantage as regards competition, a dominant position may well exist. (European Commission&amp;#039;s Tenth Report on Competition, page 103, paragraph 150.)&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;Asymmetry Index&amp;#039;&amp;#039; (AI) is defined as the [[Variance|statistical variance]] of market shares: &amp;lt;math&amp;gt;AI=\left.\sum_{i=1}^n  \left(s_i- {1 \over n}\right)^2 \right/n.&amp;lt;/math&amp;gt; &amp;lt;ref&amp;gt;Brown, Donald M., and Frederick R. Warren-Boulton, Testing the Structure- Competition Relationship on Cross-Sectional Firm Data, EAG 88-6, May 11, 1988.&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;Warren-Boulton, Frederick R. (1990). &amp;quot;Implications of U.S. Experience with Horizontal Mergers and Takeovers for Canadian Competition Policy&amp;quot;. in Mathewson, G. Franklin et al. (eds.). The Law and Economics of Competition Policy. Vancouver, B.C.: The Fraser Institute. ISBN 0-88975-121-8.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
==Examples==&lt;br /&gt;
Here are some examples of market dominant products:&lt;br /&gt;
* [[Adobe Flash]]&amp;lt;ref&amp;gt;98%: [[NPD Group|NPD]] [http://www.macromedia.com/software/player_census/npd/ study]&amp;lt;/ref&amp;gt;&amp;lt;ref name=&amp;quot;Flash Player Statistics&amp;quot;&amp;gt;99.3%: Millward Brown survey, conducted June 2007. {{cite web |url=http://www.adobe.com/products/player_census/flashplayer/ |title=Flash Player Statistics |accessdate=2007-06-18 |author= |authorlink= |date= |year= |month= |work= |publisher=Adobe Systems |pages= |archiveurl= |archivedate= |quote= }}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Amazon.com]], e-book retail&lt;br /&gt;
* [[Adobe Photoshop]]{{Citation needed|date=April 2008}}&lt;br /&gt;
* [[Anglo American plc]], platinum production&lt;br /&gt;
* [[Apple Inc.|Apple]] [[iPod]], portable media players&lt;br /&gt;
* [[De Beers]], diamond production&lt;br /&gt;
* [[Facebook]], social networking&lt;br /&gt;
* [[Microsoft Windows]],&amp;lt;ref&amp;gt;{{cite web|url=http://www.macworld.com/article/1031512/consolidation.html |title=&amp;quot;IDC: Consolidation to Windows won&amp;#039;t happen&amp;quot;|publisher=MacWorld |accessdate=20 March 2013}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;[http://www.w3counter.com/globalstats.php W3Counter - Global Web Stats&amp;lt;!-- Bot generated title --&amp;gt;]&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;[http://marketshare.hitslink.com/report.aspx?qprid=8 Market share for browsers, operating systems and search engines&amp;lt;!-- Bot generated title --&amp;gt;]&amp;lt;/ref&amp;gt; [[Microsoft Office]]{{Citation needed|date=April 2008}}&lt;br /&gt;
* [[Intel]], personal computer processors&amp;lt;ref&amp;gt;{{cite news| url=http://uk.reuters.com/article/technologyNews/idUKL1730607220080718?pageNumber=2&amp;amp;virtualBrandChannel=0 | work=Reuters | title=EU files new competition charges against Intel | first=Pete | last=Harrison | date=July 17, 2008}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Google]], Internet search &amp;lt;ref&amp;gt;{{cite web|url=http://searchenginewatch.com/article/2226212/Google-Smashes-U.S.-Search-Market-Share-Record-Closes-in-on-70 |title=&amp;quot;Google Smashes U.S. Search Market Share Record, Closes in on 70%&amp;quot; |publisher=Search Engine Watch|accessdate=20 March 2013}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Cisco]], Ethernet switching&amp;lt;ref&amp;gt;{{cite news| url=http://www.forbes.com/2004/11/17/1117automarketscan06_print.html | work=Forbes | title=Cisco Gains Market Share In Ethernet Switching | deadurl=yes}} {{Dead link|date=September 2011|bot=RjwilmsiBot}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Dolby]], audio technologies{{Citation needed|date=October 2012}}&lt;br /&gt;
* [[Qualcomm]], mobile cellular chipsets - including processors, wireless baseband and SoC. &amp;lt;ref&amp;gt; [http://assets.fiercemarkets.com/files/wireless/fierceimages/baseband_app_processors_fc.jpg] [Fierce Wireless - Forward Concept graph of mobile baseband marketshare]&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[ARM Limited|ARM]], mobile processor architecture (IP licensing)&amp;lt;ref&amp;gt;[http://techon.nikkeibp.co.jp/NEA/archive/200204/177680/ [Cover Story&amp;amp;#93; ARM CPU Core Dominates Mobile Market - Nikkei Electronics Asia - Tech-On!&amp;lt;!-- Bot generated title --&amp;gt;]&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[L&amp;#039;Oréal|L&amp;#039;Oréal Group]], the world&amp;#039;s largest cosmetics and beauty company{{Citation needed|reason=Largest does not necessarily mean dominant, needs source for being dominant.|date=May 2013}}&lt;br /&gt;
&lt;br /&gt;
Further back in history, the majority of goods which became identified with the task had significant market dominance - Kodak, Instamatic, Hornby, Scalextric, Meccano to name a few.&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
* [[Market power]]&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
{{reflist}}&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Dominance (Economics)}}&lt;br /&gt;
[[Category:Monopoly (economics)]]&lt;br /&gt;
[[Category:Imperfect competition]]&lt;br /&gt;
[[Category:Economics terminology]]&lt;/div&gt;</summary>
		<author><name>89.64.251.204</name></author>
	</entry>
</feed>