Reviews of publications on Info-Gap decision theoryReview # 20 (Posted: September 14, 2010; last update: September 15, 2009)
Reference: Lior Davidovitch and Yakov Ben-Haim
Robust satisficing voting: why are uncertain voters biased towards sincerity?
Public Choice, 145, 265–280, 2010.Abstract The modern theory of voting usually regards voters as expected utility maximizers. This implies that voters define subjective probabilities and utilities for different outcomes of the elections. In real life, these probabilities and utilities are often highly uncertain, so a robust choice, immune to erroneous assumptions, may be preferred. We show that a voter aiming to satisfice his expected utility, rather than maximize it, may present a bias for sincere voting, as opposed to strategic voting. This may explain previous results which show that strategic voting is not as prevalent as would be expected if all voters were expected utility maximizers. Keywords Plurality voting, Info-gap decision theory, Sincere voting, Strategic voting Scores TUIGF:100%
SNHNSNDN:993%
GIGO:100%
Overview
This is a typical info-gap article.
It is typical in the sense that, true to form, it takes no cognizance of some of the important work that has been done in the area of expertise which it discusses. Nor does it acknowledge the role and place of the proposed method in the state of the art of the topic under consideration.
So, as the second author is the Father of info-gap decision theory himself, it is particularly important to call the readers' attention to two points that bear directly on the article's main proposition which is to use info-gap decision theory as a way out of the paradox that the authors discuss.
These two points are:
- The Wald's Maximin connection.
- The Radius of Stability connection.
But, first thing first.
As the authors duly acknowledge, there is a rich literature on the use of formal mathematical models for the analysis of voting systems, processes, policies etc. So, having made this point clear, one would have expected them to refer at least obliquely to the fact that Wald's Maximin model is used extensively as a framework for modeling/analysis/solution of various types of generic voting problems (e.g. Minimax Condorcet).Indeed, it is greatly surprising that Wald's Maximin model is not so much as mentioned in an article discussing a robustness model for voting. Not only because Wald's Maximin model and its many spin-offs figure so prominently as frameworks for modeling/analyzing/solving generic voting problems. But because, as the authors are well aware, the model that they propose, namely info-gap's robustness model, is in fact a simple instance of Wald's Maximin model.
In other words, in spite of the fact that the authors are well aware of the formal proof demonstrating that info-gap's robustness model is a Maximin model , they have no qualms to propose a model that is an instance of this model while keeping mum about the Maximin model itself.
So the obvious question is: Why the secrecy about the Maximin connection?
On this, needless to say, one can only speculate.
What I can say, though, is that this stance is basically in line with the approach adopted in info-gap publications regarding the info-gap/Maximin connection. Thus, while some publications vaguely suggest that info-gap's robustness model has some relevance to Maximin model, others ignore the issue altogether, and others deny the true intimate kinship between the two models. Thus, the article's second author -- the Father of info-gap decision theory -- continues to insist in some of his publications that info-gap's robustness model is not a Maximin model. For instance, in his new book, Ben-Haim (2010, p. 9) claims the following (emphasis is mine):
Info-gap theory is related to robust-control and min-max methods, but nonetheless different from them.So, I take this opportunity to call the readers' attention, not only to the gaping hole in this article, created by the inexplicable absence from it of a requisite discussion of the role of the Maximin model in this context. But also to the fact that the model that is proposed here is in fact a simple instance of the Maximin model -- one that is a staple model in ... control theory.
State of the art
First, for the benefit of readers who are not familiar with the topic of "voting rules," here is a quote from a paper published in the journal Public Choice (emphasis is mine):
First, focusing on three-alternative elections, we compute the coalitional manipulability of some voting rules not considered in the previous investigations. On the whole, eight rules are analyzed: Plurality, Borda, antiplurality, Hare (which reduces to two-stage plurality in three-alternative elections), Coombs (or two-stage antiplurality), Kim-Roush (a variant of Coombs), Copeland and the Min-Max (also referred to as Simpson-Kramer).
DOMINIQUE LEPELLEY and FABRICE VALOGNES (2003, p. 166)
Voting rules, manipulability and social homogeneity
Public Choice, 116, 165-184.But, as is customary in info-gap publications, the paper under review shows total disrespect for the state in the art, in this case in the area of modeling and analysis of voting preferences, behavior, control, systems, etc. The most notable example is the lack of all reference to papers dealing with classical decision theory approaches to voting. And this, take note, in spite of the fact that the paper proposes a classical decision model for this purpose.
It is particularly astounding that not a single reference is made to the seminal article:
Ferejohn, John A. and Fiorina, Morris A. (1974)
The Paradox of Not Voting: A Decision Theoretic Analysis
American Political Science Review, Vol. 68 (2), 525-536.and the numerous discussions on it in this literature.
This omission in fact borders on the incredible because in this seminal paper Ferejohn and Fiorina propose Savage's Minimax Regret model (1951) to explain a paradox associated with an expected utility approach to voting!!! In Ferejohn and Fiorina (1974, p. 528-529) we read (emphasis is mine):
Two questions concern us in this section. First, is it again the case that minimax regret and expected utility maximizing rationality criteria imply significantly different predictions about the voting decision? Second, given an enlarged set of available voting strategies, does a citizen still make his decision between only two of them: abstaining, or voting for his most preferred candidate? We answer the first question positively. The answer to the second question provides a clear test for distinguishing empirically between expected utility maximizers and minimax regretters.And on page 535 we find this:
Rational choice theorists are guilty of equating the notion of rational behavior with the rule of maximizing expected utility. Alternatively, we usually define the first as the second. Yet although the rule of maximizing expected utility is the most widely known, widely used and widely accepted rationality criterion, it is not the only one. Our comparison of expected utility maximization and minimax regret decision criteria shows that the behavior of decision makers using the alternative rules differs considerably. Specifically, expected utility maximizers go to the polls only under the most restrictive conditions, whereas minimax regret decision makers need little incentive to participate. And one should remember that most people do vote.So, in this case we have a double whammy. Not only does Ferejohn and Fiorina's paper deal with the type of problem that is investigated in the article under review. It proposes a Minimax model -- a model that (as attested by their publications) the authors are surely familiar with!Indeed, as indicated above, other Minimax/Maximin models are commonly used to analyze various aspects of voting. For example, consider this (emphasis is mine):
Ambiguity is reflected by the fact that the voter's beliefs are given by a set of probabilities, each of which represents in the voter's mind a different possible scenario. The voter's aversion to ambiguity is reflected by the fact that he evaluates each available option by using the worst possible scenario for that option -- that is, he satisfies the "maxmin expected utility with multiple priors" (MEU) model of Gilboa and Schmeidler (1989).
Paolo Ghirardato and Jonathan Katz (2006, p. 381-2)
Indecision theory: weight of evidence and voting behavior
Journal of Public Economic Theory, 8 (3), 379-399.But none of this is so much as mentioned in the article under review. And this to reiterate, when the authors are fully aware of the info-gap/minimax/maximin connection.
Perhaps even more inexcusable is the fact that there is no reference to the classic book
Downs, Anthony (1957)
An Economic Theory of Democracy
New York, Harper and Rowthat popularized the paradox associated with voting models based on expected utility theory.
To appreciate more fully why the author's lack of reference to the Maximin's role in the area that they investigate is so objectionable, it is important that readers be aware of the info-gap/maximin connection.
The Wald's Maximin connection
As I discuss in detail the whole question of the info-gap/Maximin connection on other pages on this site (see for instance FAQs about info-gap decision theory), all I need to do here is remind the readers of the following.
A formal rigorous proof demonstrating that info-gap's robustness model is a simple instance of Maximin model has been available to the public since the end of 2006, and in peer reviewed publications since 2007.
Yet , Ben-Haim continues to obfuscate on this point, vacillating between admission that the proof is mathematically correct to claims in a recent publication maintaining that info-gap's robustness model is not a Maximin model.
I have no explanation for this.
All I can do is again, give the reader easy access to the theorem and its proof. And all you have to do is click on the show/hide for the theorem and its proof.
I also call the readers' attention to the fact that the info-gap robustness model that is presented in this article -- as a framework for handling the voting paradox in question -- is not only a simple instance of the Maximin model, it is in fact a simple instance that is known universally as the Radius of Stability model.
The Radius of Stability connection
The reference to robust-control in Ben-Haim's (2010, p. 9) new book prompted me to remind the Father of info-gap decision theory and his followers that the most popular model of local robustness in control theory is the Radius of Stability model (circa 1960).
Recall that
The Radius of Stability of a system is the radius of the largest ball around a given nominal value of the parameter of interest all of whose elements satisfy pre-determined stability requirements.The info-gap robustness of a system is the size of the largest ball around a given estimate of the parameter of interest all of whose elements satisfy a single pre-determined performance requirement of the "≤" or "≥" type.
Obviously, info-gap's robustness model is a very simple instance of the Radius of stability model, namely the instance where the stability requirement is specified by a single "≤" or "≥" performance constraint. The picture is this:
So clearly:
Find the differences Radius of Stability (circa 1960) Info-gap decision theory (circa 2000) max {α ≥ 0: p∈P(q),∀p∈B(α,p*)} max {α ≥ 0: r* ≤ r(q,p),∀p∈B(α,p*)} The rectangle represents the parameter space, P. The shaded area represents the set P(q) that consists of the values of the parameter p for which the system satisfies given stability requirements. The center of the circles, p*, represents a given nominal value of the parameter p. B(α,p*) denotes a ball of radius α around p* The rectangle represents the parameter space, P. The shaded area represents the values of the parameter p for which the system satisfies given a given performance requirement, namely r* ≤ r(q,p). The center of the circles, p*, represents a give estimate of the parameter p. B(α,p*) denotes a ball of radius α around p*. Theorem
Info-gap's robustness model is a simple instance of the radius of stability model, that is the instance specified by P(q) = {p∈P: r* ≤ r(q,p)}.Proof.
Substituting P(q) = {p∈P: r* ≤ r(q,p)} in the expression defining the radius of stability model, we obtain info-gap's robustness model.It is as simple as that.
For the record, a trivial formal proof is provided in my recent paper entitled "A bird's view of info-gap decision theory" (Journal of Risk Finance, 11(3), 263-268, 2010).
And to see how elementary the formal proof is, simply click here to hide/show it.
For the benefit of readers who encounter this theorem for the first time I want to reiterate its implications for info-gap decision theory.
The Radius of stability model is a model of local robustness. This means that it functions as a tool for the modeling/analysis/determination of small perturbations in a given nominal value of the parameter of interest.The implication is that using the Radius of stability as a robustness model for the treatment of severe uncertainty of the type considered by info-gap decision theory -- where the estimate is poor, the uncertainty space is vast and the uncertainty model is likelihood free -- amounts to a misapplication of this model.
This misapplication renders info-gap decision theory a voodoo decision theory par excellence.
What Next?
It will be interesting to see how long will the Father of info-gap decision theory and his followers continue to propound the myth that info-gap decision theory is a distinct, novel theory that is radically different from all current theories of decisions under uncertainty.
And it will be even more interesting to see how long will peer reviewed journals continue to accept publications that conceal from the public the Maximin and Radius of stability connections.
- Ben-Haim (2001, 2006): Info-Gap Decision Theory: decisions under severe uncertainty.
- Regan et al (2005): Robust decision-making under severe uncertainty for conservation management.
- Moilanen et al (2006): Planning for robust reserve networks using uncertainty analysis.
- Burgman (2008): Shakespeare, Wald and decision making under severe uncertainty.
- Ben-Haim and Demertzis (2008): Confidence in monetary policy.
- Hall and Harvey (2009): Decision making under severe uncertainty for flood risk management: a case study of info-gap robustness analysis.
- Ben-Haim (2009): Info-gap forecasting and the advantage of sub-optimal models.
- Yokomizo et al (2009): Managing the impact of invasive species: the value of knowing the density-impact curve.
- Davidovitch et al (2009): Info-gap theory and robust design of surveillance for invasive species: The case study of Barrow Island.
- Ben-Haim et al (2009): Do we know how to set decision thresholds for diabetes?
- Beresford and Thompson (2009): An info-gap approach to managing portfolios of assets with uncertain returns
- Ben-Haim, Dacso, Carrasco, and Rajan (2009): Heterogeneous uncertainties in cholesterol management
- Rout, Thompson, and McCarthy (2009): Robust decisions for declaring eradication of invasive species
- Ben-Haim (2010): Info-Gap Economics: An Operational Introduction
- Hine and Hall (2010): Information gap analysis of flood model uncertainties and regional frequency analysis
- Ben-Haim (2010): Interpreting Null Results from Measurements with Uncertain Correlations: An Info-Gap Approach
- Wintle et al. (2010): Allocating monitoring effort in the face of unknown unknowns
- Moffitt et al. (2010): Securing the Border from Invasives: Robust Inspections under Severe Uncertainty
- Yemshanov et al. (2010): Robustness of Risk Maps and Survey Networks to Knowledge Gaps About a New Invasive Pest
- Davidovitch and Ben-Haim (2010): Robust satisficing voting: why are uncertain voters biased towards sincerity?
- Schwartz et al. (2010): What Makes a Good Decision? Robust Satisficing as a Normative Standard of Rational Decision Making
- Arkadeb Ghosal et al. (2010): Computing Robustness of FlexRay Schedules to Uncertainties in Design Parameters
- Hemez et al. (2002): Info-gap robustness for the correlation of tests and simulations of a non-linear transient
- Hemez et al. (2003): Applying information-gap reasoning to the predictive accuracy assessment of transient dynamics simulations
- Hemez, F.M. and Ben-Haim, Y. (2004): Info-gap robustness for the correlation of tests and simulations of a non-linear transient
- Ben-Haim, Y. (2007): Frequently asked questions about info-gap decision theory
- Sprenger, J. (2011): The Precautionary Approach and the Role of Scientists in Environmental Decision-Making
- Sprenger, J. (2011): Precaution with the Precautionary Principle: How does it help in making decisions
- Hall et al. (2011): Robust climate policies under uncertainty: A comparison of Info--Gap and RDM methods
- Ben-Haim and Cogan (2011) : Linear bounds on an uncertain non-linear oscillator: an info-gap approach
- Van der Burg and Tyre (2011) : Integrating info-gap decision theory with robust population management: a case study using the Mountain Plover
- Hildebrandt and Knoke (2011) : Investment decisions under uncertainty --- A methodological review on forest science studies.
- Wintle et al. (2011) : Ecological-economic optimization of biodiversity conservation under climate change.
- Ranger et al. (2011) : Adaptation in the UK: a decision-making process.
Recent Articles, Working Papers, Notes
Also, see my complete list of articles
Moshe's new book! - Sniedovich, M. (2012) Fooled by local robustness, Risk Analysis, in press.
- Sniedovich, M. (2012) Black swans, new Nostradamuses, voodoo decision theories and the science of decision-making in the face of severe uncertainty, International Transactions in Operational Research, in press.
- Sniedovich, M. (2011) A classic decision theoretic perspective on worst-case analysis, Applications of Mathematics, 56(5), 499-509.
- Sniedovich, M. (2011) Dynamic programming: introductory concepts, in Wiley Encyclopedia of Operations Research and Management Science (EORMS), Wiley.
- Caserta, M., Voss, S., Sniedovich, M. (2011) Applying the corridor method to a blocks relocation problem, OR Spectrum, 33(4), 815-929, 2011.
- Sniedovich, M. (2011) Dynamic Programming: Foundations and Principles, Second Edition, Taylor & Francis.
- Sniedovich, M. (2010) A bird's view of Info-Gap decision theory, Journal of Risk Finance, 11(3), 268-283.
- Sniedovich M. (2009) Modeling of robustness against severe uncertainty, pp. 33- 42, Proceedings of the 10th International Symposium on Operational Research, SOR'09, Nova Gorica, Slovenia, September 23-25, 2009.
- Sniedovich M. (2009) A Critique of Info-Gap Robustness Model. In: Martorell et al. (eds), Safety, Reliability and Risk Analysis: Theory, Methods and Applications, pp. 2071-2079, Taylor and Francis Group, London.
.
- Sniedovich M. (2009) A Classical Decision Theoretic Perspective on Worst-Case Analysis, Working Paper No. MS-03-09, Department of Mathematics and Statistics, The University of Melbourne.(PDF File)
- Caserta, M., Voss, S., Sniedovich, M. (2008) The corridor method - A general solution concept with application to the blocks relocation problem. In: A. Bruzzone, F. Longo, Y. Merkuriev, G. Mirabelli and M.A. Piera (eds.), 11th International Workshop on Harbour, Maritime and Multimodal Logistics Modeling and Simulation, DIPTEM, Genova, 89-94.
- Sniedovich, M. (2008) FAQS about Info-Gap Decision Theory, Working Paper No. MS-12-08, Department of Mathematics and Statistics, The University of Melbourne, (PDF File)
- Sniedovich, M. (2008) A Call for the Reassessment of the Use and Promotion of Info-Gap Decision Theory in Australia (PDF File)
- Sniedovich, M. (2008) Info-Gap decision theory and the small applied world of environmental decision-making, Working Paper No. MS-11-08
This is a response to comments made by Mark Burgman on my criticism of Info-Gap (PDF file )
- Sniedovich, M. (2008) A call for the reassessment of Info-Gap decision theory, Decision Point, 24, 10.
- Sniedovich, M. (2008) From Shakespeare to Wald: modeling wors-case analysis in the face of severe uncertainty, Decision Point, 22, 8-9.
- Sniedovich, M. (2008) Wald's Maximin model: a treasure in disguise!, Journal of Risk Finance, 9(3), 287-291.
- Sniedovich, M. (2008) Anatomy of a Misguided Maximin formulation of Info-Gap's Robustness Model (PDF File)
In this paper I explain, again, the misconceptions that Info-Gap proponents seem to have regarding the relationship between Info-Gap's robustness model and Wald's Maximin model.
- Sniedovich. M. (2008) The Mighty Maximin! (PDF File)
This paper is dedicated to the modeling aspects of Maximin and robust optimization.
- Sniedovich, M. (2007) The art and science of modeling decision-making under severe uncertainty, Decision Making in Manufacturing and Services, 1-2, 111-136. (PDF File) .
- Sniedovich, M. (2007) Crystal-Clear Answers to Two FAQs about Info-Gap (PDF File)
In this paper I examine the two fundamental flaws in Info-Gap decision theory, and the flawed attempts to shrug off my criticism of Info-Gap decision theory.
- My reply (PDF File) to Ben-Haim's response to one of my papers. (April 22, 2007)
This is an exciting development!
- Ben-Haim's response confirms my assessment of Info-Gap. It is clear that Info-Gap is fundamentally flawed and therefore unsuitable for decision-making under severe uncertainty.
- Ben-Haim is not familiar with the fundamental concept point estimate. He does not realize that a function can be a point estimate of another function.
So when you read my papers make sure that you do not misinterpret the notion point estimate. The phrase "A is a point estimate of B" simply means that A is an element of the same topological space that B belongs to. Thus, if B is say a probability density function and A is a point estimate of B, then A is a probability density function belonging to the same (assumed) set (family) of probability density functions.
Ben-Haim mistakenly assumes that a point estimate is a point in a Euclidean space and therefore a point estimate cannot be say a function. This is incredible!
- A formal proof that Info-Gap is Wald's Maximin Principle in disguise. (December 31, 2006)
This is a very short article entitled Eureka! Info-Gap is Worst Case (maximin) in Disguise! (PDF File)
It shows that Info-Gap is not a new theory but rather a simple instance of Wald's famous Maximin Principle dating back to 1945, which in turn goes back to von Neumann's work on Maximin problems in the context of Game Theory (1928).
- A proof that Info-Gap's uncertainty model is fundamentally flawed. (December 31, 2006)
This is a very short article entitled The Fundamental Flaw in Info-Gap's Uncertainty Model (PDF File) .
It shows that because Info-Gap deploys a single point estimate under severe uncertainty, there is no reason to believe that the solutions it generates are likely to be robust.
- A math-free explanation of the flaw in Info-Gap. ( December 31, 2006)
This is a very short article entitled The GAP in Info-Gap (PDF File) .
It is a math-free version of the paper above. Read it if you are allergic to math.
- A long essay entitled What's Wrong with Info-Gap? An Operations Research Perspective (PDF File) (December 31, 2006).
This is a paper that I presented at the ASOR Recent Advances in Operations Research (PDF File) mini-conference (December 1, 2006, Melbourne, Australia).Recent Lectures, Seminars, Presentations
If your organization is promoting Info-Gap, I suggest that you invite me for a seminar at your place. I promise to deliver a lively, informative, entertaining and convincing presentation explaining why it is not a good idea to use — let alone promote — Info-Gap as a decision-making tool.
Here is a list of relevant lectures/seminars on this topic that I gave in the last two years.
ASOR Recent Advances, 2011, Melbourne, Australia, November 16 2011. Presentation: The Power of the (peer-reviewed) Word. (PDF file).
- Alex Rubinov Memorial Lecture The Art, Science, and Joy of (mathematical) Decision-Making, November 7, 2011, The University of Ballarat. (PDF file).
- Black Swans, Modern Nostradamuses, Voodoo Decision Theories, and the Science of Decision-Making in the Face of Severe Uncertainty (PDF File) .
(Invited tutorial, ALIO/INFORMS Conference, Buenos Aires, Argentina, July 6-9, 2010).
- A Critique of Info-Gap Decision theory: From Voodoo Decision-Making to Voodoo Economics(PDF File) .
(Recent Advances in OR, RMIT, Melbourne, Australia, November 25, 2009)
- Robust decision-making in the face of severe uncertainty(PDF File) .
(GRIPS, Tokyo, Japan, October 16, 2009)
- Decision-making in the face of severe uncertainty(PDF File) .
(KORDS'09 Conference, Vilnius, Lithuania, September 30 -- OCtober 3, 2009)
- Modeling robustness against severe uncertainty (PDF File) .
(SOR'09 Conference, Nova Gorica, Slovenia, September 23-25, 2009)
- How do you recognize a Voodoo decision theory?(PDF File) .
(School of Mathematical and Geospatial Sciences, RMIT, June 26, 2009).
- Black Swans, Modern Nostradamuses, Voodoo Decision Theories, Info-Gaps, and the Science of Decision-Making in the Face of Severe Uncertainty (PDF File) .
(Department of Econometrics and Business Statistics, Monash University, May 8, 2009).
- The Rise and Rise of Voodoo Decision Theory.
ASOR Recent Advances, Deakin University, November 26, 2008. This presentation was based on the pages on my website (voodoo.moshe-online.com).
- Responsible Decision-Making in the face of Severe Uncertainty (PDF File) .
(Singapore Management University, Singapore, September 29, 2008)
- A Critique of Info-Gap's Robustness Model (PDF File) .
(ESREL/SRA 2008 Conference, Valencia, Spain, September 22-25, 2008)
- Robust Decision-Making in the Face of Severe Uncertainty (PDF File) .
(Technion, Haifa, Israel, September 15, 2008)
- The Art and Science of Robust Decision-Making (PDF File) .
(AIRO 2008 Conference, Ischia, Italy, September 8-11, 2008 )
- The Fundamental Flaws in Info-Gap Decision Theory (PDF File) .
(CSIRO, Canberra, July 9, 2008 )
- Responsible Decision-Making in the Face of Severe Uncertainty (PDF File) .
(OR Conference, ADFA, Canberra, July 7-8, 2008 )
- Responsible Decision-Making in the Face of Severe Uncertainty (PDF File) .
(University of Sydney Seminar, May 16, 2008 )
- Decision-Making Under Severe Uncertainty: An Australian, Operational Research Perspective (PDF File) .
(ASOR National Conference, Melbourne, December 3-5, 2007 )
- A Critique of Info-Gap (PDF File) .
(SRA 2007 Conference, Hobart, August 20, 2007)
- What exactly is wrong with Info-Gap? A Decision Theoretic Perspective (PDF File) .
(MS Colloquium, University of Melbourne, August 1, 2007)
- A Formal Look at Info-Gap Theory (PDF File) .
(ORSUM Seminar , University of Melbourne, May 21, 2007)
- The Art and Science of Decision-Making Under Severe Uncertainty (PDF File) .
(ACERA seminar, University of Melbourne, May 4, 2007)
- What exactly is Info-Gap? An OR perspective. (PDF File)
ASOR Recent Advances in Operations Research mini-conference (December 1, 2006, Melbourne, Australia).
Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of the organizations he is associated/affiliated with.