Toss apples and nuts with sugar and cinnamon. Alternate layers of apples and yams. Dot with butter. Cover and bake at 350 degrees F for 35 to 40 minutes. Top with marshmallows. Broil until marshmallows are lightly browned.