Theoretical Economics Letters
Vol.07 No.01(2017), Article ID:72711,10 pages
10.4236/tel.2017.71002

A Functional Representation of Fuzzy Preferences

Susheng Wang

Department of Economics, Hong Kong University of Science and Technology, Hong Kong, China

Copyright © 2017 by author and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

Received: October 26, 2016; Accepted: December 9, 2016; Published: December 13, 2016

ABSTRACT

This paper defines a well-behaved fuzzy order and finds a simple functional representation for the fuzzy preferences. It includes the existing utility theory for exact preferences (no fuzziness) as a special case. It is a simple and intuitive extension of the utility theory under uncertainty, which can potentially be used to explain a few known paradoxes against the existing expected utility theory.

Keywords:

Functional Representation, Utility Representation, Fuzzy Preferences

1. Introduction

A functional representation of individual preferences is a crucial issue in economics, especially when some puzzling experimental paradoxes against existing functional representations were found (such as the well-known Allais paradox and the St. Petersburg paradox). The non-expected utility approach is one way that many economists have tried in their effort to obtain a better functional representation of individual preferences1. This paper looks into the issue from a different angle: fuzzy preferences.

Traditional individual preferences are exact preferences, for which the preference of one consumption bundle over another is simply a yes or no. Fuzzy preferences, however, allow for a degree of preference of one consumption bundle over another. Exact preferences impose completeness in the sense that any two consumption bundles can be compared. Fuzzy preferences, on the other hand, allow for a continuum of attitudes towards preferences over any two choices. We may view fuzziness in preferences over consumption bundles as a version of weak completeness―that is, fuzziness measures the degree of completeness or vagueness.

Completeness of preferences, without any fuzziness, is used in the existing theory of utility representation and even in the theory of non-expected utility representation. However, many experimental investigations and real-life examples suggest that individual preferences do not necessarily satisfy the completeness axiom. In fact, some economists have argued that incomplete preferences may be a major cause of the problems found in the existing theories of utility representation of preferences2. One way to get around this problem is to replace completeness with fuzziness. As we will show, this generalization will still yield a simple functional representation. This new functional representation is much more general, but it still has many of the attractive properties of the existing theories of functional representation for exact preferences.

Fuzzy preferences have been extensively studied in the literature. Researchers in this area have found many interesting applications of fuzzy preferences to economic problem, especially to problems of rational choice and social choice, and, in particular, to the Orlovsky choice function and the Arrow impossibility theorem3. Our interest is in a functional representation of fuzzy preferences, which, to our knowledge, has never been done in the literature. With a convenient form of functional representation, theories based on fuzzy preferences become readily available for many economic problems, especially for those that employ function-based mathematical tools such as dynamic programming and functional analysis. This paper first finds a simple utility representation of fuzzy preferences, which includes the utility representation of exact preferences as a special case. It then finds a functional representation of fuzzy preferences, which also includes the functional representation of exact preferences as a special case.

This paper proceeds as follows. Section 2 provides three axioms that define a well-behaved fuzzy preference order. It includes the existing exact preference order as a special case. Some comparisons with existing definitions of fuzzy orders are discussed. Section 3 finds utility and functional representations of fuzzy preferences, which include existing functional representations of exact preferences as special cases. A particularly intuitive and convenient form of the functional representation is discussed (Theorem 3). Section 4 concludes the paper with a few remarks.

2. Fuzzy Preferences

Defining a proper class of fuzzy preferences is a major task in this paper. We do not intend to define a general class of fuzzy preferences that includes all possible fuzzy preferences. On the contrary, we will impose enough restrictions so as to obtain a neat functional representation of fuzzy preferences. Our intention is to strike a balance between generality and simplicity. We are interested in a class of representable fuzzy preferences.

Let X n be a closed set and R : X 2 [ 1 , 1 ] be a mapping. R is a fuzzy order on X if it satisfies the following three axioms.

Axiom 1 (Reflexivity). R ( x , x ) = 0 , for all x X .

Axiom 2 (Symmetry). R ( x , y ) = R ( y , x ) , for all x , y X .

Axiom 3 (Transitivity). For any x , y X , if there exists z X such that R ( x , z ) 0 and R ( z , y ) 0 , then R ( x , y ) 0 .

A fuzzy order R is an exact order if its range R ( X 2 ) contains only three values 1 , 0 and 1 , i.e., R ( X 2 ) = { 1 , 0 , 1 } . That is, an exact order is a special fuzzy order. For an exact order, the three cases R ( x , y ) = 1 , 0 and 1 are respectively interpreted as strictly less preferred, indifferent, and strictly preferred.

Exact orders describe traditional preferences, which are reflexive, transitive, and complete. A fuzzy order is, in certain sense, an extension of an exact order to an order with weak completeness. In other words, the preference of a consumption bundle over another is no longer a simple yes/no, rather, it has a degree of preference.

As we know, under certain conditions, traditional preferences have utility and functional representations. The task of this paper is to show that the existing utility and functional representations of exact preferences can be extended to fuzzy preferences. In other words, we will find conditions under which fuzzy preferences have utility and functional representations, and we will show that the existing utility and functional representations of exact preferences are special cases.

In order to achieve a neat functional representation of fuzzy preferences, we must impose restrictions over the standard notion of fuzzy preferences found in the literature. Our axioms impose sufficient restrictions on fuzzy preferences and at the same time allow enough generality to cover a large class of sensible preferences.

The symmetry axiom above is the key restriction. Specifically, the existing definition of a fuzzy order in the literature is a mapping R ¯ : X 2 [ 0 , 1 ] , as opposed to our definition of a mapping R : X 2 [ 1 , 1 ] . Although we can convert the two definitions literally by the formula R ¯ ( x , y ) = [ 1 + R ( x , y ) ] / 2 , the interpretations of their values are different. As opposed to interpreting R ¯ ( x , y ) as the degree to which x is better than y , we interpret | R ( x , y ) | as the degree to which x is better than y and | R ( x , y ) | as the degree to which x is worse than y . Thus, according to our interpretation, we should have R ( x , y ) = R ( y , x ) . This is the symmetry axiom. Technically, our symmetry axiom is a special case of the standard completeness axiom of R ¯ ( x , y ) + R ¯ ( y , x ) 1 or R ( x , y ) R ( y , x ) in the literature.

With the symmetry axiom, we can intuitively define the concept of indifference. If R ( x , y ) = 0 , we say that x and y are indifferent and denote their relation as x y 4 . The reflexivity axiom requires a consumption bundle to be indifferent to itself: x x .

Our transitivity axiom is new. There are quite a few alternative formulations of transitivity in the existing literature, among which the following three are popular:

a) R ( x , y ) > R ( x , z ) + R ( z , y ) 1 , x , y , z X .

b) R ( x , y ) 1 2 R ( x , z ) + 1 2 R ( z , y ) , x , y , z X .

c) R ( x , y ) min { R ( x , z ) , R ( z , y ) } , x , y , z X .

Each of these formulations has its problem. For (a), the problem can be explained by an example. If x z and z y , we should expect x y . But condition (a) only suggests R ( x , y ) > 1 , i.e., x y .

For condition (b), consider R ( x , z ) = 1 and R ( z , y ) = 1 . We should not expect these two conditions to tell us anything about the relation between x and y . However, condition (b) implies R ( x , y ) 0 .

For condition (c), as pointed out by Basu [7] (footnote 3), consider R ( x , z ) = 0 , R ( x , z ) = 1 and R ( z , y ) = 0 . Since condition (c) indicates R ( x , y ) 0 , we should expect the lower bound on R ( x , y ) to be strictly larger than 0, but condition (c) continues to indicate R ( x , y ) 0 .

Our version of transitivity is stated in a way that appears to be a natural extension of the transitivity axiom for exact preferences. Because of the symmetry axiom, we do not need an elaborate formula to define our version of transitivity, and our notion of transitivity appears to be less restrictive than other existing notions of transitivity. In particular, for our notation of transitivity, the sizes of R ( x , z ) and R ( z , y ) have nothing to do with the size of R ( x , y ) This avoids the above mentioned problems. In addition, our transitivity axiom implies the usual transitivity axiom for exact orders as a special case.

Lemma 1. For any fuzzy order R ( , ) , if, for some z X , R ( x , z ) 0 and R ( z , y ) 0 and one of them is strict, then R ( x , y ) > 0 .

Proof: Suppose not. Suppose R ( x , z ) > 0 and R ( z , y ) 0 but R ( x , y ) = 0 . Then, we have R ( z , y ) 0 and R ( y , x ) = 0 . By transitivity, we then have R ( z , x ) 0 or R ( x , z ) 0 . This contradicts with the fact R ( x , z ) > 0 . Therefore, we must have R ( x , y ) > 0 .∎

Lemma 1 suggests that the usual transitivity condition for exact orders is a special case of our transitivity condition for fuzzy orders.

Lemma 2. If x z and z y , then x y .

Proof: By transitivity, R ( x , z ) = 0 and R ( z , y ) = 0 implies R ( x , y ) 0 . By symmetry, we also have R ( y , z ) = 0 and R ( z , x ) = 0 , which then implies R ( y , x ) 0 , i.e., R ( x , y ) 0 . Thus, R ( x , y ) = 0 .∎

Lemma 2. is a standard property of preferences. This property is essential for a functional representation.

3. Functional Representation

We say that a function u : X represents fuzzy preferences R : X 2 [ 1 , 1 ] if, for all x , y X , u ( x ) > u ( y ) R ( x , y ) > 0 and u ( x ) = u ( y ) x y .

It turns out that the utility representation theorem for fuzzy preferences is similar to the one for exact preferences. It has similar axioms and similar proofs. In fact, utility and functional representations of exact preferences are special cases of the ones for fuzzy preferences.

For an exact order R : X 2 { 1 , 0 , 1 } , under continuity, we know that there exists a continuous function u : X and a monotone function φ : 2 such that

R ( x , y ) = φ [ u ( x ) , u ( y ) ] , x , y X (1)

In fact, this function φ is the sign function φ ( a , b ) = sign ( a b ) where the sign function sign : { 1 , 0 , 1 } is defined by

sign ( t ) = { 1 , if t < 0 ; 0 , if t = 0 ; 1 , if t > 0.

For a fuzzy order R : X 2 [ 1 , 1 ] , under what conditions, can we find a continuous function u : X and a monotone function φ : [ 1 , 1 ] such that (1) holds? We call u a utility representation and ( u , φ ) a functional representation. If (1) is true for fuzzy orders, it means that the utility representation and functional representations for exact preferences are special cases.

3.1. Abbreviations and Acronyms

To establish (1), just as for exact preferences, we need the following two axioms.

Axiom 4 (Continuity). { x X | R ( x , x 0 ) 0 } and { t X | R ( x , x 0 ) 0 } are closed in X , x 0 X .

Axiom 5 (Monotonicity). x y R ( x , y ) 0 .

We also need the following two lemmas for the proof of the utility representation theorem.

Lemma 3. Any A is connected A is an interval.

Lemma 4. A function f : + k is continuous f 1 ( a , b ) is open in + k , a , b .

Theorem 1 (Utility Representation).There is a continuous utility representation u : X for any continuous fuzzy preferences R : X 2 [ 1 , 1 ] .

Proof: This proof is similar to the proof of the same result for exact orders. For simplicity of the proof, we assume strictly monotonic preferences, that is, in addition to Axiom 5, we further require x > y R ( x , y ) > 0 . Also, let X n and e ( 1 , 1 , , 1 ) X . For any x X , we need to find a unique number u ( x ) such that x u ( x ) e . Given x X , define

A { t + | R ( t e , x ) 0 } , B { t + | R ( t e , x ) 0 } .

It is obvious that A B = + . By continuity, and B are closed sets in + . By monotonicity, A and B . If A B = , then A c + \ A = B and B c + \ B = A , implying that A and B are open sets in + . Since + is connected by Lemma 3, A or B must be empty. This is a contradiction. Therefore, A B .

Suppose t 1 , t 2 A B . Then R ( t 1 e , x ) = R ( t 2 e , x ) = 0 , implying t 1 e t 2 e . By strict monotonicity, t 1 = t 2 . Therefore, A B only contains a single point. Let u ( x ) denote this point. Then, x u ( x ) e (Figure 1).

We now show that this function u ( x ) represents the preferences. By the definition of u ( x ) and strong monotonicity,

u ( x ) > u ( y ) u ( x ) e > u ( y ) e R [ u ( x ) e , u ( y ) e ] > 0 R ( x , y ) > 0 ,

and

u ( x ) = u ( y ) x u ( x ) e = u ( y ) e y x y .

u thus represents the preferences.

We now only need to show the continuity. For any a , b , we have5

Figure 1. Utility representation.

u 1 ( a , b ) = u 1 [ { ( , a ] [ b , ) } c ] = { u 1 [ ( , a ] [ b , ) ] } c = { u 1 ( , a ] u 1 [ b , ) } c = { u 1 ( , a ] } c { u 1 [ b , ) } c = [ { x X | u ( x ) a } ] c [ { x X | u ( x ) b } ] c .

Since u ( x ) a R [ u ( x ) e , a e ] 0 R ( x , a e ) 0 , we then have

u 1 ( a , b ) = [ { x X | R ( x , a e ) 0 } ] c [ { x X | R ( x , b e ) 0 } ] c .

By continuity, u 1 ( a , b ) is thus open. Hence, by Lemma 4, u ( x ) is continuous. ∎

As we know, the continuity condition is necessary for the existence of a utility representation for exact preferences. It must therefore be necessary for fuzzy preferences. The transitivity condition is sufficient for Lemma 1. Since Theorem 1 implies Lemma 1, the transitivity condition must also be necessary for the existence of a utility representation for fuzzy preferences.

Remark 1. The utility representation of fuzzy preferences appears to be the same as the traditional utility representation of exact preferences. However, the functional representation of fuzzy preferences in the following two sections will show the crucial differences. In fact, the interesting part of a representation theory for fuzzy preferences is its functional representation, from which the key differences between fuzzy and exact preferences are revealed clearly.

3.2. Functional Representation

We now proceed to find a functional representation for fuzzy preferences.

Lemma 5. For exact preferences R : X 2 { 1 , 0 , 1 } , x x and y y imply R ( x , y ) = R ( x , y ) .

Proof: If R ( x , y ) = 0 , i.e. x y , then, by Lemma 2, x y . By Lemma 2 again, using x y and y y , we have x y . Thus, R ( x , y ) = R ( x , y ) .

If R ( x , y ) = 1 , i.e. x y , then, by Lemma 1, x y . By Lemma 1 again, using x y and y y , we have x y , i.e., R ( x , y ) = 1 . Thus, R ( x , y ) = R ( x , y ) .

Similarly, for R ( x , y ) = 1 , we also have R ( x , y ) = R ( x , y ) . The lemma is thus proved. ∎

For fuzzy preferences, we will impose Lemma 5 as an axiom, which is needed for a functional representation.

Axiom 6 (Independence). x x and y y imply R ( x , y ) = R ( x , y ) .

The independence axiom states that the degree of preference stays the same after an indifference transformation. In the expected utility literature, this axiom is known as the independence axiom, which is crucial for the existence of an expected utility representation of preferences under uncertainty. For our fuzzy preferences, this axiom is crucial for the existence of a functional representation of preferences under fuzziness.

The following lemma is from Protter and Morrey [15] .

Lemma 6 (Tietze Extension Theorem). Let A be a closed set in a metric space S and f : A a continuous and bounded function. Define M = sup x A | f ( x ) | . Then there is a continuous function g : S such that

g ( x ) = f ( x ) , x A ; and g ( x ) M , x S .

Theorem 2 (Functional Representation).Given a continuous fuzzy order R : X 2 [ 1 , 1 ] and its utility representation u : X let U u ( X ) Then, the fuzzy order is independent if and only if there exists a function φ : U 2 [ 1 , 1 ] such that φ [ u ( x ) , u ( y ) ] = R ( x , y ) for all x , y X , and

a) φ ( t 1 , t 2 ) = φ ( t 2 , t 1 ) , t 1 , t 2 U ,

b) φ ( t , t ) = 0 , t U ,

c) φ ( t 1 , t 2 ) 0 and φ ( t 2 , t 3 ) 0 φ ( t 1 , t 3 ) 0.

Conversely, given a continuous function u : X and a function φ : U 2 [ 1 , 1 ] satisfying the above three conditions, define a function R : X 2 [ 1 , 1 ] by R ( x , y ) φ [ u ( x ) , u ( y ) ] . Then, this R is a fuzzy order. Furthermore, if X is compact and R is continuous, φ is also continuous and can be defined on 2 .

Proof: Independence is obviously necessary. We only prove its sufficiency.

By Theorem 1, there exists a continuous utility representation u : X . By independence, we can simply define φ : U 2 [ 1 , 1 ] such that, for ( u 1 , u 2 ) U 2 ,

φ ( u 1 , u 2 ) = R ( x , y ) , where u 1 = u ( x ) , u 2 = u ( y ) .

By independence, given any ( u 1 , u 2 ) U 2 , we have

R ( x , y ) = R ( x , y ) , foranyother ( x , y ) s t u 1 = u ( x ) , u 2 = u ( y ) .

The function φ is thus well defined.

By symmetry R ( x , y ) = R ( y , x ) , we immediately have φ ( t 1 , t 2 ) = φ ( t 2 , t 1 ) , for all t 1 , t 2 u ( X ) . By reflexivity, we have φ ( t , t ) = 0 , t u ( X ) . The transitivity implies

φ ( t 1 , t 2 ) 0 and φ ( t 2 , t 3 ) 0 φ ( t 1 , t 3 ) 0.

If X is compact and R is continuous, then U is closed and φ is also continuous. By the Tietze Extension Theorem, we can extend φ to be a continuous function on 2 .

The converse is straightforward. ∎

The three conditions (a), (b) and (c) in Theorem 2 are necessary for a function φ : U [ 1 , 1 ] that defines a fuzzy order.

A good example of Theorem 2 is the exact preferences with φ ( a , b ) sign ( a b ) . For an exact preference order R : X 2 { 1 , 0 , 1 } , the functional representation is

R ( x , y ) = sign [ u ( x ) u ( y ) ] , x , y X .

This is a special case of Theorem 2, in which φ ( t 1 , t 2 ) sign ( t 1 t 2 ) . In this case, we obviously have φ ( t 1 , t 2 ) = φ ( t 2 , t 1 ) and φ ( t , t ) = 0 , t 1 , t 2 , t .

3.3. A Special Form of the Functional Representation

We now proceed to find a more convenient form of the functional representation.

Theorem 3. Given a utility representation u : X of a fuzzy order R : X 2 [ 1 , 1 ] , if and only if

u ( x ) u ( y ) = u ( x ) u ( y ) implies R ( x , y ) = R ( x , y ) , (2)

there exists φ : [ 1 , 1 ] such that

R ( x , y ) = φ [ u ( x ) u ( y ) ] , forall x , y X . (3)

Proof: The proof is straightforward―what we need to do is to define the function φ directly. We define the function φ : [ 1 , 1 ] by

φ [ u ( x ) u ( y ) ] = R ( x , y ) , for x , y X .

By condition (2), this function is well defined. ∎

Formula (3) is particularly convenient to use. It is also very close to the utility representation of exact preferences. The interesting part of the representation (3) is that we can treat the difference of utility values u ( x ) u ( y ) as the preference intensity difference between two consumption bundles x and y , and the role of φ here is to convert a value t to a value φ ( t ) [ 1 , 1 ] so that we can call it a degree of preferences.

With Theorem 3, we can choose special forms of φ to define interesting fuzzy orders R . For example, for u : X [ 0 , 1 ] , define

R ( x , y ) = u ( x ) u ( y ) . (4)

Here, implicitly φ ( t 1 , t 2 ) t 1 t 2 . Since this φ satisfies the three conditions (a), (b) and (c) in Theorem 2, the fuzzy preferences in (4) is hence well defined.

We can also define

R ( x , y ) = sign [ u ( x ) u ( y ) ] . (5)

Here, implicitly φ ( t 1 , t 2 ) sign ( t 1 t 2 ) . This φ also satisfies the three conditions (a), (b) and (c) in Theorem 2. The fuzzy preferences in Banerjee is hence also well defined. In fact, this preference order describes the traditional exact preferences.

Remark 2. We can now understand Remark 1 intuitively. The difference between fuzzy and exact preferences is not in the direction of preferences but in the strength of preferences, and such strength may be distributed disproportionally across the utility space U . This explains the similarity of utility representations for fuzzy and exact preferences. The utility function u indicates the direction of preferences, and the functional φ represents the distribution of strength of preferences. In special cases, the strength can be distributed proportionally as in (4), and it can also be distributed in a yes/no fashion as in Banerjee.

4. Concluding Remarks

What this paper has accomplished are: first, to define a well-behaved fuzzy order; and second, to find a simple functional representation for the fuzzy preferences. It is a general utility and functional representation theory, which includes the existing utility and functional representation theory for exact preferences as a special case. In doing so, we have tried to obtain a theory that is simple and intuitive.

Such a theory may be readily incorporated into a utility theory under uncertainty. A more general/flexible utility theory has the potential to explain a few well-known paradoxes, such as the Allais paradox and St. Petersburg paradox. The advantage of this approach is that it is still within the framework of expected utility, as opposed to non-ex- pected utility.

Cite this paper

Wang, S.S. (2017) A Functional Representation of Fuzzy Preferences. Theoretical Economics Letters, 7, 13-22. http://dx.doi.org/10.4236/tel.2017.71002

References

  1. 1. Kreps, D. and Porteus, E (1978) Temporal Resolution of Uncertainty and Dynamic Choice Theory. Econometrica, 97, 91-100. https://doi.org/10.2307/1913656

  2. 2. Epstein, L.G. and Zin, S.E. (1989) Substitution, Risk Aversion and the Temporal Behavior of Consumption and Asset Returns: A Theoretical Framework. Econometrica, 57, 937-969. https://doi.org/10.2307/1913778

  3. 3. Weil, P. (1990) Nonexpected Utility in Macroeconomics. Quarterly Journal of Economics, 105, 29-42. https://doi.org/10.2307/2937817

  4. 4. Schmeidler, D. (1969) Competitive Equilibria in Markets with a Continuum of Traders and Incomplete Preferences. Econometrica, 37, 578-585. https://doi.org/10.2307/1910435

  5. 5. Flament, C. (1983) On Incomplete Preference Structures.Mathematical Social Sciences, 5, 61-72. https://doi.org/10.1016/0165-4896(83)90085-9

  6. 6. Gay, A. (1992) Complete vs. Incomplete Preferences and Economic Behavior. In Pasinetti, L., Ed., Italian Economic Papers, Volume 1, 123-188, Oxford University Press, Oxford, UK.

  7. 7. Basu, K. (1984) Fuzzy Revealed Preference Theory. Journal of Economic Theory, 32, 212-227. https://doi.org/10.1016/0022-0531(84)90051-6

  8. 8. Dutta, B. (1987) Fuzzy Preferences and Social Choice. Mathematical Social Sciences, 13, 215-29. https://doi.org/10.1016/0165-4896(87)90030-8

  9. 9. Barrett, C.R., Pattanaik, P.K. and Salles, M. (1990) On Choosing Rationally When Preferences Are Fuzzy. Fuzzy Sets and Systems, 34, 197-212. https://doi.org/10.1016/0165-0114(90)90159-4

  10. 10. Banerjee, A. (1993) Rational Choice under Fuzzy Preferences: The Orlovsky Choice Function. Fuzzy Sets and Systems, 53, 295-299. https://doi.org/10.1016/0165-0114(93)90375-R

  11. 11. Dasgupta, M. and Deb, R. (1996) Transitivity and Fuzzy Preferences. Social Choice and Welfare, 13, 305-318. https://doi.org/10.1007/BF00179234

  12. 12. Richardson, G. (1998) The Structure of Fuzzy Preferences: Social Choice Implications. Social Choice and Welfare, 15, 359-369. https://doi.org/10.1007/s003550050111

  13. 13. Sengupta, K. (1998) Fuzzy Preference and Orlovsky Choice Procedure. Fuzzy Sets and Systems, 93, 231-234. https://doi.org/10.1016/S0165-0114(96)00079-6

  14. 14. Sengupta, K. (1999) Choice Rules with Fuzzy Preferences: Some Characterizations. Social Choice and Welfare, 16, 259-272. https://doi.org/10.1007/s003550050143

  15. 15. Protter, M.H. and Morrey, C.B. (1991) A First Course in Real Analysis. Springer-Verlag, New York. https://doi.org/10.1007/978-1-4419-8744-0

NOTES

1See, for example, Kreps and Porteus [1] , Epstein and Zin [2] , and Weil [3] .

2See, for example, Schmeidler [4] , Flament [5] , and Gay [6] .

3See, for example, Basu [7] , Dutta [8] , Barrett et al. [9] , Banerjee [10] , Dasguptaand Deb [11] , Richardson [12] , and Sengupta [13] and [14] .

4Similarly, we can denote x y for R ( x , y ) = 1 , and x y for R ( x , y ) = 1 .

5For any sets A , B , and function f , we have f 1 ( A c ) = [ f 1 ( A ) ] c and f 1 ( A B ) = f 1 ( A ) f 1 ( B ) .