IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i9p1404-d402178.html
   My bibliography  Save this article

A Multi-Criteria Pen for Drawing Fair Districts: When Democratic and Demographic Fairness Matter

Author

Listed:
  • Eduardo Álvarez-Miranda

    (Department of Industrial Engineering, Faculty of Engineering, Universidad de Talca, Campus Curicó, Curicó 3341717, Chile
    Instituto Sistemas Complejos de Ingeniería, Santiago 8320000, Chile)

  • Camilo Campos-Valdés

    (DSc Program on Engineering Systems, Faculty of Engineering, Universidad de Talca, Campus Curicó, Curicó 3341717, Chile)

  • Maurcio Morales Quiroga

    (Faculty of Social and Juridical Sciences, Universidad de Talca, Campus Santiago, Santiago 8940583, Chile)

  • Matías Moreno-Faguett

    (Department of Industrial Engineering, Faculty of Engineering, Universidad de Talca, Campus Curicó, Curicó 3341717, Chile)

  • Jordi Pereira

    (Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, Campus Viña del Mar, Viña del Mar 2562340, Chile)

Abstract

Electoral systems are modified by individuals who have incentives to bias the rules for their political advantage (i.e., gerrymandering). To prevent gerrymandering, legislative institutions can rely on mathematical tools to guarantee democratic fairness and territorial contiguity. These tools have been successfully used in the past; however, there is a need to accommodate additional meanings of the term fairness within the electoral systems of modern democracies. In this paper, we present an optimization framework that considers multiple criteria for drawing districts and assigning the number of representatives. Besides some typical districting criteria (malapportionment and contiguity), we introduce novel criteria for ensuring territorial equilibrium and incentives for candidates to deploy their representation efforts fairly during their campaign and period in office. We test the method, which we denote as Multi-criteria Pen, in a recent and a forthcoming reform of the Chilean electoral system. The results show the potential of our tool to improve the current territorial design and offers insights on the motivations, objectives, and deficiencies of both reform plans.

Suggested Citation

  • Eduardo Álvarez-Miranda & Camilo Campos-Valdés & Maurcio Morales Quiroga & Matías Moreno-Faguett & Jordi Pereira, 2020. "A Multi-Criteria Pen for Drawing Fair Districts: When Democratic and Demographic Fairness Matter," Mathematics, MDPI, vol. 8(9), pages 1-26, August.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:9:p:1404-:d:402178
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/9/1404/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/9/1404/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Taeko Hiroi, 2019. "Paradox of Redistribution: Legislative Overrepresentation and Regional Development in Brazil," Publius: The Journal of Federalism, CSF Associates Inc., vol. 49(4), pages 642-670.
    2. Carles Boix, 1999. "Setting the rules of the game: The choice of electoral systems in advanced democracies," Economics Working Papers 367, Department of Economics and Business, Universitat Pompeu Fabra.
    3. Aymeric Blot & Marie-Éléonore Kessaci & Laetitia Jourdan, 2018. "Survey and unification of local search techniques in metaheuristics for multi-objective combinatorial optimisation," Journal of Heuristics, Springer, vol. 24(6), pages 853-877, December.
    4. Jones, Daniel B. & Walsh, Randall, 2018. "How do voters matter? Evidence from US congressional redistricting," Journal of Public Economics, Elsevier, vol. 158(C), pages 25-47.
    5. Bozkaya, Burcin & Erkut, Erhan & Laporte, Gilbert, 2003. "A tabu search heuristic and adaptive memory procedure for political districting," European Journal of Operational Research, Elsevier, vol. 144(1), pages 12-26, January.
    6. John Parkinson, 2003. "Legitimacy Problems in Deliberative Democracy," Political Studies, Political Studies Association, vol. 51(1), pages 180-196, March.
    7. Rui Fragoso & Conceição Rego & Vladimir Bushenkov, 2016. "Clustering of Territorial Areas: A Multi-Criteria Districting Problem," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 14(2), pages 179-198, December.
    8. Dubois-Lacoste, Jérémie & López-Ibáñez, Manuel & Stützle, Thomas, 2015. "Anytime Pareto local search," European Journal of Operational Research, Elsevier, vol. 243(2), pages 369-385.
    9. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    10. Roland G. Fryer Jr. & Richard Holden, 2011. "Measuring the Compactness of Political Districting Plans," Journal of Law and Economics, University of Chicago Press, vol. 54(3), pages 493-535.
    11. Wong, Stan Hok-Wui, 2019. "Gerrymandering in Electoral Autocracies: Evidence from Hong Kong," British Journal of Political Science, Cambridge University Press, vol. 49(2), pages 579-610, April.
    12. Samuels, David & Snyder, Richard, 2001. "The Value of a Vote: Malapportionment in Comparative Perspective," British Journal of Political Science, Cambridge University Press, vol. 31(4), pages 651-671, October.
    13. Justin C. Williams, 1995. "Political Redistricting: A Review," Papers in Regional Science, Wiley Blackwell, vol. 74(1), pages 13-40, January.
    14. S. W. Hess & J. B. Weaver & H. J. Siegfeldt & J. N. Whelan & P. A. Zitlau, 1965. "Nonpartisan Political Redistricting by Computer," Operations Research, INFORMS, vol. 13(6), pages 998-1006, December.
    15. Loosemore, John & Hanby, Victor J., 1971. "The Theoretical Limits of Maximum Distortion: Some Analytic Expressions for Electoral Systems," British Journal of Political Science, Cambridge University Press, vol. 1(4), pages 467-477, October.
    16. Lee, Frances E., 2000. "Senate Representation and Coalition Building in Distributive Politics," American Political Science Review, Cambridge University Press, vol. 94(1), pages 59-72, March.
    17. Josep M. Colomer, 2005. "It's Parties That Choose Electoral Systems (or, Duverger's Laws Upside Down)," Political Studies, Political Studies Association, vol. 53, pages 1-21, March.
    18. Burcin Bozkaya & Erhan Erkut & Dan Haight & Gilbert Laporte, 2011. "Designing New Electoral Districts for the City of Edmonton," Interfaces, INFORMS, vol. 41(6), pages 534-547, December.
    19. Ram Gopalan & Steven O. Kimbrough & Frederic H. Murphy & Nicholas Quintus, 2013. "The Philadelphia Districting Contest: Designing Territories for City Council Based Upon the 2010 Census," Interfaces, INFORMS, vol. 43(5), pages 477-489, October.
    20. Bhavnani, Rikhil R., 2018. "The Effects of Malapportionment on Cabinet Inclusion: Subnational Evidence from India," British Journal of Political Science, Cambridge University Press, vol. 48(1), pages 69-89, January.
    21. Josep M. Colomer, 2005. "It's Parties That Choose Electoral Systems (or, Duverger's Laws Upside Down)," Political Studies, Political Studies Association, vol. 53(1), pages 1-21, March.
    22. Chou, Chung-I & Li, S.P., 2006. "Taming the Gerrymander—Statistical physics approach to Political Districting Problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 369(2), pages 799-808.
    23. Attila Tasnádi, 2011. "The political districting problem: A survey," Society and Economy, Akadémiai Kiadó, Hungary, vol. 33(3), pages 543-554, December.
    24. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2017. "Territorial amalgamation decisions in local government: Models and a case study from Italy," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 61-72.
    25. GARFINKEL, Robert S. & NEMHAUSER, Geroge L., 1970. "Optimal political districting by implicit enumeration techniques," LIDAM Reprints CORE 54, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    26. George, John A. & Lamar, Bruce W. & Wallace, Chris A., 1997. "Political district determination using large-scale network optimization," Socio-Economic Planning Sciences, Elsevier, vol. 31(1), pages 11-28, March.
    27. R. S. Garfinkel & G. L. Nemhauser, 1970. "Optimal Political Districting by Implicit Enumeration Techniques," Management Science, INFORMS, vol. 16(8), pages 495-508, April.
    28. Ricca, Federica & Simeone, Bruno, 2008. "Local search algorithms for political districting," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1409-1426, September.
    29. Erikson, Robert S., 1972. "Malapportionment, Gerrymandering, and Party Fortunes in Congressional Elections," American Political Science Review, Cambridge University Press, vol. 66(4), pages 1234-1245, December.
    30. Boix, Carles, 1999. "Setting the Rules of the Game: The Choice of Electoral Systems in Advanced Democracies," American Political Science Review, Cambridge University Press, vol. 93(3), pages 609-624, September.
    31. Douglas M. King & Sheldon H. Jacobson & Edward C. Sewell & Wendy K. Tam Cho, 2012. "Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning," Operations Research, INFORMS, vol. 60(5), pages 1213-1228, October.
    32. Anuj Mehrotra & Ellis L. Johnson & George L. Nemhauser, 1998. "An Optimization Based Heuristic for Political Districting," Management Science, INFORMS, vol. 44(8), pages 1100-1114, August.
    33. Chambers, Christopher P. & Miller, Alan D., 2013. "Measuring legislative boundaries," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 268-275.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antonio Jiménez-Martín, 2022. "Special Issue “Recent Advances and Applications in Multi Criteria Decision Analysis”," Mathematics, MDPI, vol. 10(13), pages 1-3, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Balázs Fleiner & Balázs Nagy & Attila Tasnádi, 2017. "Optimal partisan districting on planar geographies," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 879-888, December.
    2. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    3. Christian Haas & Lee Hachadoorian & Steven O Kimbrough & Peter Miller & Frederic Murphy, 2020. "Seed-Fill-Shift-Repair: A redistricting heuristic for civic deliberation," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-34, September.
    4. Hyun Kim & Yongwan Chun & Kamyoung Kim, 2015. "Delimitation of Functional Regions Using a p-Regions Problem Approach," International Regional Science Review, , vol. 38(3), pages 235-263, July.
    5. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.
    6. Sebastián Moreno & Jordi Pereira & Wilfredo Yushimito, 2020. "A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution," Annals of Operations Research, Springer, vol. 286(1), pages 87-117, March.
    7. Alexander Butsch & Jörg Kalcsics & Gilbert Laporte, 2014. "Districting for Arc Routing," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 809-824, November.
    8. Sommer Gentry & Eric Chow & Allan Massie & Dorry Segev, 2015. "Gerrymandering for Justice: Redistricting U.S. Liver Allocation," Interfaces, INFORMS, vol. 45(5), pages 462-480, October.
    9. Djordje Dugošija & Aleksandar Savić & Zoran Maksimović, 2020. "A new integer linear programming formulation for the problem of political districting," Annals of Operations Research, Springer, vol. 288(1), pages 247-263, May.
    10. Ram Gopalan & Steven O. Kimbrough & Frederic H. Murphy & Nicholas Quintus, 2013. "The Philadelphia Districting Contest: Designing Territories for City Council Based Upon the 2010 Census," Interfaces, INFORMS, vol. 43(5), pages 477-489, October.
    11. Anderson Kenji Hirose & Cassius Tadeu Scarpin & José Eduardo Pécora Junior, 2020. "Goal programming approach for political districting in Santa Catarina State: Brazil," Annals of Operations Research, Springer, vol. 287(1), pages 209-232, April.
    12. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2017. "Territorial amalgamation decisions in local government: Models and a case study from Italy," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 61-72.
    13. Verónica Arredondo & Miguel Martínez-Panero & Teresa Peña & Federica Ricca, 2021. "Mathematical political districting taking care of minority groups," Annals of Operations Research, Springer, vol. 305(1), pages 375-402, October.
    14. Rui Fragoso & Conceição Rego & Vladimir Bushenkov, 2016. "Clustering of Territorial Areas: A Multi-Criteria Districting Problem," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 14(2), pages 179-198, December.
    15. Xin Tang & Ameur Soukhal & Vincent T’kindt, 2014. "Preprocessing for a map sectorization problem by means of mathematical programming," Annals of Operations Research, Springer, vol. 222(1), pages 551-569, November.
    16. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    17. Juan Carlos Duque & Raúl Ramos & Jordi Suriñach, 2007. "Supervised Regionalization Methods: A Survey," International Regional Science Review, , vol. 30(3), pages 195-220, July.
    18. Fernando Tavares-Pereira & José Figueira & Vincent Mousseau & Bernard Roy, 2007. "Multiple criteria districting problems," Annals of Operations Research, Springer, vol. 154(1), pages 69-92, October.
    19. Antonio Diglio & Stefan Nickel & Francisco Saldanha-da-Gama, 2020. "Towards a stochastic programming modeling framework for districting," Annals of Operations Research, Springer, vol. 292(1), pages 249-285, September.
    20. Han, Jialin & Hu, Yaoguang & Mao, Mingsong & Wan, Shuping, 2020. "A multi-objective districting problem applied to agricultural machinery maintenance service network," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1120-1130.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:9:p:1404-:d:402178. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.