Provably secure cryptographic hash function: Difference between revisions
removed wrong comma (minor edit)→Classical Hash Functions - Practical Approach to Security |
en>RavelTwig Merge or move proposal: Talk page |
||
Line 1: | Line 1: | ||
{{orphan|date=January 2010}} | |||
The '''collective action theory''' was first published by [[Mancur Olson]] in 1965. He argues that any group of individuals attempting to provide a public good has troubles to do so efficiently. On the one hand individuals have incentives to "[[Free rider problem|free-ride]]" on the efforts of others in certain groups and on the other hand the size of a group is of high importance and difficult to optimally determine. | |||
== Basic theory of groups == | |||
=== Purpose of organizations === | |||
The primary function of an organization is the furtherance of common interests of groups of individuals. In the normal case an organization will go down if it does not foster the common interest of its members. If such a common interest is existing every unorganized action of an individual will either fail in advancing the common interest at all or will not be able to advance the interest in a suitable way.<ref>Cf. Olson (1971), p. 6 f.</ref> However, each member of the organization has its own individual interests which differ from the interests of other members. These individual goods can also be provided by an organization (e. g. the state provides its citizens with electric power which is an individual good).<ref>Cf. Olson (1971), p. 16.</ref> | |||
=== Public goods === | |||
[[Public good]]s bear common and collective benefits. Therefore one of the basic goals of an organization is to provide its members with public goods. Public or “common” goods are freely accessible by each member of the group. Olson further defines the public good as any good that “cannot feasibly be withheld from other members of the group when one member of the group consumes the good”<ref name="olson p14">Cf. Olson (1971), p. 14.</ref> - even if those members did not contribute to the provision of the good. To provide an example Olson assumes that the state’s taxes were voluntary for each citizen. In this case it would not be feasible to keep certain members who did not pay their taxes away from activities like police protection, law and order or the state’s defense.<ref name="olson p14" /> | |||
Public goods can be further divided into ''inclusive public goods'' and ''exclusive public goods''. | |||
{| summary="Forms of public goods" class="wikitable" | |||
|+ Forms of public goods<ref>Cf. Olson (1971), p. 36 ff.</ref> | |||
|- | |||
| align="center" | '''Inclusive public goods'''<br> | |||
| align="center" | '''Exclusive public goods'''<br> | |||
|- | |||
| A public good is called inclusive public good in nonmarket situations where the provision of the good expands when the group gets larger, thus also expands.<br> | |||
| A public good is called exclusive public good in market situations where the members attempt to reduce the size of their group as there is only a fixed and thus limited amount of the gain from the good.<ref>The public good in a market situation, where at least two firms are rivaling, is a higher price for the product they sell. If then one firm is able to sell more at that price, the other firms must sell less, so it can be seen that the gain is fixed. Cf. Olson (1971), p. 37.</ref><br> | |||
|} | |||
=== Traditional theory === | |||
Generally the traditional theory of groups does not regard the size of a group. Hence there is no distinction between large and small groups. Every group has the same basic character and is equally effective in fulfilling its function of fostering the main interests of its members. The traditional theory of groups can be divided into two basic variants which are briefly introduced in the following section. | |||
==== Casual theory ==== | |||
This variant of the traditional theory says that private organizations and groups are ubiquitous because of a human affinity to form associations. According to the theory this behavior can be explained by the human instinct to form herds to get stronger and to be able to fight other herds.<ref name="olson p17">Cf. Olson (1971), p. 17 f.</ref> | |||
==== Formal theory ==== | |||
In contrast to the casual variant the formal theory is not based on any instincts of human beings. The focus of the formal variant lies on the “evolution of modern, industrial societies”.<ref>Cf. Olson (1971), p. 17.</ref> This evolution starts with family and other kinship groups which form the majority of groups under primitive circumstances. As society evolves secondary groups emerge which gradually absorb the social functions that formerly were provided by the kinship- and family-type units. Often these new groups reach a higher rate of interaction and importance than the primary groups. Examples for those secondary groups would be labor unions, large companies, states, churches or universities.<ref name="olson p17" /> | |||
== Olson's theory of collective action == | |||
=== Difficulty of collective action === | |||
A single individual barely has influence on an organization’s situation, but every individual is able to rejoice in every improvement, regardless of whether he/she has contributed to it, a "conflict between collectively and individually best action"<ref>Tuomela (1992), p. 166.</ref> is existing. Nobody is interested in bearing the expenses for the improvement, instead everyone is trying to profit from the public good in a greedy way.<ref>Cf. Eek, Biel (2003), p. 196 f; Coleman (1966), p. 50.</ref><br>Olson's theory explores the market failures where individual consumer rationality and firms' profit-seeking do not lead to efficient provision of the public goods, i. e. where another level of provision would provide a higher gain at lower expenses.<br>The basic problem consists of the fact that within the scope of Olson’s model individuals, acting [[Homo oeconomicus|economically rational]], do not have an interest in contributing to the provision of a public good. This is even the case if they themselves are able to utilize the good after it has been obtained.<ref>Examples for "free-riding" problems in collective actions can be found in Tuomela (1992), p.172-199.</ref> | |||
=== Collective good provision === | |||
First of all some general remarks are made here concerning the provision of a good. The costs rise with an increasing output, of public goods as well as of private goods. Moreover, there are fixed costs, this means that the first produced unit is the most expensive one. Furthermore, the difficulties in coordination and the [[Transaction Cost Economics and IOS|transaction costs]] rise with the group size. Ergo, the average costs feature a U-shaped course. Lastly, every single individual’s share of the overall profit depends on the quantity of individuals and on the individual utilization. | |||
In the context of collective action the focus is on the provision of a collective good. The following<ref><math>F_i</math> is the value to the individual <math>V_i</math> divided by the value to the group <math>V_g</math>, thus the share of the group gain which the individual gets. <math>T</math> is the rate or level at which the public good is provided. <math>C</math> are the costs of the collective good, more precisely a function of <math>T</math> (<math>C = f(T)</math>).</ref> applies for the optimal amount of a collective good to be obtained by an individual – if he/she obtains any:<ref name="olson p24">Cf. Olson (1971), p. 24.</ref><br> <math> F_i * \frac{dV_g}{dT} = \frac{dC}{dT} </math> | |||
This means that the optimal amount of a collective good is found when the rate of gain to the group, multiplied by the share of the group gain which the individual gets, equals the rate of increase of the total costs of the public good. Expressed in other words this means the optimal amount is reached when the rate of gain to the group exceeds the rate of increase in cost by the same coefficient that the group gain exceeds the gain to the individual as<br> <math> \frac{\frac{dV_g}{dT}}{\frac{dC}{dT}} = \frac{1}{F_i} = \frac{V_g}{V_i} </math> | |||
More important than how much of a collective good is provided, is the question if the public good is provided at all. It becomes clear that, “at the optimum point for the individual acting independently”<ref>Olson (1971), p. 24.</ref> – described in the last paragraph – the collective good is provided if <math> F_i > \frac{C}{V_g} </math>, for if <math> F_i = \frac{V_i}{V_g} </math>, then <math>V_i > C</math>. So it can be seen that the gain to the individual exceeds the costs for providing the good. In other words, the total gain exceeds the total costs at least as much as the total gain exceeds the gain to the individual.<ref name="olson p24" /> | |||
This analysis can i. e. be applied to a group of firms and the [[Cournot duopoly|market theory about rivaling firms]] developed by [[Antoine Augustin Cournot|Cournot]] can be seen as a special, more detailed case of this analysis.<ref>Cf. Olson (1971), p. 26.</ref> | |||
=== Group size === | |||
In contrast to the traditional theory the group size plays a decisive role in Olson’s theory. Concerning the optimal group size it has to be stated that small groups possess the tendency of suboptimal provision with public goods. But large groups often fail to provide themselves with a collective good at all.<ref>Cf. Olson (1971), p. 28.</ref> The smaller the single share of a member is the less is the optimality. This means that larger groups are less efficient. Moreover, it is important to consider not only the number of members of a group but also the size of each individual. The individual with the highest gain will most likely pay for the most part of the public good. “Normal” members will most likely not pay but nevertheless consume the public good, which is known as the so-called "free-riding",<ref>Cf. Anesi (2009), p. 198 f.</ref> this can only be wiped out in groups which provide benefits only to active members. This results in the tendency of the ''exploitation of the great by the small''.<ref>Cf. Olson (1971), p. 28 f.</ref> An optimum can only be reached, if the marginal costs are equally high as the marginal gain. There cannot be an over-optimality as in that case some individual had to have higher marginal costs than marginal gain and would cease the payment to provide the good, which would lead to a suboptimal provision of the public good. | |||
In the end this leads to the conclusion that even though they tend to provide a suboptimal amount of a public good smaller groups are more efficient than larger ones which fail more likely to obtain even a minimal amount of a public good the larger they are. | |||
=== Incentives for collective action === | |||
There are not only economic incentives – described in the previous paragraphs – for individuals to contribute to the provision of a public good.<ref>Cf. Olson (1971), p. 60 ff.</ref> As so to say negative incentives to contribute there can e. g. be identified sanctions or social pressure. Furthermore, forced payments (taxes, etc.) are in some cases inevitable to finance public goods (e. g. law and order). But there are positive incentives as well. There might be some sort of social incentives in small groups with close contact (friendships within the group, the desire to gain prestige, etc.), which lead to an individual obtaining a public good. However, such altruistic behavior cannot be recognized in large groups. Moreover, some of the huge amount of incentives can be identified as so called ''selective incentives'' as they are able to mobilize a latent group and to differ between contributing and non-contributing individuals.<ref>Cf. Olson (1971), p. 61.</ref> | |||
== Relevance for interorganizational systems == | |||
An [[interorganizational system]] (IOS) provides a basis to interchange information of all kinds between a minimum of two organizations, which expect many benefits from this systems, subdivided in transactional,strategic and informational benefits.<ref>Cf. Ahituv, Geri (2008), p. 344.</ref> The above explained ''theory of collective action'' gives some important issues which have to be minded in operating an IOS in order to reduce free-riding and optimize the groups behavior: | |||
#'''Efficiency of the group: '''Olson mentioned several observations made in practise concerning the optimal size of groups.<ref>[[Social group#Types of groups|Small groups]]</ref> are more efficient than bigger groups, whereas small groups are defined as groups between four and seven members. This means for IOS not having too many participants, neither within a system nor in other parts of the organization (e. g. many persons in front of a terminal).<ref>Cf. Olson (1971), p. 53 f.</ref> Having in mind that especially larger organizations try to improve their performance by using IOS this insight should be remembered when it comes to group composition.<ref>Cf. Ahituv, Geri (2008), p. 355 f.</ref> | |||
#'''Incentives:''' Participants of various type of groups behave in different ways when incentives are used. Referring to the above chapter sozial incentives in a positive or negative way are only possible in smaller groups, where members are knowing each other. By using IOS it could be possible to uncover the members behavior leading to more social pressure even in larger groups. Anymore, in larger Interorganizational Systems financial aspects should be in mind to reward a member for conducing to the common welfare. | |||
#'''Public goods:''' Naturally it is not possible to control the exploitation of the public goods, but by the usage of IOS, primarily in form of an IT-system, a [[digital rights management]] (DRM) can be provided. With it access can be denied for some members to certain areas if they are not contributing their dues. Also it is possible to share the public good in a fair way by calculating members activities within the system for the common welfare. | |||
== Notes == | |||
<references /> | |||
== References == | |||
*Ahituv, N.; Geri, N.: A Theory of Constraints approach to interorganizational systems implementation. In: Information Systems and E-Business Management, Volume 6, Number 4, Berlin, Heidelberg 2008, pages 341-360. | |||
*Anesi, V.: Moral hazard and free riding in collective action. In: Social Choice and Welfare, Volume 32, Number 2, Berlin, Heidelberg 2009, pages 197-219. | |||
*Biel, A.; Eek, D.: The Interplay Between Greed, Efficiency, and Fairness in Public-Goods Dilemmas. In: Social Justice Research, Volume 16, Number 3, Dordrecht (NL) 2003, pages 195-215. | |||
*Coleman, J. S.: Individual interests and collective action. In: Public Choise, Volume 1, Number 1, Dordrecht (NL) 1966, pages 49–62. | |||
*Olson, M.: The logic of collective action. Public goods and the theory of groups. 2. print. ed., Cambridge, Mass. 1971. | |||
*Tuomela, R.: On the structural aspects of collective action and free-riding. In: Volume 32, Number 2, Dordrecht (NL) 1992, pages 165-202. | |||
[[Category:Theories]] |
Latest revision as of 03:11, 28 January 2014
The collective action theory was first published by Mancur Olson in 1965. He argues that any group of individuals attempting to provide a public good has troubles to do so efficiently. On the one hand individuals have incentives to "free-ride" on the efforts of others in certain groups and on the other hand the size of a group is of high importance and difficult to optimally determine.
Basic theory of groups
Purpose of organizations
The primary function of an organization is the furtherance of common interests of groups of individuals. In the normal case an organization will go down if it does not foster the common interest of its members. If such a common interest is existing every unorganized action of an individual will either fail in advancing the common interest at all or will not be able to advance the interest in a suitable way.[1] However, each member of the organization has its own individual interests which differ from the interests of other members. These individual goods can also be provided by an organization (e. g. the state provides its citizens with electric power which is an individual good).[2]
Public goods
Public goods bear common and collective benefits. Therefore one of the basic goals of an organization is to provide its members with public goods. Public or “common” goods are freely accessible by each member of the group. Olson further defines the public good as any good that “cannot feasibly be withheld from other members of the group when one member of the group consumes the good”[3] - even if those members did not contribute to the provision of the good. To provide an example Olson assumes that the state’s taxes were voluntary for each citizen. In this case it would not be feasible to keep certain members who did not pay their taxes away from activities like police protection, law and order or the state’s defense.[3]
Public goods can be further divided into inclusive public goods and exclusive public goods.
Inclusive public goods |
Exclusive public goods |
A public good is called inclusive public good in nonmarket situations where the provision of the good expands when the group gets larger, thus also expands. |
A public good is called exclusive public good in market situations where the members attempt to reduce the size of their group as there is only a fixed and thus limited amount of the gain from the good.[5] |
Traditional theory
Generally the traditional theory of groups does not regard the size of a group. Hence there is no distinction between large and small groups. Every group has the same basic character and is equally effective in fulfilling its function of fostering the main interests of its members. The traditional theory of groups can be divided into two basic variants which are briefly introduced in the following section.
Casual theory
This variant of the traditional theory says that private organizations and groups are ubiquitous because of a human affinity to form associations. According to the theory this behavior can be explained by the human instinct to form herds to get stronger and to be able to fight other herds.[6]
Formal theory
In contrast to the casual variant the formal theory is not based on any instincts of human beings. The focus of the formal variant lies on the “evolution of modern, industrial societies”.[7] This evolution starts with family and other kinship groups which form the majority of groups under primitive circumstances. As society evolves secondary groups emerge which gradually absorb the social functions that formerly were provided by the kinship- and family-type units. Often these new groups reach a higher rate of interaction and importance than the primary groups. Examples for those secondary groups would be labor unions, large companies, states, churches or universities.[6]
Olson's theory of collective action
Difficulty of collective action
A single individual barely has influence on an organization’s situation, but every individual is able to rejoice in every improvement, regardless of whether he/she has contributed to it, a "conflict between collectively and individually best action"[8] is existing. Nobody is interested in bearing the expenses for the improvement, instead everyone is trying to profit from the public good in a greedy way.[9]
Olson's theory explores the market failures where individual consumer rationality and firms' profit-seeking do not lead to efficient provision of the public goods, i. e. where another level of provision would provide a higher gain at lower expenses.
The basic problem consists of the fact that within the scope of Olson’s model individuals, acting economically rational, do not have an interest in contributing to the provision of a public good. This is even the case if they themselves are able to utilize the good after it has been obtained.[10]
Collective good provision
First of all some general remarks are made here concerning the provision of a good. The costs rise with an increasing output, of public goods as well as of private goods. Moreover, there are fixed costs, this means that the first produced unit is the most expensive one. Furthermore, the difficulties in coordination and the transaction costs rise with the group size. Ergo, the average costs feature a U-shaped course. Lastly, every single individual’s share of the overall profit depends on the quantity of individuals and on the individual utilization.
In the context of collective action the focus is on the provision of a collective good. The following[11] applies for the optimal amount of a collective good to be obtained by an individual – if he/she obtains any:[12]
This means that the optimal amount of a collective good is found when the rate of gain to the group, multiplied by the share of the group gain which the individual gets, equals the rate of increase of the total costs of the public good. Expressed in other words this means the optimal amount is reached when the rate of gain to the group exceeds the rate of increase in cost by the same coefficient that the group gain exceeds the gain to the individual as
More important than how much of a collective good is provided, is the question if the public good is provided at all. It becomes clear that, “at the optimum point for the individual acting independently”[13] – described in the last paragraph – the collective good is provided if , for if , then . So it can be seen that the gain to the individual exceeds the costs for providing the good. In other words, the total gain exceeds the total costs at least as much as the total gain exceeds the gain to the individual.[12]
This analysis can i. e. be applied to a group of firms and the market theory about rivaling firms developed by Cournot can be seen as a special, more detailed case of this analysis.[14]
Group size
In contrast to the traditional theory the group size plays a decisive role in Olson’s theory. Concerning the optimal group size it has to be stated that small groups possess the tendency of suboptimal provision with public goods. But large groups often fail to provide themselves with a collective good at all.[15] The smaller the single share of a member is the less is the optimality. This means that larger groups are less efficient. Moreover, it is important to consider not only the number of members of a group but also the size of each individual. The individual with the highest gain will most likely pay for the most part of the public good. “Normal” members will most likely not pay but nevertheless consume the public good, which is known as the so-called "free-riding",[16] this can only be wiped out in groups which provide benefits only to active members. This results in the tendency of the exploitation of the great by the small.[17] An optimum can only be reached, if the marginal costs are equally high as the marginal gain. There cannot be an over-optimality as in that case some individual had to have higher marginal costs than marginal gain and would cease the payment to provide the good, which would lead to a suboptimal provision of the public good.
In the end this leads to the conclusion that even though they tend to provide a suboptimal amount of a public good smaller groups are more efficient than larger ones which fail more likely to obtain even a minimal amount of a public good the larger they are.
Incentives for collective action
There are not only economic incentives – described in the previous paragraphs – for individuals to contribute to the provision of a public good.[18] As so to say negative incentives to contribute there can e. g. be identified sanctions or social pressure. Furthermore, forced payments (taxes, etc.) are in some cases inevitable to finance public goods (e. g. law and order). But there are positive incentives as well. There might be some sort of social incentives in small groups with close contact (friendships within the group, the desire to gain prestige, etc.), which lead to an individual obtaining a public good. However, such altruistic behavior cannot be recognized in large groups. Moreover, some of the huge amount of incentives can be identified as so called selective incentives as they are able to mobilize a latent group and to differ between contributing and non-contributing individuals.[19]
Relevance for interorganizational systems
An interorganizational system (IOS) provides a basis to interchange information of all kinds between a minimum of two organizations, which expect many benefits from this systems, subdivided in transactional,strategic and informational benefits.[20] The above explained theory of collective action gives some important issues which have to be minded in operating an IOS in order to reduce free-riding and optimize the groups behavior:
- Efficiency of the group: Olson mentioned several observations made in practise concerning the optimal size of groups.[21] are more efficient than bigger groups, whereas small groups are defined as groups between four and seven members. This means for IOS not having too many participants, neither within a system nor in other parts of the organization (e. g. many persons in front of a terminal).[22] Having in mind that especially larger organizations try to improve their performance by using IOS this insight should be remembered when it comes to group composition.[23]
- Incentives: Participants of various type of groups behave in different ways when incentives are used. Referring to the above chapter sozial incentives in a positive or negative way are only possible in smaller groups, where members are knowing each other. By using IOS it could be possible to uncover the members behavior leading to more social pressure even in larger groups. Anymore, in larger Interorganizational Systems financial aspects should be in mind to reward a member for conducing to the common welfare.
- Public goods: Naturally it is not possible to control the exploitation of the public goods, but by the usage of IOS, primarily in form of an IT-system, a digital rights management (DRM) can be provided. With it access can be denied for some members to certain areas if they are not contributing their dues. Also it is possible to share the public good in a fair way by calculating members activities within the system for the common welfare.
Notes
- ↑ Cf. Olson (1971), p. 6 f.
- ↑ Cf. Olson (1971), p. 16.
- ↑ 3.0 3.1 Cf. Olson (1971), p. 14.
- ↑ Cf. Olson (1971), p. 36 ff.
- ↑ The public good in a market situation, where at least two firms are rivaling, is a higher price for the product they sell. If then one firm is able to sell more at that price, the other firms must sell less, so it can be seen that the gain is fixed. Cf. Olson (1971), p. 37.
- ↑ 6.0 6.1 Cf. Olson (1971), p. 17 f.
- ↑ Cf. Olson (1971), p. 17.
- ↑ Tuomela (1992), p. 166.
- ↑ Cf. Eek, Biel (2003), p. 196 f; Coleman (1966), p. 50.
- ↑ Examples for "free-riding" problems in collective actions can be found in Tuomela (1992), p.172-199.
- ↑ is the value to the individual divided by the value to the group , thus the share of the group gain which the individual gets. is the rate or level at which the public good is provided. are the costs of the collective good, more precisely a function of ().
- ↑ 12.0 12.1 Cf. Olson (1971), p. 24.
- ↑ Olson (1971), p. 24.
- ↑ Cf. Olson (1971), p. 26.
- ↑ Cf. Olson (1971), p. 28.
- ↑ Cf. Anesi (2009), p. 198 f.
- ↑ Cf. Olson (1971), p. 28 f.
- ↑ Cf. Olson (1971), p. 60 ff.
- ↑ Cf. Olson (1971), p. 61.
- ↑ Cf. Ahituv, Geri (2008), p. 344.
- ↑ Small groups
- ↑ Cf. Olson (1971), p. 53 f.
- ↑ Cf. Ahituv, Geri (2008), p. 355 f.
References
- Ahituv, N.; Geri, N.: A Theory of Constraints approach to interorganizational systems implementation. In: Information Systems and E-Business Management, Volume 6, Number 4, Berlin, Heidelberg 2008, pages 341-360.
- Anesi, V.: Moral hazard and free riding in collective action. In: Social Choice and Welfare, Volume 32, Number 2, Berlin, Heidelberg 2009, pages 197-219.
- Biel, A.; Eek, D.: The Interplay Between Greed, Efficiency, and Fairness in Public-Goods Dilemmas. In: Social Justice Research, Volume 16, Number 3, Dordrecht (NL) 2003, pages 195-215.
- Coleman, J. S.: Individual interests and collective action. In: Public Choise, Volume 1, Number 1, Dordrecht (NL) 1966, pages 49–62.
- Olson, M.: The logic of collective action. Public goods and the theory of groups. 2. print. ed., Cambridge, Mass. 1971.
- Tuomela, R.: On the structural aspects of collective action and free-riding. In: Volume 32, Number 2, Dordrecht (NL) 1992, pages 165-202.