{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:SCVTM2A262GKZ5YDCQGWEAB53I","short_pith_number":"pith:SCVTM2A2","schema_version":"1.0","canonical_sha256":"90ab36681af68cacf703140d62003dda0335fe0f85230d2ba47bbcfe005de728","source":{"kind":"arxiv","id":"1210.4877","version":1},"attestation_state":"computed","paper":{"title":"Incentive Decision Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Emma Brunskill, Sashank J. Reddi","submitted_at":"2012-10-16T17:43:14Z","abstract_excerpt":"We consider Incentive Decision Processes, where a principal seeks to reduce its costs due to another agent's behavior, by offering incentives to the agent for alternate behavior. We focus on the case where a principal interacts with a greedy agent whose preferences are hidden and static. Though IDPs can be directly modeled as partially observable Markov decision processes (POMDP), we show that it is possible to directly reduce or approximate the IDP as a polynomially-sized MDP: when this representation is approximate, we prove the resulting policy is boundedly-optimal for the original IDP. Our"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1210.4877","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-10-16T17:43:14Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"3519bae09c23557fcecf0a617b112244e2f0e7597951c9ad25badcc997349421","abstract_canon_sha256":"ba8aa5c380164b3646a90500af9e35324626e1f64bbc32497045fe8f872df681"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:42:55.245863Z","signature_b64":"fKbNfU2rMXIVjMrJFARM1RqzbU/aMVB7YFK3mUvlnaRgP9BBBxgR1LS0GTIFl1prve0CGS+KSjdugdfbx3BpBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"90ab36681af68cacf703140d62003dda0335fe0f85230d2ba47bbcfe005de728","last_reissued_at":"2026-05-18T03:42:55.245162Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:42:55.245162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Incentive Decision Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Emma Brunskill, Sashank J. Reddi","submitted_at":"2012-10-16T17:43:14Z","abstract_excerpt":"We consider Incentive Decision Processes, where a principal seeks to reduce its costs due to another agent's behavior, by offering incentives to the agent for alternate behavior. We focus on the case where a principal interacts with a greedy agent whose preferences are hidden and static. Though IDPs can be directly modeled as partially observable Markov decision processes (POMDP), we show that it is possible to directly reduce or approximate the IDP as a polynomially-sized MDP: when this representation is approximate, we prove the resulting policy is boundedly-optimal for the original IDP. Our"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.4877","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1210.4877","created_at":"2026-05-18T03:42:55.245266+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.4877v1","created_at":"2026-05-18T03:42:55.245266+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.4877","created_at":"2026-05-18T03:42:55.245266+00:00"},{"alias_kind":"pith_short_12","alias_value":"SCVTM2A262GK","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_16","alias_value":"SCVTM2A262GKZ5YD","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_8","alias_value":"SCVTM2A2","created_at":"2026-05-18T12:27:20.899486+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I","json":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I.json","graph_json":"https://pith.science/api/pith-number/SCVTM2A262GKZ5YDCQGWEAB53I/graph.json","events_json":"https://pith.science/api/pith-number/SCVTM2A262GKZ5YDCQGWEAB53I/events.json","paper":"https://pith.science/paper/SCVTM2A2"},"agent_actions":{"view_html":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I","download_json":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I.json","view_paper":"https://pith.science/paper/SCVTM2A2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.4877&json=true","fetch_graph":"https://pith.science/api/pith-number/SCVTM2A262GKZ5YDCQGWEAB53I/graph.json","fetch_events":"https://pith.science/api/pith-number/SCVTM2A262GKZ5YDCQGWEAB53I/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I/action/storage_attestation","attest_author":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I/action/author_attestation","sign_citation":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I/action/citation_signature","submit_replication":"https://pith.science/pith/SCVTM2A262GKZ5YDCQGWEAB53I/action/replication_record"}},"created_at":"2026-05-18T03:42:55.245266+00:00","updated_at":"2026-05-18T03:42:55.245266+00:00"}