whitepaper/main.tex

\documentclass[twoside]{article}

\usepackage{blindtext} % Package to generate dummy text throughout this template 

\usepackage[sc]{mathpazo} % Use the Palatino font
\usepackage[T1]{fontenc} % Use 8-bit encoding that has 256 glyphs
\linespread{1.05} % Line spacing - Palatino needs more space between lines
\usepackage{microtype} % Slightly tweak font spacing for aesthetics

\usepackage[english]{babel} % Language hyphenation and typographical rules

\usepackage[hmarginratio=1:1,top=32mm,columnsep=20pt]{geometry} % Document margins
\usepackage[hang, small,labelfont=bf,up,textfont=it,up]{caption} % Custom captions under/above floats in tables or figures
\usepackage{booktabs} % Horizontal rules in tables

\usepackage{lettrine} % The lettrine is the first enlarged letter at the beginning of the text

\usepackage{enumitem} % Customized lists
\setlist[itemize]{noitemsep} % Make itemize lists more compact

\usepackage{abstract} % Allows abstract customization
\renewcommand{\abstractnamefont}{\normalfont\bfseries} % Set the "Abstract" text to bold
\renewcommand{\abstracttextfont}{\normalfont\small\itshape} % Set the abstract itself to small italic text

\usepackage{titlesec} % Allows customization of titles
\renewcommand\thesection{\Roman{section}} % Roman numerals for the sections
\renewcommand\thesubsection{\roman{subsection}} % roman numerals for subsections
\titleformat{\section}[block]{\large\scshape\centering}{\thesection.}{1em}{} % Change the look of the section titles
\titleformat{\subsection}[block]{\large}{\thesubsection.}{1em}{} % Change the look of the section titles

\usepackage{authblk}
\usepackage{graphicx}
\usepackage{svg}
\usepackage{caption}
\usepackage{subcaption}
\usepackage{mathtools,extarrows}

\usepackage{fancyhdr} % Headers and footers
\pagestyle{fancy} % All pages have headers and footers
\fancyhead{} % Blank out the default header
\fancyfoot{} % Blank out the default footer
\fancyhead[C]{Agorata $\bullet$ July 2022 $\bullet$ \href{https://agorata.io}{agorata.io}} % Custom header text
\fancyfoot[RO,LE]{\thepage} % Custom footer text

\newcommand\blfootnote[1]{%
  \begingroup
  \renewcommand\thefootnote{}\footnote{#1}%
  \addtocounter{footnote}{-1}%
  \endgroup
}

\usepackage{titling} % Customizing the title section

\usepackage{hyperref} % For hyperlinks in the PDF

%----------------------------------------------------------------------------------------
%	TITLE SECTION
%----------------------------------------------------------------------------------------

\setlength{\droptitle}{-4\baselineskip} % Move the title up

\pretitle{\begin{center}\Huge\bfseries} % Article title formatting
\posttitle{\end{center}} % Article title closing formatting
\title{Agorata} % Article title
\author{%
\textsc{Lev Chizhov}$^{1,2}$\\
\normalsize \href{https://ennucore.com}{@ennucore} % Your email address
%\and % Uncomment if 2 authors are required, duplicate these 4 lines if more
%\textsc{Jane Smith}\thanks{Corresponding author} \\[1ex] % Second author's name
%\normalsize University of Utah \\ % Second author's institution
%\normalsize \href{mailto:jane@smith.com}{jane@smith.com} % Second author's email address
}
\date{\today} % Leave empty to omit a date
\renewcommand{\maketitlehookd}{%
\begin{abstract}
\noindent Agorata is an implementation of the idealized economic agent, or, specifically, an aggregator of smart contracts. It combines one or more contracts proposed by the members of the network in a deal which can be evaluated as profitable for Agorata with low risks. Using this approach, Agorata can provide infrastructure for loans, flashloans, bets, derivatives, bridging between chains, and many more financial instruments.
\end{abstract}
}

%----------------------------------------------------------------------------------------

\begin{document}

% Print the title
\maketitle
\blfootnote{$^{1}$ Moscow Institute of Physics and Technology}
\blfootnote{$^{2}$ Ludwig-Maximilians-Universität München}

\tableofcontents

%----------------------------------------------------------------------------------------
%	ARTICLE CONTENTS
%----------------------------------------------------------------------------------------

\section{Introduction}
\indent There is a variety of standard financial organizations that provide their capital for some simple purely financial deals: banks, brokers, gambling institutions, betting institutions, and many more. Most of them have their own DeFi counterparts, as well as some services that are only possible on the blockchain --- for example, flashloans.

All of these organizations can be generalized to an economic agent that has a utility function and accepts a proposed deal if and only if it is the most beneficial in terms of this function. These particular implementations, however, only consider a very limited subset of deals. Also, all of them work only with purely financial deals which include not more than 3 parties\footnote{An example of such a deal with three parties is a stanard deal on a financial market.}, including the financial organization.

Technologies of decentralization and smart contracts in particular provide the foundation for a much more fundamental entity --- one which goes far beyond standard simple templated purely-financial deals. Instead, this entity can be the implementation of the general economic agent.
It can analyze deal proposals and their combinations into more complex deals (for example, combining two proposal in a risk-free deal, like with betting), which it evaluates and participates in. As a result, this entity can serve as a liquidity provider, loan broker, a service for finding a counterparty. It is worth noticing that as the blockchain technologies spread into multiple fields (not only financial), a service like that can become much more versatile and participate in deals including various assets (domain names, art, computational resources are the examples of what can be possible now, future applications will go much further).

The goal of this whitepaper is to present such an entity --- Agorata.

\section{Overview}

As a service, Agorata has the following path of the user:
\begin{enumerate}
  \item User creates a smart contract, which is a proposal for a deal, using Agorata's smart contract builder, or just uploads the contract code directly to the blockchain. The smart contract builder is a web application that allows to create a smart contract in the following ways:
    \begin{itemize}
      \item Using one of the predefined templates, which are based on the standard financial deals.
      \item Using Agorata's simplified language for smart contracts, A-Lisp, which is based on the Lisp language. It is then compiled to the Fift assebly language.
      \item Using the No-Code version for creating a finite state machine smart contract.
    \end{itemize}
  \item Agorata builds its own standardized representation of the smart contract.
  \item Agorata evaluates the smart contract or a combination of smart contracts in its pool and decides whether it is profitable or not.
  \item Agorata accepts the most profitable deal.
\end{enumerate}



% ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
% CONTRACT REPRESENTATION
% ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
\section{Contract representation}

\subsection{The structure}

A smart contract is considered as an entity with which other entities (users, smart contracts) can interact via messages\footnote{The message concept used here is from The Open Network (TON). A message can include tokens, commands, information, code.}. For a state of the contract we can determine the messages that can be sent to the contract and for each of them --- the response messages and the next state.

The contract is represented as an actor with several states (a finite number of states which can have parameters --- i.e., variables in the contract) that can receive several (a finite numer of) types of messages and change the state. The graph of states, messages, and transitions fully describes the system. Each message has a fixed form with parameters and the output state, which parameters depend on the parameters of the message. This dependency is characterized by an algorithm in the form of code in a pure subset of Lisp --- A-Lisp\footnote{The choice of Lisp is motivated primarily by the fact that it is a good unified way to represent an algorithm. There are also ways to use Lisp programs in formal proofs}.



\begin{figure}[!htb]
  \centering
    \includegraphics[width=0.6\linewidth]{graph.png}
    \caption{Deal representation.}
    \label{fig:01}
\end{figure}

Each action (message) has parameters $\theta$, including:
\begin{enumerate}
  \item $s$ --- the sender of the message.
  \item $t$ --- the time (block number) at which the message is sent (may be omitted in the representation if it is unimportant for the next states).
  \item tokens sent with the message.
  \item any other possible information.
\end{enumerate}

The parameter space for each action can be constrained --- the smart contract can reject some of the messages. For instance, this can lead to the entire space consisting of a small number of elements (the contract rejects everything except for several specific messages, e.g. a specific person sending a specific amount of tokens).

The main parameters of the state are the financial outcomes for the smart contracts.

At the first stages of the project, the states and messages will not have variable parameters. The contract, therefore, will be a finite state machine. For that, the contract will have to check the incoming message on being in the list of allowed messages.



\subsection{Contract evaluation algorithms}

As we will see in the following section, one of the most important parts of the process is finding out whether there exists any action that makes the deal profitable or unprofitable. It is also important to know which actions the agent should make to maximize its output. How do we do that?

The state parameters are represented as functions of action parameters expressed in a formal language. This allows to make all the decision based on mathematical proofs using theorem provers.


Note that for a contract with no parameters of messages and states this kind of an algorithm is not required.

\subsection{Building the formal representation}

At the first stages of the project, the formal representation will be obtained in two ways:
\begin{itemize}
  \item Pattern matching on the Fift code for standard contracts made from templates
  \item The creation of the contract performed by the user through the constructor on the Agorata website
\end{itemize}

Pattern matching will be based on a set of templates with fields. Most prevalent field types will be addresses, token types, and amounts. This algorithm will be able to recognize proposals of many types, including loans, derivative, flashloans, bets. For example, for a loan the paramters are the two involved tokens, sums in them, participating address.

\subsection{Examples}

Figure 2 show graphs for some simple deals.
\begin{figure}[!htb]
     \centering
     \begin{subfigure}[b]{0.48\textwidth}
         \centering
         \includegraphics[width=\textwidth]{flashloan_graph.png}
         \caption{Flashloan}
     \end{subfigure}
     \hfill
     \begin{subfigure}[b]{0.48\textwidth}
         \centering
         \includegraphics[width=\textwidth]{loan_graph.png}
         \caption{Loan}
     \end{subfigure}
        \caption{Graphs for some simple contracts}
\end{figure}


% ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
% DECISION-MAKING ALGORITHM
% ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
\section{Decision-making algorithm}

\subsection{Agent parameters}
\begin{enumerate}
  \item $T_{0}$ is the maximum deal duration --- i.e., the horizon after which the benefits of the deal are not considered.
  \item $\tau$ is the charachteristic time of discount --- $\exp({\frac{1\,year}{\tau}}) - 1$ is the minimal yearly rate for a loan.
  \item $r$ is the risk parameter for currency switching --- the agent will only agree to swap no less than $(1+r)x$ in one currency for $x$ in another.
\end{enumerate}

Given these parameters, the value function $V((x_{i}), (t_{i}))$ (or $V(S)$) can be determined. It takes the sequence of values $(x_{i}, t_{i})$, where $x_{i}$ are the incoming/outcoming tokens from the agent.

\subsection{Deal evaluation}

The agent considers the worst case of the deal from the perspective of game theory: the best (from the perspective of the value function) actions of the agent and the ``worst'' actions of the counteragents.
This sequence of events is the run through the value function in order to make a decision.

Thus, a deal is considered profitable for the agent (denoted by $A$) $\xLongleftrightarrow{def}$ $p(S_{i})$ $\iff$
$$V(S_{i})>0 \vee \\ (\forall a_{ij} (p(S_{ij}) \vee a.s = A) \wedge \exists a_{ij}: V(S_{ij})>0)$$

Here, $S_{i}$ is state that is analyzed (the state includes the token movements to and from the agent), $a_{ij}$ are the possible actions (messages) in that state. The function $V(S)$ is the value function which analyzes the token movements in terms of profitability.

The algorithm starts at the node $S_{0}$, then considers all the possible actions (including the abscence of one) and calls the algorithm at $S_{0i}$. If there is any action of the counteragent that makes the contract non-profitable for the agent, the deal is considered non-profitable. If there is no possible action and the state includes profit for the agent, the deal is considered acceptable.


% Here it's about the path consideration algo + formal maximization + *template matching*

\section{Applications}

\subsection{Flashloans}

\subsection{Loans}

\subsection{Bridges}

\subsection{Bets}

\subsection{Derivatives}

\subsection{More complex examples and other usages}

Agorata can also be used as a platform for looking for a counteragent for a deal. As a service, it will also feature a constructor of smart contracts from the from the formal language (or its graphical, no-code, representation). This is an extremely useful service since writing programs in FunC is complex, while the logic in most cases is simple.

\section{Conclusion}

% Mention constructor

\end{document}