🔢 mathematics

Inferentialist Game Semantics (Extended Abstract)

Dit artikel vestigt een volledig abstracte correlatie tussen base-extension semantiek (B-eS) en Hyland-Ong spelsemantiek om een intentionele betekenistheorie voor logische systemen te bieden, geïllustreerd door het voorbeeld van 4x4 Sudoku.

Oorspronkelijke auteurs: Joaquim T. Waddington, Alexander V. Gheorghiu, David J. Pym

Gepubliceerd 2026-07-16

📖 4 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Joaquim T. Waddington, Alexander V. Gheorghiu, David J. Pym

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je probeert te begrijpen hoe een computer denkt of hoe een wiskundige een stelling bewijst. Lange tijd hebben we naar deze processen gekeken als naar een kaart: we controleren of de uiteindelijke bestemming (het antwoord) "waar" is op basis van een statisch beeld van de wereld. Maar er is een andere manier om naar logica te kijken, één die logica behandelt als een gesprek of een spel. In dit perspectief is een "bewijs" niet alleen een statisch feit; het is een winnende strategie in een dialoog tussen twee spelers. Eén speler, de "Proponent", probeert een bewering te verdedigen, terwijl de andere speler, de "Opponent", optreedt als een sceptische omgeving die uitdagingen werpt en om rechtvaardigingen vraagt. Als de Proponent elke uitdaging kan beantwoorden die de Opponent werpt, heeft hij een winnende strategie, en die strategie is het bewijs. Deze benadering, bekend als spelsemantiek, maakt logica dynamisch en interactief, als een sport in plaats van een standbeeld.

Stel je nu een andere manier voor om logica te definiëren, die niet vertrouwt op kaarten of spellen, maar op pure afleidingsregels. Dit wordt "bewijs-theoretische semantiek" genoemd. Hier komt de betekenis van een bewering volledig voort uit hoe je deze kunt opbouwen uit basisregels, zoals een chef die een gerecht definieert, niet door de smaak, maar door de specifieke receptstappen die worden gebruikt om het te maken. Lange tijd leken deze twee werelden — de dynamische strijd van "Proponent versus Opponent" en de regelgebaseerde "recept"-benadering — verschillende talen te spreken. De grote vraag was: zijn ze eigenlijk hetzelfde, maar beschrijven ze het op verschillende manieren? Zouden de regels van het spel direct uit de basisreceptstappen kunnen worden opgebouwd, waardoor het spel zelf een natuurlijk gevolg van de regels is?

Dit artikel zegt "ja". De auteurs, Joaquim T. Waddington, Alexander V. Gheorghiu en David J. Pym, hebben de "spel"-taal succesvol vertaald naar de "recept"-taal. Ze laten zien dat de complexe interacties van een logisch spel volledig gereconstrueerd kunnen worden vanuit de basisbouwstenen van de bewijs-theoretische semantiek. Ze hebben niet alleen gegokt; ze hebben het wiskundig bewezen. Ze creëerden een perfect woordenboek waar een "basis" van regels (het recept) een "arena" (het spelbord) wordt, een "afleiding" (de receptstappen) een "spelverloop" (de zetten in het spel) wordt, en een "bewijs" een "winnende strategie" wordt.

Om dit concreet te maken, gebruikten ze zelfs een 4x4 Sudoku-puzzel als testgeval. In hun model is het Sudoku-bord de "arena". De regels van Sudoku zijn de "atomaire regels". De "Proponent" is de speler die de puzzel probeert op te lossen, en de "Opponent" is de omgeving die zetten toestaat of ontzegt op basis van de regels. Ze demonstreerden dat als je de Sudoku kunt oplossen (het spel wint), je een "winnende strategie" hebt die exact overeenkomt met een geldig logisch bewijs.

Het artikel gaat verder door de lastige onderdelen van de logica, zoals "OF"-beweringen, te behandelen. In een normaal spel, als je moet kiezen tussen twee paden (A of B), moet je misschien raden welke de juiste is. Maar in dit nieuwe kader betekent een winnende strategie voor een "OF"-bewering niet dat je direct één pad moet kiezen. In plaats daarvan betekent het dat je een plan hebt dat werkt, ongeacht welk pad de juiste blijkt te zijn. Het is alsof je een back-upplan hebt voor elke mogelijke uitkomst, wat ervoor zorgt dat je wint ongeacht hoe het spel verloopt. Deze aanpak vermijdt de noodzaak van "backtracking" (later van gedachten veranderen), wat een veelgebruikte truc is in andere spelmodellen.

De auteurs zijn zeer zeker van hun resultaten. Ze hebben dit niet alleen gesimuleerd op een computer; ze hebben rigoureuze wiskundige bewijzen geleverd die aantonen dat hun "spel-extensie-semantiek" perfect is afgestemd op de standaard intuïtionistische logica. Ze hebben bewezen dat als een bewering bewijsbaar is in hun spelsysteem, deze ook bewijsbaar is in de standaard logica, en vice versa. Ze hebben ook expliciet een simpelere, meer naïeve manier van het afhandelen van "OF"-beweringen (waarbij je gewoon één winnaar kiest) uitgesloten, waarbij ze lieten zien dat een dergelijke eenvoudige aanpak faalt om de volledige kracht van logisch redeneren te vatten.

Kortom, dit artikel overbrugt twee belangrijke manieren van denken over logica. Het laat zien dat de dynamische, interactieve wereld van spelsemantiek geen externe laag is die bovenop de logica wordt toegevoegd; het kan vanaf de grond worden opgebouwd met de fundamentele regels van het bewijs. Door dit te doen, geeft het ons een dieper, meer verenigd begrip van wat het betekent om te "weten" dat iets waar is: het betekent dat je een strategie hebt die het spel wint, ongeacht hoe de tegenstander speelt.

Technische Samenvatting: Inferentialistische Spelsemantiek

Probleemstelling
Het artikel behandelt de relatie tussen twee verschillende intentionele theorieën van betekenis voor de logica: Spelsemantiek (Game Semantics) en Bewijs-theoretische Semantiek (Proof-Theoretic Semantics, P-tS).

Spelsemantiek (specifiek Hyland-Ong-spellen) interpreteert logische geldigheid via dynamische interacties tussen een Proponent en een Opponent, waarbij bewijzen corresponderen met winnende strategieën.
Bewijs-theoretische Semantiek (specifiek Base-Extension Semantics of B-eS, zoals ontwikkeld door Sandqvist) interpreteert betekenis via bewijsbaarheid in "bases" van atomaire regels, waarbij geldigheid wordt gegrond in een pre-logisch begrip van afleidbaarheid in plaats van modeltheoretische waarheid.

Hoewel beide kaders intentionele accounts van betekenis bieden, was het een open vraag of de concepten van spelsemantiek gereconstrueerd konden worden vanuit de primitieven van P-tS. Specifiek: kunnen spellen worden beschouwd als inherent bewijs-theoretische entiteiten in plaats van extern opgelegde modellen? De auteurs beogen een volledig abstracte correlatie vast te stellen tussen B-eS en Hyland-Ong spelsemantiek voor Intuïtionistische Propositielogica (IPL).

Methodologie
De auteurs hanteren een constructieve vertaalstrategie om de kloof tussen de twee kaders te overbruggen.

Dictionary Constructie: Zij definiëren een precieze correspondentie tussen de primitieven van Sandqvists B-eS en de componenten van Hyland-Ong spellen:
- Een base van atomaire regels correspondeert met een arena (een bos van gewortelde bomen).
- Een argument vanuit aannames correspondeert met een spel (een sequentie van zetten).
- Een bewijs correspondeert met een winnende strategie.
Formele Definities:
- Atomaire Arena's: Gedefinieerd als bossen van bomen waarbij knopen atomen vertegenwoordigen. Wortelknooppunten zijn Proponent (P) claims; kinderen zijn Opponent (O) uitdagingen.
- Zetten en Spelen: Zetten worden gecategoriseerd als vragen (eisen om rechtvaardiging) of antwoorden (concessies). Een spel is een eindige sequentie die voldoet aan specifieke structurele beperkingen met betrekking tot rechtvaardiging, alternatie en de afhandeling van initiële aannames.
- Strategieën: Een strategie is een functie die spelen eindigend in een Opponent-zet in kaart brengt naar een sequentie van Proponent-zetten. Een strategie is "winnend" als deze een Proponent-antwoord garandeert op de initiële vraag in elk maximaal spel.
Afhandeling van Disjunctie: Een cruciale methodologische stap betreft de behandeling van disjunctie ( $\lor$ ). De auteurs verwerpen een naïeve "het winnen van een disjunct" benadering. In plaats daarvan adopteren zij Sandqvists tweede-orde clausule: een disjunctie wordt ondersteund als, voor elke atomaire doelstelling $p$ en elke uitbreiding van de arena, indien $p$ afleidbaar is uit beide disjuncten, het ook afleidbaar is uit de disjunctie. Dit wordt speltheoretisch geïnterpreteerd als een strategie die continuaties voor beide disjuncten biedt, waardoor voortijdige commitment wordt vermeden (een continuation-passing style lezing).
Voorbeeld: Het kader wordt geïllustreerd met een 4x4 Sudoku-puzzel, geformaliseerd als een arena waar de "regels" van het spel de bomen definiëren, wat de speler-tegen-omgeving dynamiek demonstreert zonder directe verwijzing naar logische consequentie.

Belangrijkste Resultaten
Het artikel stelt de volgende stellingen en corollaria vast:

Isomorfisme van Datastructuren (Lemma 13): Er bestaat een wederzijds inverse vertaling tussen bases (verzamelingen regels) en arena's (bossen van bomen), wat bewijst dat zij isomorf zijn als datastructuren.
Adequaatheid (Corollary 16): Voor elke eindige verzameling atomen $S$ en atoom $p$ , is $S$ afleidbaar in een base $B$ ( $S \vdash_B p$ ) dan en slechts dan als de Proponent een winnende strategie heeft voor $p$ vanuit $S$ in de arena die overeenkomt met $B$ ( $S \triangleright_{Arena(B)} p$ ). Dit vestigt dat de speltheoretische interpretatie sound en compleet is voor afleidbaarheid in een base.
Game-Extension Semantics (G-eS): Door de base-case "afleidbaarheid in een base" te vervangen door "existentie van een winnende strategie in een arena" in de clausules van Sandqvist, definiëren de auteurs een nieuwe semantiek voor IPL.
Hoofdresultaat Logica (Corollary 20): De auteurs bewijzen dat Intuïtionistische Propositielogica (specifiek het natuurlijke deductiesysteem NJ) sound en compleet is ten opzichte van deze nieuwe Game-Extension Semantics. Dat wil zeggen, $\Gamma \vdash_{NJ} \phi$ dan en slechts dan als $\Gamma \Vdash' \phi$ (geldigheid in de spelsemantiek).

Betekenis en Claims
Het artikel claimt een volledig abstracte correlatie te hebben bereikt tussen B-eS en Hyland-Ong spelsemantiek voor IPL. De primaire significantie ligt in de volgende punten:

Reconstructie van Spellen vanuit P-tS: De auteurs demonstreren dat spelconcepten kunnen worden gereconstrueerd vanuit de primitieven van bewijs-theoretische semantiek. Dit suggereert dat spellen niet louter externe modellen zijn, maar als intrinsiek kunnen worden beschouwd voor het bewijs-theoretische karakter van de logica.
Operationele Lezing van Geldigheid: Door geldigheid te koppelen aan winnende strategieën, verkrijgt de semantiek een operationele lezing. Geldigheid in een arena is niet slechts een statische eigenschap, maar is "uitvoerbaar", waarbij strategieën berekenbaar zijn via doelgerichte zoekprocessen.
Computationele Inhoud van Disjunctie: Het artikel betoogt dat de technisch gemotiveerde clausule van Sandqvist voor disjunctie in B-eS directe computationele inhoud krijgt in de spelsetting. Het vertegenwoordigt een strategie die weet hoe de zoektocht moet voort te zetten, ongeacht welke disjunct uiteindelijk wordt opgelost, wat effectief het backtracking-mechanisme internaliseert dat in klassieke zoekprocessen voorkomt binnen een intuïtionistisch kader.
Fundament voor Verder Onderzoek: Het werk biedt een fundament voor het uitbreiden van deze semantiek naar eerste-orde en hogere-orde logica, het verkennen van substructurele logica's door restricties op het spel (bijv. het beperken van contractie), en het onderzoeken van klassiek redeneren door modificaties aan de rechtvaardigingsregels of gelijktijdige spellen.

De auteurs hanteren een bescheiden toon, waarbij zij opmerken dat hoewel zij adequaatheid (extensionele equivalentie) vaststellen, een volledige en getrouwe correspondentie (het mappen van onderscheidende afleidingen naar onderscheidende strategieën) verder werk vereist bij het definiëren van de identiteit van afleidingen en strategieën, wat aan toekomstig onderzoek wordt overgelaten.

Meer zoals dit