Details

Dekodiranje jezikovnih modelov kot iskanje regulariziranega Nashevega ravnovesja
ID Brodar, Aljaž (Author), ID Robnik Šikonja, Marko (Mentor) More about this mentor... This link opens in a new window, ID Cabello Justo, Sergio (Comentor)

.pdfPDF - Presentation file, Download (858,00 KB)
MD5: 7CFCE853641707F623F987B49B1EE76C

Abstract
Veliki jezikovni modeli na isto vprašanje pogosto odgovorijo različno, odvisno od tega, ali jih vprašamo generativno ali diskriminativno. To neskladje lahko naslovimo z igro soglasja; signalno igro med generatorjem in diskriminatorjem, katere regularizirano ravnovesje uporabimo za rangiranje kandidatnih odgovorov. V diplomski nalogi igro soglasja formalno zapišemo kot ekstenzivno igro z nepopolno informacijo, izračunamo njeno strateško obliko in množico čistih Nashevih ravnovesij ter dokažemo karakterizacijo njenih šibkih zaporednih ravnovesij, s čimer pokažemo, da neregularizirana igra ne izloči nesmiselnih rešitev. Podamo podrobno izpeljavo algoritma piKL-Hedge in pravila posodabljanja strategij z regularizacijo s Kullback–Leiblerjevo divergenco. Metodo po našem vedenju prvič preizkusimo na nalogi naravno–jezikovnega sklepanja in prvič na slovenščini, in sicer na množici SI-NLI z modeli GaMS pri pozivih brez dodatnih primerov, z enim in s tremi primeri.

Language:Slovenian
Keywords:teorija iger, ekstenzivne igre z nepopolno informacijo, Nashevo ravnovesje, igra soglasja, dekodiranje jezikovnih modelov
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Year:2026
PID:20.500.12556/RUL-189579 This link opens in a new window
COBISS.SI-ID:303083011 This link opens in a new window
Publication date in RUL:09.10.2026
Views:220
Downloads:45
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Language model decoding as regularized Nash equilibrium search
Abstract:
Large language models often answer the same question differently depending on whether they are queried generatively or discriminatively. This inconsistency can be addressed through the consensus game; a signaling game between a generator and a discriminator whose regularized equilibrium is used to rank candidate answers. In this thesis we formally describe the consensus game as an extensive-form game with imperfect information, compute its strategic form and its set of pure Nash equilibria, and prove a characterization of its weak sequential equilibria, showing that the unregularized game does not rule out implausible solutions. We give a detailed derivation of the piKL-Hedge algorithm and of the strategy update rule regularized by Kullback–Leibler divergence. To the best of our knowledge, we are the first to evaluate the method on natural language inference and the first to do so for Slovene, using the SI-NLI dataset with the GaMS models under zero-shot, one-shot and three-shot prompts.

Keywords:game theory, extensive-form games with imperfect information, Nash equilibrium, consensus game, language model decoding

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back