Add beginning of introduction

This commit is contained in:
Tobias Eidelpes 2020-05-12 15:43:02 +02:00
parent cdbc7ee308
commit 72377aa25c
4 changed files with 64 additions and 31 deletions

3
.gitignore vendored
View File

@ -6,6 +6,9 @@
*.fls *.fls
*.pdf *.pdf
*.synctex.gz *.synctex.gz
*.run.xml
*.md
*.out *.out
*.toc *.toc

View File

@ -3,7 +3,7 @@ SHELL=/bin/zsh
all: all:
pdflatex $(PAPER).tex pdflatex $(PAPER).tex
bibtex $(PAPER) biber $(PAPER)
pdflatex $(PAPER).tex pdflatex $(PAPER).tex
pdflatex $(PAPER).tex pdflatex $(PAPER).tex

View File

@ -128,6 +128,14 @@
abstract = {A public divisible resource is to be divided among projects. We study rules that decide on a distribution of the budget when voters have ordinal preference rankings over projects. Examples of such portioning problems are participatory budgeting, time shares, and parliament elections. We introduce a family of rules for portioning, inspired by positional scoring rules. Rules in this family are given by a scoring vector (such as plurality or Borda) associating a positive value with each rank in a vote, and an aggregation function such as leximin or the Nash product. Our family contains well-studied rules, but most are new. We discuss computational and normative properties of our rules. We focus on fairness, and introduce the SD-core, a group fairness notion. Our Nash rules are in the SD-core, and the leximin rules satisfy individual fairness properties. Both are Pareto-efficient.} abstract = {A public divisible resource is to be divided among projects. We study rules that decide on a distribution of the budget when voters have ordinal preference rankings over projects. Examples of such portioning problems are participatory budgeting, time shares, and parliament elections. We introduce a family of rules for portioning, inspired by positional scoring rules. Rules in this family are given by a scoring vector (such as plurality or Borda) associating a positive value with each rank in a vote, and an aggregation function such as leximin or the Nash product. Our family contains well-studied rules, but most are new. We discuss computational and normative properties of our rules. We focus on fairness, and introduce the SD-core, a group fairness notion. Our Nash rules are in the SD-core, and the leximin rules satisfy individual fairness properties. Both are Pareto-efficient.}
} }
@misc{participatorybudgetingprojectHowPBWorks,
title = {How {{PB Works}} \textendash{} {{Participatory Budgeting Project}}},
author = {Participatory Budgeting Project},
url = {https://www.participatorybudgeting.org/how-pb-works/},
urldate = {2020-05-12},
journal = {Participatory Budgeting Project}
}
@article{shapiroParticipatoryDemocraticBudgeting2018, @article{shapiroParticipatoryDemocraticBudgeting2018,
title = {A {{Participatory Democratic Budgeting Algorithm}}}, title = {A {{Participatory Democratic Budgeting Algorithm}}},
author = {Shapiro, Ehud and Talmon, Nimrod}, author = {Shapiro, Ehud and Talmon, Nimrod},

View File

@ -1,7 +1,18 @@
\documentclass[11pt,a4paper]{article} \documentclass[11pt,a4paper]{article}
\usepackage{termpaper} \usepackage{termpaper}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc} \usepackage[utf8]{inputenc}
\usepackage{microtype}
\usepackage{amssymb}
\usepackage[english]{babel}
\usepackage{csquotes}
\usepackage[style=ieee,backend=biber]{biblatex}
\usepackage{hyperref}
\addbibresource{references.bib}
%opening %opening
\title{Participatory Budgeting: Algorithms and Complexity} \title{Participatory Budgeting: Algorithms and Complexity}
@ -17,41 +28,52 @@
\maketitle \maketitle
\begin{abstract} \begin{abstract}
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor
incididunt ut \cite{talmonFrameworkApprovalBasedBudgeting2019} labore et dolore
magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco
laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in
reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur.
Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia
deserunt mollit anim id est laborum.
\end{abstract} \end{abstract}
\section{Section 1} \section{Introduction}
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor \emph{Participatory Budgeting} (PB) is a process of democratic deliberation that
incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis allows residents of a municipality to decide how a part of the public budget is
nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. to be spent. It is a way to improve transparency and citizen involvement which
Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu are two important cornerstones of a democracy. PB was first realized in the
fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in 1990s in Porto Alegre in Brazil by the Workers' Party to combat the growing
culpa qui officia deserunt mollit anim id est laborum. divide between the rich city center and the poor living in the greater region.
Owing to its success in the south of Brazil, PB quickly spread to North America,
Europe, Asia and Africa.
Although the process is heavily adapted by each municipality to suit the
environment in which the residents live in, it generally follows the following
stages \autocite{participatorybudgetingprojectHowPBWorks}:
\begin{description}
\item [Design the process] A rule book is crafted to ensure that the process
is democratic.
\item [Collect ideas] Residents propose and discuss ideas for projects.
\item [Develop feasible projects] The ideas are developed into projects that
can be undertaken by the municipality.
\item [Voting] The projects are voted on by the residents.
\item [Aggregating votes \& funding] The votes are combined to determine a
set of winning projects which are then funded.
\end{description}
\noindent The two last stages \emph{voting} and \emph{aggregating votes} are of
main interest for computer scientists, economists and social choice theorists
because depending on how voters elicit their preferences (\emph{balloting}) and
how the votes are aggregated through the use of algorithms, the outcome is
different.
\textcite{azizParticipatoryBudgetingModels2020} define a taxonomy of
participatory budgeting scenarios where projects can be either divisible or
indivisible and bounded or unbounded.
\subsection{Participatory budgeting scenario}
\label{subsec:Participatory budgeting scenario}
Formally, a PB scenario consists of a set of projects $P = \{ p_1,\dots,p_m \}$
where each project $p\in P$ has an associated cost $c(p):P\rightarrow\mathbb{R}$.
\section{Section 2} \section{Section 2}
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor \printbibliography
incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis
nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.
Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu
fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in
culpa qui officia deserunt mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor
incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis
nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.
Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu
fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in
culpa qui officia deserunt mollit anim id est laborum.
\bibliographystyle{plain}
\bibliography{references}
\end{document} \end{document}