In 1987, Przytyski and Traczyk introduced an algebraic structure, called a Conway algebra, and constructed an invariant of oriented links, which is a generalization of the HOMFLY-PT polynomial invariant. In 2018, Kim generalized a Conway algebra, which is an algebraic structure with two skein relations, which is called a generalized Conway algebra. In 2017, Joung, Kamada, Kawauchi and Lee constructed a polynomial invariant of oriented surface-links by using marked graph diagrams.
In this paper, we will introduce generalizations MA and ̂MA of a Conway algebra and a generalized Conway algebra, which are called a marked Conway algebra and a generalized marked Conway algebra, respectively. We will construct invariants valued in MA and ̂MA for oriented marked graphs and oriented surface-links by applying binary operations to classical crossings and marked vertices via marked graph diagrams. The polynomial invariant of oriented surface-links is obtained from the invariant valued in the marked Conway algebra with additional conditions.