行政处罚决定的受害人确实有权提起行政复议。以下是对这一问题的详细分析：
行政复议的定义与目的：
- 行政复议是公民、法人或其他组织在认为行政机关的具体行政行为侵犯其合法权益时，依法向特定行政机关提出申请，由该机关对原具体行政行为进行审查并作出决定的一种法律活动。其核心目的在于纠正不当的行政行为，保护当事人的合法权益。
受害人的复议权利：
- 在行政处罚案件中，尽管受害人不是处罚决定的直接相对人，但如果该处罚决定与其存在利害关系，例如受害人认为处罚过轻、程序违法或适用法律错误等，未能充分维护其权益，那么受害人完全有权基于这种利害关系申请行政复议。
法律依据：
- 根据《中华人民共和国行政复议法》的相关规定，公民、法人或其他组织如认为行政机关的具体行政行为侵犯了其合法权益，均有权向行政复议机关提出复议申请。这为受害人的复议权利提供了明确的法律支持。
- 特别是《中华人民共和国行政复议法》第十一条明确列举了可以申请行政复议的情形，其中包括对行政机关作出的行政处罚决定不服的情况。
复议申请的要点：
- 受害人在申请行政复议时，需要明确复议请求和理由，即具体说明为何认为行政处罚决定不当以及希望如何变更或撤销该决定。
- 同时，受害人应提供相关证据材料来支持其主张，以便复议机关能够全面、客观地了解案件情况。
复议程序与时效：
- 行政复议机关将对受害人的复议申请进行审理，并依据事实和法律作出复议决定。这通常包括维持、变更或撤销原行政处罚决定等几种可能的结果。
- 需要注意的是，申请行政复议有一定的时效限制。根据法律规定，受害人通常需要在知道或应当知道具体行政行为之日起的一定期限内（一般为六十日）提出复议申请。因此，受害人应及时行使自己的权利，避免错过这一重要的法律救济途径。
实际案例应用：
- 以某起殴打他人的治安案件为例，若受害人认为公安机关对打人者仅作出警告处罚，未充分考虑伤害程度和行为性质，处罚明显不当，则受害人可依法提出行政复议申请。通过复议程序，要求对该治安处罚决定进行审查和重新处理，以维护自身合法权益。
建议与提醒：
- 如果您作为行政处罚决定的受害人，认为该决定侵犯了您的合法权益，建议您及时收集相关证据材料，明确复议请求和理由，并在法定期限内向有管辖权的行政复议机关提出申请。
- 在申请过程中，您可以寻求专业律师的帮助，以确保您的复议申请得到妥善处理。
综上所述，行政处罚决定的受害人完全有权依法提起行政复议以维护自身权益。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。