{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RPHN5LMC5Q2LVIMSNJQSEPVH3M","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"885e5cd42550aadfbf5d289e80af5c0747881cb5aef6a0e2c9f42e46529b8758","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-24T11:01:51Z","title_canon_sha256":"9de224224d34bb9bba72e2977af748081aa27d6c408a1eb5b646fa52ec20d3c8"},"schema_version":"1.0","source":{"id":"1809.08837","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.08837","created_at":"2026-05-17T23:46:36Z"},{"alias_kind":"arxiv_version","alias_value":"1809.08837v2","created_at":"2026-05-17T23:46:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.08837","created_at":"2026-05-17T23:46:36Z"},{"alias_kind":"pith_short_12","alias_value":"RPHN5LMC5Q2L","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RPHN5LMC5Q2LVIMS","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RPHN5LMC","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:8d9a6d5e1c4935950860b543529e7d29d5243ab56e4aed07a7ac3b17f89949f0","target":"graph","created_at":"2026-05-17T23:46:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"A standard result from auction theory is that bidding truthfully in a second price auction is a weakly dominant strategy. The result, however, does not apply in the presence of Cost Per Action (CPA) constraints. Such constraints exist, for instance, in digital advertising, as some buyer may try to maximize the total number of clicks while keeping the empirical Cost Per Click (CPC) below a threshold. More generally the CPA constraint implies that the buyer has a maximal average cost per unit of value in mind.\n  We discuss how such constraints change some traditional results from auction theory.","authors_text":"Benjamin Heymann","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-24T11:01:51Z","title":"Cost Per Action Constrained Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.08837","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:7ba08ca2ef9787f2168f5b90c91452948bab54f78c60aa3614b1db552332745c","target":"record","created_at":"2026-05-17T23:46:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"885e5cd42550aadfbf5d289e80af5c0747881cb5aef6a0e2c9f42e46529b8758","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-24T11:01:51Z","title_canon_sha256":"9de224224d34bb9bba72e2977af748081aa27d6c408a1eb5b646fa52ec20d3c8"},"schema_version":"1.0","source":{"id":"1809.08837","kind":"arxiv","version":2}},"canonical_sha256":"8bcedead82ec34baa1926a61223ea7db2e6d0505414075dbdd92c08abfcda65f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8bcedead82ec34baa1926a61223ea7db2e6d0505414075dbdd92c08abfcda65f","first_computed_at":"2026-05-17T23:46:36.110721Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:36.110721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qw+KdTnVKrPghAmklH74QyiVRNkUSbKiC4P4vwyxH/EcupKD2stoAPV6BmKm0PN394dSY+eQBhNzTDhLAst/Cw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:36.111245Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.08837","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ba08ca2ef9787f2168f5b90c91452948bab54f78c60aa3614b1db552332745c","sha256:8d9a6d5e1c4935950860b543529e7d29d5243ab56e4aed07a7ac3b17f89949f0"],"state_sha256":"7018713a88b3adaf301d3a23762c5507eb6a954e7555c93f5dd7c6130189100f"}