Optimization of protocols

dc.contributor.advisorPavlovic, Dusko
dc.contributor.authorHernandez, Oscar Ivan
dc.contributor.departmentComputer Science
dc.date.accessioned2025-09-30T22:32:20Z
dc.date.available2025-09-30T22:32:20Z
dc.date.issued2025
dc.description.degreeM.S.
dc.identifier.urihttps://hdl.handle.net/10125/111289
dc.subjectComputer science
dc.subjectArtificial intelligence
dc.subjectInformation technology
dc.subjectartificial intelligence
dc.subjectinduction
dc.subjectmulti-agent system
dc.subjectpost-training
dc.subjectprotocol
dc.subjectsecurity
dc.titleOptimization of protocols
dc.typeThesis
dcterms.abstractThe development in capabilities of artificial intelligence brings the increased participation of intelligent machines in the protocols of computer networks and society, playing some roles earmarked for machines and others ripe for deception. This exacerbates existing concerns, and it introduces a new dimension to the problems of privacy \& security. Whereas a cryptographic protocol can be analyzed with formal methods in terms of the properties of traces it produces, the probabilistic protocols involving potentially deceitful AI participants are analyzed in terms of probability distributions over its traces. In contrast with formal specifications of explicit requirements, the requirements for such AI protocols are specified informally and implicitly by reward models trained on data. A mathematical model of protocol post-training is proposed in terms of an objective function defined by such rewards and regularized by statistical distances from the pre-trained behaviors. It is shown that any instance of such a protocol post-training problem admits solutions at a level of generality that does not depend on particular details of algorithms or computational paradigms, thus showing the existence of optimal behaviors that learning algorithms aim to represent in a way that applies to reinforcement learning algorithms and algorithms in any other paradigm of learning. This establishes the proposed model of protocol post-training as a general setting for reasoning about the opportunities and limitations of protocols involving AI actors.
dcterms.extent79 pages
dcterms.languageen
dcterms.publisherUniversity of Hawai'i at Manoa
dcterms.rightsAll UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
dcterms.typeText
local.identifier.alturihttps://www.proquest.com/LegacyDocView/DISSNUM/32121122

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Hernandez_hawii_0085O_12697.pdf
Size:
784.06 KB
Format:
Adobe Portable Document Format