Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Long-Term Resource Allocation Fairness in Average Markov Decision
  Process (AMDP) Environment   Fairness has emerged as an important concern in automated decision-making in
recent years, especially when these decisions affect human welfare. In this
work, we study fairness in temporally extended decision-making settings,
specifically those formulated as Markov Decision Processes (MDPs). Our proposed
notion of fairness ensures that each state's long-term visitation frequency is
at least a specified fraction. This quota-based notion of fairness is natural
in many resource-allocation settings where the dynamics of a single resource
being allocated is governed by an MDP and the distribution of the shared
resource is captured by its state-visitation frequency. In an average-reward
MDP (AMDP) setting, we formulate the problem as a bilinear saddle point program
and, for a generative model, solve it using a Stochastic Mirror Descent (SMD)
based algorithm. The proposed solution guarantees a simultaneous approximation
on the expected average-reward and fairness requirement. We give sample
complexity bounds for the proposed algorithm and validate our theoretical
results with experiments on simulated data.

31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn