Abstrakt. Vårt mål i denna not är att kortfattat kommentera den nya litteraturen om datorstödda bevis i Social Choice Theory. Vi skall särskilt kommentera [16] (därav TL) och [4] (härefter GE). I bilagan ger vi uttalanden och korta beskrivningar av de resultat som diskuteras i denna not.. Primär (91B14,68T15); Sekundär (03B35). Nyckelord. Automatiserad resonans, social valteori, granskning. Båda dokumenten om datorstödda bevis i Social Choice Theory som vi har granskat, TL [16] och GE [4], använder samma tillvägagångssätt. De bevisar omöjliga resultat genom att reducera ett problem av godtycklig storlek till ett "litet" fall som sedan hanteras beräkningsmässigt. TL tittar på olika versioner av det klassiska arraviska aggregeringsproblemet. Den använder konventionella induktionsmetoder för att visa att förekomsten av icke-triviala lösningar i det allmänna fallet innebär att det finns icke-triviala lösningar i grundscenariot. Det visar då att icke-triviala lösningar inte finns i grundscenariot och därmed skapar ett omöjligt resultat. Ett naivt tillvägagångssätt för verifieringen av basfall är beräkningsbart intractable. 1 Tanken i tidningen är att koda egenskaperna hos en Arrovice Social Welfare Function som ett Constraint tillfredsställande problem (CSP), som sedan kan lösas med hjälp av standard algoritmiska tekniker från datavetenskap. Istället för att kontrollera varje möjlig regel för överensstämmelse med axioms, finns det en algoritm som iterativt genererar regler. Om den pågående konstruktionen vid något tillfälle möter en motsägelse med någon av de axiom som är tillämpliga i det nuvarande skedet, överges det nuvarande steget och dess framtida kurs. Då ett steg är bakåttracked och algoritmen utforskar andra  till Vi tackar tre domare för deras insiktsfulla kommentarer. 1 Det minsta intressanta fallet är ett med två väljare och tre alternativ. Antalet arraviska aggregatorer är 36 6 i detta fall. Ett naivt tillvägagångssätt skulle vara att lista varje möjlighet och verifiera Irrelevant Alternativa Axiom - detta är klart svåråtkomliga beräkningar.
Resultaten från datorstödda teorem har redan uppmärksammats i den sociala valgemenskapen REF.
Automated Reasoning in Social Choice Theory - Some Remarks
{'venue': None, 'journal': 'Mathematics in Computer Science', 'mag_field_of_study': ['Computer Science', 'Mathematics']}