Andy Bond, president and chief executive of ASDA, told the Bishop: "Your concerns have been discussed with my colleagues, and our buying team have collated a range of costumes and accessories which we consider to be lighter than previously offered.
The costumes are based on a series of characters, such as fairies and witches, and still promote fun without encouraging anti-social behaviour. We do offer another range which is more adult in theme, though the store signage will clearly distinguish between the two."
In addition, Woolworths and The Disney Store have told the bishop that they are offering a range of alternative goods available online and in their stores. Tesco and the Co-operative have not responded to the bishop's letter.
This year, the Church campaign is also asking the nation to rethink 'Trick or Treat'. A dedicated website has been created to encourage people to donate a cash 'treat' to the Children's Society, helping the charity's work in caring for and supporting young people in need.
The Rt Rev David Gillett said: "I am delighted that we have persuaded the big supermarkets that they have a responsibility to offer choice. I now hope that parents will use their spending power, vote with their baskets and do what they can to show big businesses that we all want Halloween to be a more positive festival for people of all ages.
"I would also encourage people to visit www.HalloweenChoice.org and donate a treat to the Children's Society. In return, they can download to a poster for their window, telling 'Trick or Treaters' not to call as they have already given a treat to charity."
The campaign website also includes resources for parents, schools and church congregations, many of whom will be running alternative 'bright' events to celebrate the Christian interpretation of Halloween.
Speaking about the idea of schools donating a treat to the Children's Society, the Bishop added: "The idea of kids helping kids at Halloween is a really positive twist on what was fast becoming the anti-social event of the year. Of course, only a very small minority of teenagers cause trouble at Halloween.
"But through my daily contact with schools and churches, I have picked up a real concern amongst parents and teachers about the type of activities that people, especially young people, are encouraged to take part in at Halloween. Today's survey results underline this."
Martin Field, Director of Fundraising, Marketing and Campaigns for The Children's Society, says: "We are delighted that the Church of England has suggested a donation to The Children's Society as the alternative 'treat' for people joining in the Halloween Choice campaign. Every child deserves a good childhood, and any donations we receive can help us support young people who experience danger, discrimination and disadvantage in their daily lives."
People can also donate to the Children's Society through the charity's supporter action line, telephone 0800 300 1128.
